Printer Friendly
The Free Dictionary
990,295,593 visitors served.
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Fast Fourier Transform

   Also found in: Acronyms, Wikipedia 0.04 sec.

See FFT.


(algorithm)Fast Fourier Transform - (FFT) An algorithm for computing the Fourier transform of a set of discrete data values. Given a finite set of data points, for example a periodic sampling taken from a real-world signal, the FFT expresses the data in terms of its component frequencies. It also solves the essentially identical inverse problem of reconstructing a signal from the frequency data.

The FFT is a mainstay of numerical analysis. Gilbert Strang described it as "the most important algorithm of our generation". The FFT also provides the asymptotically fastest known algorithm for multiplying two polynomials.

Versions of the algorithm (in C and Fortran) can be found on-line from the GAMS server here.

["Numerical Methods and Analysis", Buchanan and Turner].

?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in ? References in periodicals archive
 
To remove this long-range variation, the as-acquired data are processed using a band-pass Fast Fourier Transform filter.
Fast Fourier transform (FFT) and autocorrelation functions were used to find the dominating wavelength of the sheet, but more than one wavelength may be significant.
Some exciting areas of development in structural analysis applications--for example, study of intact proteins using high-resolution fast Fourier transform mass spectrometry--are not addressed.
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2008 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.