Implementation of Radix-2 DIT FFT in Octave

John Bryan

  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.