Implementation of a self-sorting in-place prime factor FFT algorithm
- 1 May 1985
- journal article
- Published by Elsevier in Journal of Computational Physics
- Vol. 58 (3) , 283-299
- https://doi.org/10.1016/0021-9991(85)90164-0
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- Self-sorting mixed-radix fast Fourier transformsJournal of Computational Physics, 1983
- The design of optimal DFT algorithms using dynamic programmingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Implementation of the in-order prime factor transform for variable sizesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- An in-place, in-order prime factor FFT algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- A prime factor FFT algorithm using high-speed convolutionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- Index mappings for multidimensional formulation of the DFT and convolutionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- The Relationship Between Two Fast Fourier TransformsIEEE Transactions on Computers, 1971
- An algorithm for computing the mixed radix fast Fourier transformIEEE Transactions on Audio and Electroacoustics, 1969
- An Adaptation of the Fast Fourier Transform for Parallel ProcessingJournal of the ACM, 1968
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965