Implementation of Radix-2 DIT FFT in R

John Bryan

• Equations.
  
  
  
• Signal flow graph.
  
  
  
• R implementation.
  
  
  
• Test with 8-hz sine input.
  
  
  
  
  
  

References:

1. "The Radix 2 Decimation In Time (DIT) Algorithm", Engineering Productivity Tools Ltd.
2. A First Course in Fourier Analysis by David W. Kammler A bit-reversal algorithm described was translated into R to use at the start of the DIT FFT.