Bit Reversal through Direct Fourier Permutation Method and Vectorial Digit Reversal Generalization

Nicolaie Popescu-Bodorin

This paper describes the Direct Fourier Permuation Algorithm, an efficient method of computing Bit Reversal of natural indices [1, 2, 3, ..., 2^k] in a vectorial manner (k iteratio…