Mixed-radix Algorithm for the Computation of Forward and Inverse MDCT. - Inserm - Institut national de la santé et de la recherche médicale Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications Année : 2009

Mixed-radix Algorithm for the Computation of Forward and Inverse MDCT.

Résumé

The modified discrete cosine transform (MDCT) and inverse MDCT (IMDCT) are two of the most computational intensive operations in MPEG audio coding standards. A new mixed-radix algorithm for efficient computing the MDCT/IMDCT is presented. The proposed mixed-radix MDCT algorithm is composed of two recursive algorithms. The first algorithm, called the radix-2 decimation in frequency (DIF) algorithm, is obtained by decomposing an N-point MDCT into two MDCTs with the length N/2. The second algorithm, called the radix-3 decimation in time (DIT) algorithm, is obtained by decomposing an N-point MDCT into three MDCTs with the length N/3. Since the proposed MDCT algorithm is also expressed in the form of a simple sparse matrix factorization, the corresponding IMDCT algorithm can be easily derived by simply transposing the matrix factorization. Comparison of the proposed algorithm with some existing ones shows that our proposed algorithm is more suitable for parallel implementation and especially suitable for the layer III of MPEG-1 and MPEG-2 audio encoding and decoding. Moreover, the proposed algorithm can be easily extended to the multidimensional case by using the vector-radix method.
Fichier principal
Vignette du fichier
Mixed-radix-MDCT-TCS.pdf (588.59 Ko) Télécharger le fichier
inserm-00344948_edited.pdf (764.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inserm-00344948 , version 1 (07-12-2008)

Identifiants

Citer

Jiasong Wu, Huazhong Shu, Lotfi Senhadji, Limin Luo. Mixed-radix Algorithm for the Computation of Forward and Inverse MDCT.. IEEE Transactions on Circuits and Systems Part 1 Fundamental Theory and Applications, 2009, 56 (4), pp.784-794. ⟨10.1109/TCSI.2008.2002918⟩. ⟨inserm-00344948⟩
303 Consultations
873 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More