Discrete cosine transform from an even-reflected discrete Fourier transform

ID: discrete-cosine-transform-from-an-even-reflected-discrete-fourier-transform

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]

New to topics? Read the docs here!