See discrete Fourier transform.
A numerical method for rapid computation of the coefficients in a finite Fourier transform. The method was introduced in 1965 by Tukey and the American mathematician James W. Cooley. If the (possibly complex) values of a function f(x) are known at N equally spaced points, x0, x1,⋯, xN−1, where xk = 2πk/N for k = 0, 1,⋯, N−1, the coefficients cn are such that
where .
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.
See discrete Fourier transform.
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; fourier transform.
- chemokine
- chemoreceptor
- chemostat cultivation
- chemostratigraphy
- chemosymbiosis
- chemosynthesis
- chemosystematics
- chemotaxis
- chemotaxonomy
- chemotherapy
- chemotropism
- ChemSketch
- Cheng Hao (1032–85)
- Cheng Ho
- Chengjiang fossils
- chenier
- chenier plain
- Chen’s theorem
- Cheollian-1
- CHEOPS
- cheque
- Cheremshanskian
- Cherenkov counter
- Cherenkov (or Cerenkov), Pavel Alekseyevich
- Cherenkov, Pavel Alekseyevich (1904–90)