Computers and Computing

A Dictionary of Earth Sciences A Dictionary of Computing Further reading

fast Fourier transform

A Dictionary of Earth Sciences | 1999 | | Copyright

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

AILSA ALLABY and MICHAEL ALLABY. "fast Fourier transform." A Dictionary of Earth Sciences. 1999. Encyclopedia.com. 31 May. 2012 <http://www.encyclopedia.com>.

AILSA ALLABY and MICHAEL ALLABY. "fast Fourier transform." A Dictionary of Earth Sciences. 1999. Encyclopedia.com. (May 31, 2012). http://www.encyclopedia.com/doc/1O13-fastFouriertransform.html

AILSA ALLABY and MICHAEL ALLABY. "fast Fourier transform." A Dictionary of Earth Sciences. 1999. Retrieved May 31, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O13-fastFouriertransform.html

Learn more about citation styles

fast Fourier transform

A Dictionary of Computing | 2004 | | Copyright

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

JOHN DAINTITH. "fast Fourier transform." A Dictionary of Computing. 2004. Encyclopedia.com. 31 May. 2012 <http://www.encyclopedia.com>.

JOHN DAINTITH. "fast Fourier transform." A Dictionary of Computing. 2004. Encyclopedia.com. (May 31, 2012). http://www.encyclopedia.com/doc/1O11-fastFouriertransform.html

JOHN DAINTITH. "fast Fourier transform." A Dictionary of Computing. 2004. Retrieved May 31, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-fastFouriertransform.html

Learn more about citation styles

Free newspaper and magazine articles

	Discrete and continuous fourier transforms; analysis, applications and fast... Magazine article from: SciTech Book News; 9/1/2008
	Sliding FFT computes frequency spectra in real time. (fast Fourier... Magazine article from: EDN; 9/29/1988
	Comparison on the interpolating schemes to the fast Fourier transform of... Magazine article from: Australian Journal of Electrical & Electronics Engineering; 10/1/2010