An algorithm for fast computation of the Fourier transform of a sampled signal. It involves increasing the number of samples N to the nexthighest power of two, and the computation time scales as N log N.
In Praat, the Fast Fourier Transform is used:

1. For the Fourier transform of an entire sound: Sound: To Spectrum... with yes for the Fast setting, and Spectrum: To Sound.

2. For the Fourier transform of consecutive frames in a sound. See Sound: To Spectrogram....

3. For the fast computation of correlations, e.g. in Sound: To Pitch (ac)....
Links to this page
© ppgb, November 23, 2004