A better FFT bit-reversal algorithm without tables

  • Authors:

  • A.A. Yong

  • Affiliations:

  • Dept. of Electron., Univ. Simon Bolivar, Caracas

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 1991

Quantified Score

Hi-index 35.68

Visualization

Abstract

The bit-reversal counteralgorithm of B. Gold and C.M. Radar (1969) bit reverses a continuous sequence of N numbers by running a loop N -1 times. The heuristic approach presented repeats a similar loop only N/4 times