Implementation of Radix-2 DIF FFT in Python

John Bryan

• Equations.
  
  
  
  
• Python implementation.
  
  
• Test implementation with 10-hz sine wave input.
  
  
  
  
  
  

References:

1. "The Radix 2 DIF Algorithm" by Engineering Productivity Tools Ltd.
2. A First Course in Fourier Analysis by David W. Kammler A bit-reversal algorithm described was translated into Python in the project to use at the end of the DIF FFT.
3. Signal Processing with NumPy Fourier Transform: FFT and DFT. Helpful in setting up the testing of the implementation and the plotting of the result.