Introduction to the Radix 2 FFT
The FFT first emerged as an integrated, well-defined algorithm in Cooley and Tukey’s classical 1965 paper13. Early implementations were principally power of two algorithms, but, in 1969, Singleton published a paper exploiting Cooley and Tukey’s algorithm using a variable radix14. Bergland15,16 has shown advantages for radix 4 and radix 8 FFTs, which are commonly exploited in modern implementations.
KeywordsComplex Exponential Preceding Problem Twiddle Factor High Frequency Term Reordering Problem
Unable to display preview. Download preview PDF.