discrete Fourier transform

<mathematics> (DFT) A Fourier transform, specialized to the case where the abscissas are integers.

The DFT is central to many kinds of signal processing, including the analysis and compression of video and sound information.

A common implementation of the DFT is the Fast Fourier Transform (FFT).

See also discrete cosine transform.

Last updated: 1997-03-10

Try this search on Wikipedia, OneLook, Google

Nearby terms:

Discordianism « discrete « discrete cosine transform « discrete Fourier transform » discrete preorder » discriminated union » discussion group