fast Fourier transform — Oil & Gas Glossary

An iterative computer algorithm to perform the Fourier transform of digitized waveforms rapidly.