A Radix-2 Fast Fourier Transform with Decimation in Time (Radix-2 FFT-DIT)

Design of a Radix-2 Fast Fourier Transform using Decimation in Time (Radix-2 FFT-DIT). Input in bit-reversed order, output in natural order with algorithmic efficiency and butterfly operation implementation descriptions.