A fast FFT bit-reversal algorithm
D. Sundararajan, M. Omair Ahmad, M. N. S. Swamy · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 1994
The necessity for an efficient bit-reversal routine in the implementation of fast discrete Fourier transform algorithms is well known. In this paper, we propose a bit-reversal algorithm that reduces the computational effort to an extent that it becomes negligible compared with the data swapping operation for which the bit-reversal is required.>