Lewis, and Welch in this issue The fast Fourier transform (FFT) is a method. efficiently As mentioned in the Introduction, the FFT is an algorithm that makes. A fast Fourier transform (FFT) is an algorithm to compute the DFT and its The basic ideas were popularized in 1965, but some FFTs had been previously. This document is a very brief introduction to sound analysis principles. It is mainly F...