Improved fast polynomial transform algorithm for cyclic convolutions

DOI10.1007/BF01213957zbMath0845.65077MaRDI QIDQ1902509

Wan-Chi Siu, Albert Ming Loh

Publication date: 9 September 1996

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

cyclic convolutionfast polynomial transformalgorithm complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50) Probabilistic methods, stochastic differential equations (65C99)

Cites Work

• Fast polynomial transform algorithms for digital convolution
• An improved FPT algorithm for computing two-dimensional cyclic convolutions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved fast polynomial transform algorithm for cyclic convolutions