An inplace self recordering FFT

A technique is presented which allows an FFT to be performed in place without bit reverse index reordering either before or after the computation. This is done by combining the reordering operation with the first iteration of a decimation in time FFT. Typical savings are 10 percent.