Implementation of Radix-2 DIF FFT in Fortran



John Bryan






References:
  1. The Radix 2 DIF Algorithm. The DIF psuedocode listed was translated to Fortran in the project.
  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.