On the two-dimensional vector split-radix FFT algorithm

DOI10.1109/29.31283MaRDI QIDQ3033287zbMATH OpenOpenAlexWikidataFDO

Authors Frank John Paoloni, H. R. 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

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

Recommendations

• A novel algorithm for computing the 2D split-vector-radix FFT
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• On computing the 2-D FFT
• Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT
• Effective implementations of multi-dimensional radix-2 FFT
• Split-radix algorithm for 2-D discrete Hartley transform
• A split-radix partial input/output fast Fourier transform algorithm
• Split-radix algorithms for length-p/sup m/ DFT's
• 2-D FFT algorithm by matrix factorization in a 2-D space
• Split-radix generalized fast Fourier transform

Cited in

(8)

• Vector radix 2 2 sliding fast Fourier transform
• Effective implementations of multi-dimensional radix-2 FFT
• The structure of vector radix fast Fourier transforms
• Split-radix fast Hartley transform in one and two dimensions
• The vector split-radix algorithm for 2D DHT
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• scientific article; zbMATH DE number 773188 (Why is no real title available?)
• A novel algorithm for computing the 2D split-vector-radix FFT

This page was built for publication: On the two-dimensional vector split-radix FFT algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033287)