The structure of vector radix fast Fourier transforms

DOI10.1109/29.31295MaRDI QIDQ3033288zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

computational complexitymatrix representationfast Fourier transformdecimation-in-frequencymultidimensional vector radix FFT algorithms

Mathematics Subject Classification ID

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

Recommendations

• On the two-dimensional vector split-radix FFT algorithm
• Vector coding algorithms for multidimensional discrete Fourier transform
• Effective implementations of multi-dimensional radix-2 FFT
• An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors
• scientific article; zbMATH DE number 53687

Cited in

(10)

• Extendible look-up table of twiddle factors and radix-8 based fast Fourier transform
• Fast Radix 2, 3, 4, and 5 Kernels for Fast Fourier Transformations on Computers with Overlapping Multiply--Add Instructions
• scientific article; zbMATH DE number 4180760 (Why is no real title available?)
• Vector coding algorithms for multidimensional discrete Fourier transform
• Multiple radix fast Fourier transformation based on number theoretic transforms
• Vector radix 2 2 sliding fast Fourier transform
• Fast reverse jacket transform as an alternative representation of the \(N\)-point fast Fourier transform
• Generalization of the fast Fourier transform with a constant structure
• An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors
• A novel algorithm for computing the 2D split-vector-radix FFT

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

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