Split-radix algorithms for length-p/sup m/ DFT's

DOI10.1109/29.17500zbMath0669.65096OpenAlexW2056180735WikidataQ59341902 ScholiaQ59341902MaRDI QIDQ3823113

Martin Vetterli, Pierre Duhamel

Publication date: 1989

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/29.17500

zbMATH Keywords

discrete Fourier transformmultiplicative complexitysplit radix algorithm

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items

A new matrix approach to real FFTs and convolutions of length \(2^k\)