Implementation of Radix-2 DIT FFT in Octave

John Bryan

• Equations.
  
  
  
• Signal flow graph.
  
  
  
• Octave implementation.
  
  
• Test with 6-hz sine input.
  
  
  
  
  
  

References:

1. "The Radix 2 Decimation In Time (DIT) Algorithm", Engineering Productivity Tools Ltd.
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.