Implementation of Radix2 DIF FFT in Python
John Bryan

Radix2 DIF FFT in python: fft0.py.

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

Signal Processing with NumPy Fourier Transform: FFT and DFT. Helpful in setting up the testing of the implementation and the plotting of the result.