(After the French mathematician) A mathematical technique for analysing a waveform into its component frequencies and thus expressing it as a sum of a continuous series of sine waves. The Fourier transform is central to many kinds of signal processing, including the analysis and compression of video and sound information.
A common implementation of the Fourier transform is the fast Fourier transform (FFT).
See also wavelet.