• DOI:10.1007/BF01204923
Corpus ID: 123314994

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}
}

• Chen Lizhi, Jiang Zeng-rong
• Published 2001
• Mathematics
• Circuits, Systems and Signal Processing

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

View on Springer

Save to Library

Create Alert

Cite

Launch Research Feed