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