An improved FPT algorithm for computing two-dimensional cyclic convolutions

DOI10.1109/TASSP.1983.1164138zbMath0564.65095OpenAlexW2138514684MaRDI QIDQ3678633

Chiunn- Shyong Yeh, Howard M. Shao, Trieu-Kien Truong, Irving S. Reed

Publication date: 1983

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tassp.1983.1164138

zbMATH Keywords

Chinese remainder theoremfast polynomial transformtwo-dimensional cyclic convolutions

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (2)

Improved fast polynomial transform algorithm for cyclic convolutions ⋮ An efficient algorithm for cyclic convolution based on fast-polynomial and fast-\(W\) transforms

This page was built for publication: An improved FPT algorithm for computing two-dimensional cyclic convolutions