The type-II discrete cosine transform of is
To compute the type-II discrete cosine transform in the convention
reflect the inputs evenly to length : and for . If is the negative-exponent discrete Fourier transform, pairing the two reflected terms gives
Consequently . The phase rotation and factor one half are consequences of the half-sample reflection and this normalization. One Fast Fourier transform of length plus extra work therefore computes the discrete cosine transform. Other library conventions can include a factor two or mode-dependent normalization.[ref]

Articles by others on the same topic (1)

The Discrete Cosine Transform (DCT) is a mathematical operation that converts a sequence of data points into a sum of cosine functions oscillating at different frequencies. It is widely used in signal processing and image compression techniques because it has properties that are beneficial for representing signals efficiently.