A Discrete Cosine Transform
A Discrete Cosine Transform
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 and
images (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 in these applications: for compression, it turns out that cosine functions
are much more efficient (as explained below, fewer are needed to approximate a typical
signal), whereas for differential equations the cosines express a particular choice of boundary
conditions.
The most common variant of discrete cosine transform is the type-II DCT, which is often
called simply "the DCT"; 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.