An efficient algorithm for cyclic convolution based on fast-polynomial and fast-W transforms

@article{Lizhi2001AnEA,
title={An efficient algorithm for cyclic convolution based on fast-polynomial and fast-W transforms},
author={Chen Lizhi and Jiang Zeng-rong},
journal={Circuits, Systems and Signal Processing},
year={2001},
volume={20},
pages={77-88}
}

This paper first presents a fastW-transform (FWT) algorithm for computing one-dimensional cyclic and skew-cyclic convolutions. By using this FWT in conjunction with the fast polynomial transform (FPT), an efficient algorithm is then proposed for calculating the two-dimensional cyclic convolution (2D CC). Compared to the conventional row-column 2D discrete Fourier transform algorithm or the FPT Fast Fourier transform algorithm for 2D CC, the proposed algorithm achieves 65% or 40% savings in the… Expand