zbMATH — the first resource for mathematics

New recursive algorithms for the unified forward and inverse MDCT/MDST. (English) Zbl 1039.68171
Summary: Forward and inverse MDCT are two of the most computationally intensive operations in the MPEG audio coding standard. In this paper we derive sinusoidal recursive formulas for transforming kernels of the MDCT/MDST and IMDCT/IMDST. Then we efficiently implement MDCT/MDST and IMDCT/IMDST of the general length using the regressive structure derived from the sinusoidal recursive formulas. The proposed regular structure is particularly suitable for parallel VLSI realization. Our solution requires significantly less operations as well as less hardware compared with a recently proposed one.

68W35 Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
PDF BibTeX Cite
Full Text: DOI