On fast algorithms for computing the inverse modified discrete cosine transform

Two new fast algorithms for computing the inverse modified discrete cosine transform (IMDCT) as used in the adaptive spectral entropy coder (ASPEC) (Brandenburg et al. 1991) are proposed. A fixed-point error analysis is presented to determine the number of significant bits required for fixed-point implementations.