An Improved FFT Digit-Reversal Algorithm

Research output: Contribution to journalArticle

17 Scopus citations

Abstract

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
Volume37
Issue number8
DOIs
StatePublished - Aug 1989
Externally publishedYes

ASJC Scopus subject areas

  • Signal Processing

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

  • Cite this