Fast Fourier Transform [FFT]

« BACK TO DICTIONARY INDEX

(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.