An improved FFT digit-reversal algorithm

DOI10.1109/29.31281MaRDI QIDQ3471694zbMATH OpenOpenAlexFDO

Authors Jeffrey J. Rodríguez

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

zbMATH Keywords

bit-reversing stagedigit-reversalfast Fourier transformlook-up tablesradix transformswapping

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)

Recommendations

• An improved digit-reversal permutation algorithm
• Bit Reversal through direct Fourier permutation method and Vectorial Digit Reversal generalization
• A new bit reversal algorithm
• A second improved digit-reversal permutation algorithm for fast transforms
• A new superfast bit reversal algorithm

Cited in

(4)

• Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length
• A new superfast bit reversal algorithm
• Programming an efficient radix-four FFT algorithm.
• An improved digit-reversal permutation algorithm

This page was built for publication: An improved FFT digit-reversal algorithm

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