To understand the importance of the discovery of the fast Fourier transform (FFT) on the modern computing age, it's first necessary to understand the purpose of the discrete Fourier Transform (DFT).

There are many books and articles on the Fourier Transform and its implementation available. A quick survey of these resources shows that they are not geared to the needs of the “Practicing ...