A new bit reversal algorithm

A new bit reversal permutation algorithm is described. Such algorithms are needed for radix 2 (or radix B) fast Fourier transforms (FFTs) or fast Hartley transforms (FHTs). This algorithm is an alternative to one described by Evans (1987). A BASIC version of this algorithm ran slightly faster than the BASIC version of Evans' algorithm given by Bracewell (1986), with some time savings for odd powers of two. This new algorithm also allows for precomputation of seed tables up to one higher power of two than Evans' algorithm. >