Automatic Generation of Prime Length FFT Programs, by C. Sidney Burrus

An overview on the development of algorithms for the fast computation of the Discrete Fourier Transform which originated with the radix 2 Cooley-Tukey FFT.