Implementation of Radix2 DIF FFT in Fortran
John Bryan

Radix2 DIF FFT in fortran: fft0.f90.

Plot of test of implementation with 5hz sine input.
References:
 The Radix 2 DIF Algorithm. The DIF psuedocode listed was translated to Fortran in the project.
 A First Course in Fourier Analysis by David W. Kammler A bitreversal algorithm described was translated into Fortran in the project to use at the end of the DIF FFT.