Implementation of Radix-2 DIF FFT in C

John Bryan

• The radix-2 DIF algorithm,
  
  
  
  is implemented in C in both recursion and loop. The execution times are compared to FFTW3 and non-FFT DFT.
  
  
• C Implementation.
  • Python plot script executed in C code.
    
    
• Results
  
  
  
  
• Reference:
  • "The Radix 2 Decimation In Frequency (DIF) Algorithm", Engineering Productivity Tools Ltd.
  • Stack Overflow.