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.
Subjects: Earth Sciences and Geography — Probability and Statistics.