Improved Radix-3 Decimation-in-Frequency Algorithm for the Fast Computation of Forward and Inverse MDCT

Jiasong Wu 1, 2, 3, * Lu Wang 2, 3, * Lotfi Senhadji 1, 2 Huazhong Shu 2, 3, *
* Auteur correspondant
1 LTSI - Laboratoire Traitement du Signal et de l'Image
2 CRIBS - Centre de Recherche en Information Biomédicale sino-français
3 LIST - Laboratory of Image Science and Technology [Nanjing]
Abstract : Shu et al. recently proposed an efficient radix-3 decimation-in-Frequency (DIF) algorithm for the fast computation of forward and inverse modified discrete cosine transform (MDCT). Their algorithm decomposes the MDCT of a sequence with length N = 2×3m and the IMDCT of a sequence with length N = 4×3m into three N/3-point MDCTs and IMDCTs, respectively. In this paper, we present a refinement of their approach. Comparison with Shu's algorithm shows that the number of arithmetic operations can be reduced from 17.5% to 20.5% for MDCT and from 23.1% to 27.9% for IMDCT when N is varying from 36 to 324.
Keywords : decimation in frequency MDCT IMDCT Orthogonal transforms Fast algorithms
Type de document :
Communication dans un congrès
The 2nd IEEE/IET International Conference on Audio, Language and Image Processing (ICALIP), Nov 2010, Shanghai, China. IEEE press, 1, pp.694-699, 2010
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
http://www.hal.inserm.fr/inserm-00535839
Contributeur : Lotfi Senhadji <>
Soumis le : lundi 15 novembre 2010 - 17:22:42
Dernière modification le : mardi 3 juillet 2018 - 10:58:04
Document(s) archivé(s) le : mercredi 16 février 2011 - 02:38:08

Fichier

ICALIP_268_.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inserm-00535839, version 1

Collections

LTSI | INSMI | CRIBS | UNIV-RENNES

Citation

Jiasong Wu, Lu Wang, Lotfi Senhadji, Huazhong Shu. Improved Radix-3 Decimation-in-Frequency Algorithm for the Fast Computation of Forward and Inverse MDCT. The 2nd IEEE/IET International Conference on Audio, Language and Image Processing (ICALIP), Nov 2010, Shanghai, China. IEEE press, 1, pp.694-699, 2010. 〈inserm-00535839〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

2769

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD