(n.) An algorithm that computes the Fourier transform of a set of discrete data values. Given a finite set of data points, such as an audio sample, FFT expresses the data in terms of its component frequencies. It can reconstruct a signal from frequency data.
Fast Fourier Transform [FFT]
« BACK TO DICTIONARY INDEX