Implementation of Radix-2 DIT FFT in Octave



John Bryan






References:
  1. The Radix 2 Decimation In Time (DIT) Algorithm. The DIT psuedocode listed was translated to Octave in the project.
  2. A First Course in Fourier Analysis by David W. Kammler A bit-reversal algorithm described was translated into Octave in the project to use at the start of the DIT FFT.