Fast fourier transform
algorithm
(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 (http://gams.nist.gov/cgi-bin/gams-serve/class/J1.html).
[“Numerical Methods and Analysis”, Buchanan and Turner].
(1994-11-09)
Read Also:
- Fast-ice
noun 1. ice that is frozen to, grounded on, or attached to the bottom of an area covered by shallow water.
- Fastidious
[fa-stid-ee-uh s, fuh-] /fæˈstɪd i əs, fə-/ adjective 1. excessively particular, critical, or demanding; hard to please: a fastidious eater. 2. requiring or characterized by excessive care or delicacy; painstaking. /fæˈstɪdɪəs/ adjective 1. very critical; hard to please 2. excessively particular about details 3. exceedingly delicate; easily disgusted adj. mid-15c., “full of pride,” from Latin […]
- Fastidiously
[fa-stid-ee-uh s, fuh-] /fæˈstɪd i əs, fə-/ adjective 1. excessively particular, critical, or demanding; hard to please: a fastidious eater. 2. requiring or characterized by excessive care or delicacy; painstaking. /fæˈstɪdɪəs/ adjective 1. very critical; hard to please 2. excessively particular about details 3. exceedingly delicate; easily disgusted adj. mid-15c., “full of pride,” from Latin […]
- Fastidiousness
[fa-stid-ee-uh s, fuh-] /fæˈstɪd i əs, fə-/ adjective 1. excessively particular, critical, or demanding; hard to please: a fastidious eater. 2. requiring or characterized by excessive care or delicacy; painstaking. /fæˈstɪdɪəs/ adjective 1. very critical; hard to please 2. excessively particular about details 3. exceedingly delicate; easily disgusted adj. mid-15c., “full of pride,” from Latin […]
- Fastie
/ˈfɑːstɪ/ noun (Austral, slang) 1. a deceitful act 2. pull a fastie, to play a sly trick