An Improved FFT Digit-Reversal Algorithm

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


In this correspondence, several improvements are made to the bit-reversal algorithm of Gold and Rader. The savings in computation are obtained by observing that not all indexes need to be reversed. In particular, a closed-form expression is derived for the largest index that must be digit-reversed (for an arbitrary radix). A computational analysis is given, comparing the original and modified algorithms.

Original languageEnglish (US)
Pages (from-to)1298-1300
Number of pages3
JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
Issue number8
StatePublished - Aug 1989

ASJC Scopus subject areas

  • Signal Processing


Dive into the research topics of 'An Improved FFT Digit-Reversal Algorithm'. Together they form a unique fingerprint.

Cite this