Skip to main content
Select Source:

fast Fourier transform

fast Fourier transform (FFT) An algorithm (e.g. the Cooley—Tukey method) which enables the Fourier transformation of digitized wave-forms to be accomplished more rapidly by computer than would be possible using direct evaluation of the Fourier integral. FFT usually involves iterative techniques. See also FOURIER ANALYSIS; and FOURIER TRANSFORM.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"fast Fourier transform." A Dictionary of Earth Sciences. . Encyclopedia.com. 12 Dec. 2017 <http://www.encyclopedia.com>.

"fast Fourier transform." A Dictionary of Earth Sciences. . Encyclopedia.com. (December 12, 2017). http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/fast-fourier-transform

"fast Fourier transform." A Dictionary of Earth Sciences. . Retrieved December 12, 2017 from Encyclopedia.com: http://www.encyclopedia.com/science/dictionaries-thesauruses-pictures-and-press-releases/fast-fourier-transform

fast Fourier transform

fast Fourier transform (FFT) An algorithm that computes the discrete Fourier transform accurately and efficiently on digital computers. FFT techniques have wide applicability in linear systems, optics, probability theory, quantum physics, antennas, and signal analysis.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"fast Fourier transform." A Dictionary of Computing. . Encyclopedia.com. 12 Dec. 2017 <http://www.encyclopedia.com>.

"fast Fourier transform." A Dictionary of Computing. . Encyclopedia.com. (December 12, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/fast-fourier-transform

"fast Fourier transform." A Dictionary of Computing. . Retrieved December 12, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/fast-fourier-transform