On the two-dimensional vector split-radix FFT algorithm

DOI10.1109/29.31283zbMath0691.65104OpenAlexW2117714340WikidataQ56533007 ScholiaQ56533007MaRDI QIDQ3033287

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

zbMATH Keywords

computational complexityfast Fourier transformtwo-dimensional vector split-radix decimation-in- frequency FFT algorithm

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: On the two-dimensional vector split-radix FFT algorithm