The structure of vector radix fast Fourier transforms
DOI10.1109/29.31295zbMATH Open0691.65105OpenAlexW2033292598MaRDI QIDQ3033288FDOQ3033288
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
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
computational complexitymatrix representationfast Fourier transformdecimation-in-frequencymultidimensional vector radix FFT algorithms
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)
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
- Title not available (Why is that?)
- Vector coding algorithms for multidimensional discrete Fourier transform
- Multiple radix fast Fourier transformation based on number theoretic transforms
- Vector radix 2 \(\times\) 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)
