Implementation of Radix-2 DIF FFT in Fortran

John Bryan

• Equations.
  
  
  
  
• Fortran implementation.
  • Octave script executed in Fortran code to generate plot..
    
    
• Test with 5-hz sine input.
  
  
  
  
  
  

References:

1. "The Radix 2 DIF Algorithm", Engineering Productivity Tools Ltd.
2. A First Course in Fourier Analysis by David W. Kammler A bit-reversal algorithm described was translated into Fortran in the project to use at the end of the DIF FFT.