URL: 

1. n. [Geophysics]
An iterative computer algorithm to perform the Fourier transform of digitized waveforms rapidly.
Alternate Form: fast Fourier transform