::Discrete cosine transform


First::cosine    ''N''::right    Function::discrete    Journal::boundary    DCT-II::title    Types::around

A discrete cosine transform (DCT) expresses a finite sequence of data points in terms of a sum of cosine functions oscillating at different frequencies. DCTs are important to numerous applications in science and engineering, from lossy compression of audio (e.g. MP3) and images (e.g. JPEG) (where small high-frequency components can be discarded), to spectral methods for the numerical solution of partial differential equations. The use of cosine rather than sine functions is critical for compression, since it turns out (as described below) that fewer cosine functions are needed to approximate a typical signal, whereas for differential equations the cosines express a particular choice of boundary conditions.

In particular, a DCT is a Fourier-related transform similar to the discrete Fourier transform (DFT), but using only real numbers. DCTs are equivalent to DFTs of roughly twice the length, operating on real data with even symmetry (since the Fourier transform of a real and even function is real and even), where in some variants the input and/or output data are shifted by half a sample. There are eight standard DCT variants, of which four are common.

The most common variant of discrete cosine transform is the type-II DCT, which is often called simply "the DCT",<ref name="pubDCT">{{#invoke:citation/CS1|citation |CitationClass=citation }}</ref><ref name="pubRaoYip">{{#invoke:citation/CS1|citation |CitationClass=citation }}</ref> its inverse, the type-III DCT, is correspondingly often called simply "the inverse DCT" or "the IDCT". Two related transforms are the discrete sine transform (DST), which is equivalent to a DFT of real and odd functions, and the modified discrete cosine transform (MDCT), which is based on a DCT of overlapping data.

Discrete cosine transform sections
Intro   Applications   Informal overview   Formal definition    Inverse transforms    Multidimensional DCTs    Computation   Example of IDCT  See also  Notes  Citations  References  [[Discrete_cosine_transform?section=Further</a>_reading|Further</a> reading]]  External links  

PREVIOUS: IntroNEXT: Applications