DEVELOPMENT OF FFT ALGORITHMS
- Cooley-Tukey algorithm in the mid-sixties
Most algorithms which followed were radix-based algorithms
Split-Radix algorithm (SRFFT) was the fastest for many years
Hartley Transform Invented in 1985
Quick Fourier Transform (QFT) algorithm invented in 1994
Decimation-In-Time-Frequency (DITF) algorithm invented in 1994