Coherent Circuits for Parallel Bit-Reversal

Abstract

The Fast Fourier Transform is incomplete without bit-reversal. Novel parallel circuits for calculating bit reversal on data which is coming parallel are presented in this paper. The circuits are simplest, consisting of memories and multiplexers, and have the benefit of requiring the fewest multiplexers of all architectures for parallel bit reversal thus far, and tiny overall memory.