Implementation of Radix-2 DIT FFT in Octave
Radix-2 DIT FFT in Octave: fft0.m.
Plot of test of implementation with 6-hz sine input.
- 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 bit-reversal algorithm described was translated into Octave in the project to use at the start of the DIT FFT.