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.