Implementation of Radix2 DIT FFT in Octave
John Bryan

Radix2 DIT FFT in Octave: fft0.m.

Plot of test of implementation with 6hz sine input.
References:
 The Radix 2 Decimation In Time (DIT) Algorithm. The DIT psuedocode listed was translated to Octave in the project.
 A First Course in Fourier Analysis by David W. Kammler A bitreversal algorithm described was translated into Octave in the project to use at the start of the DIT FFT.