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 language||English (US)|
|Number of pages||3|
|Journal||IEEE Transactions on Acoustics, Speech, and Signal Processing|
|State||Published - Aug 1989|
ASJC Scopus subject areas
- Signal Processing