The structure of vector radix fast Fourier transforms

DOI10.1109/29.31295zbMath0691.65105OpenAlexW2033292598MaRDI QIDQ3033288

Frank John Paoloni, Hong Ren Wu

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.31295

zbMATH Keywords

computational complexityfast Fourier transformmatrix representationdecimation-in-frequencymultidimensional vector radix FFT algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trigonometric interpolation (42A15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (1)

Vector radix 2 \(\times\) 2 sliding fast Fourier transform

This page was built for publication: The structure of vector radix fast Fourier transforms