URL: 

fast Fourier transform

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