簡易檢索 / 詳目顯示

研究生: 陳國瓚
Toan, Tran Quoc
論文名稱: 適用於DRM標準之快速混合式基數離散正逆餘弦轉換
Fast Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCT in DRM standard
指導教授: 雷曉方
Lei, Sheau-Fang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 57
外文關鍵詞: DRM, MDCT, IMDCT, mixed-radix algorithm
相關次數: 點閱:104下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • ABSTRACT
    Most of these audio compression schemes adopted the Modified Discrete Cosine Transform (MDCT) and its inverse Transform (IMDCT). The MDCT and IMDCT are employed in the sub-band/transform coding schemes as the analysis/synthesis filter bank based on time domain aliasing cancellation (TDAC).
    This dominance of the MDCT can be observed from the audio coding schemes as standardized by the Motion Picture Expert Group (MPEG) of the International Standardization Organization (ISO), such as MPEG-1 layer 3 [1] (MP3) and MPEG-2/4 AAC [2, 3] formats, and from Dolby AC-3 [4] (”Dolby Digital”) as standardized by the Advanced Television Systems Committee (ATSC).
    Because the block lengths for MDCT employed filterbank of MPEG-4 AAC required in DRM standard [5] are 1920 and 240, this thesis proposes a fast algorithm for modified discrete cosine transform (MDCT) for transform lengths of the form 1920 and 240 by using mixed-radix algorithm. This mixed-radix algorithm based-on combining radix-2, radix-3, and radix-5 MDCT algorithms.
    The algorithm is useful for MDCT computation of length 1920/240, it also uses very efficiently for transform lengths that have a factor of 30 such as 60, 120, 480, and 960 in other modes of the MPEG-4 AAC standard.

    Table of Contents ABSTRACT ii Table of Contents iii List of Figures v List of Tables vi CHAPTER 1 - INTRODUCTION 1 1.1 Motivation 1 1.2 Organization of the Thesis 3 CHAPTER 2 - MPEG 2/4 AAC AUDIO CODING 4 2.1 Introduction 4 2.2 MPEG-4 General Audio Coding Tools 5 2.2.1 MPEG-2 Advanced Audio Coding (AAC) 5 2.2.2 MPEG4 - Extensions to AAC 10 2.2.3 Scalable Audio Coding 11 2.2.4 Parametric Audio Coding 12 CHAPTER 3 - FAST MDCT ALGORITHMS 13 3.1 Overview of MDCT 13 3.2 Definition 13 3.3 Radix-2 Algorithm for the MDCT/IMDCT Computation 14 3.4 Radix-3 Algorithm for the MDCT/IMDCT Computation 20 3.5 Radix-5 Algorithm for the MDCT/IMDCT Computation 23 3.6 Analysis of Computational Complexity 28 CHAPTER 4 - MIXED-RADIX ALGORITHMS FOR THE COMPUTATION OF 1920-POINT MDCT 31 4.1 Mixed-radix realization 31 4.2 Fast 10-point MDCT algorithm 32 4.3 Mixed-radix algorithm using fast 10-point MDCT 35 4.4 Mixed-radix algorithm using fast 6-point MDCT 36 4.5 Summary 38 4.6 Comparison of the proposed algorithm and DCT-based algorithm 38 CHAPTER 5 - THE PROPOSED ARCHITECTURE 41 5.1 System Description 41 5.2 Vertical folding 43 5.3 Horizontal folding 45 5.3.1 Butterfly sharing 47 5.3.2 Memory sharing 48 5.4 Proposed architecture 49 CHAPTER 6 - IMPLEMENTATIONS AND RESULTS 51 6.1 Implementation Results 51 6.2 Performance Evaluation 51 6.3 Result Evaluation 52 6.4 Comparison 53 CHAPTER 7 - CONCLUSION 55 REFERENCES 56

    REFERENCES
    [1] "ISO/IEC 11172-3: 1993. Information technology -- Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s -- Part 3: Audio," ed, 1993.
    [2] "ISO/IEC 13818-7:2006. Information technology -- Generic coding of moving pictures and associated audio information -- Part 7: Advanced Audio Coding (AAC)," ed, 2006.
    [3] "ISO/IEC 14496-3. Information technology — Coding of audio-visual objects — Part 3: Audio, Third edition," ed, 2005.
    [4] "ATSC A/52:2012: Digital Audio Compression (AC-3) (E-AC-3) Standard," 17 December 2012 2012.
    [5] "Digital Radio Mondiale (DRM); System Specification," in ETSI ES 201 980 V2.2.1 (2005-10), ed. ETSI Standard, 2005.
    [6] F. Hofmann, C. Hansen, and W. Schafer, "Digital Radio Mondiale (DRM) digital sound broadcasting in the AM bands," Broadcasting, IEEE Transactions on, vol. 49, pp. 319-328, 2003.
    [7] P. Duhamel, Y. Mahieux, and J. P. Petit, "A fast algorithm for the implementation of filter banks based on `time domain aliasing cancellation'," in Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on, 1991, pp. 2209-2212 vol.3.
    [8] C. Mu-Huo and H. Yu-Hsin, "Fast IMDCT and MDCT algorithms - a matrix approach," Signal Processing, IEEE Transactions on, vol. 51, pp. 221-229, 2003.
    [9] L. Szu-Wei, "Improved algorithm for efficient computation of the forward and backward MDCT in MPEG audio coder," Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, vol. 48, pp. 990-994, 2001.
    [10] V. Britanak and K. R. Rao, "An efficient implementation of the forward and inverse MDCT in MPEG audio coding," Signal Processing Letters, IEEE, vol. 8, pp. 48-51, 2001.
    [11] H. Shu, X. Bao, C. Toumoulin, and L. Luo, "Radix-3 Algorithm for the Fast Computation of Forward and Inverse MDCT," Signal Processing Letters, IEEE, vol. 14, pp. 93-96, 2007.
    [12] G. Bi and L. W. Yu, "DCT algorithms for composite sequence lengths," Signal Processing, IEEE Transactions on, vol. 46, pp. 554-562, 1998.
    [13] G. Bi and Y. Zeng, "Fast Algorithms for 1D Discrete Cosine Transform," in Transforms and Fast Algorithms for Signal Analysis and Representations, ed: Birkhäuser Boston, 2004, pp. 207-245.
    [14] H. Haibin, S. Rahardja, Y. Rongshan, and L. Xiao, "Integer MDCT with enhanced approximation of the DCT-IV," Signal Processing, IEEE Transactions on, vol. 54, pp. 1156-1159, 2006.
    [15] H.-W. Hsu and C.-M. Liu, "Fast Radix- <formula> <tex>$q$</tex> </formula> and Mixed-Radix Algorithms for Type-IV DCT," IEEE Signal Processing Letters, vol. 15, pp. 910-913, 2008.
    [16] W. Jiasong, S. Huazhong, L. Senhadji, and L. Limin, "Mixed-Radix Algorithm for the Computation of Forward and Inverse MDCTs," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol. 56, pp. 784-794, 2009.
    [17] Z. G. Gui, Y. Ge, D. Y. Zhang, and J. S. Wu, "Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs," Signal Processing, vol. 92, pp. 363-373, 2// 2012.
    [18] J. Princen, A. Johnson, and A. Bradley, "Subband/Transform coding using filter bank designs based on time domain aliasing cancellation," in Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87., 1987, pp. 2161-2164.
    [19] V. Britanak, "Improved and Extended Mixed-Radix Decimation in Frequency Fast MDCT Algorithm," presented at the Computing and Informatics, 2010.
    [20] W. Jiasong, W. Lu, L. Senhadji, and S. Huazhong, "Improved radix-3 decimation-in-frequency algorithm for the fast computation of forward and inverse MDCT," in Audio Language and Image Processing (ICALIP), 2010 International Conference on, 2010, pp. 694-699.
    [21] V. Britanak, "A survey of efficient MDCT implementations in MP3 audio coding standard: Retrospective and state-of-the-art," Signal Processing, vol. 91, pp. 624-672, 4// 2011.
    [22] D.-S. Ku, J.-H. Yun, and J.-B. Kim, "A Design on the Vector Processor of 2048point MDCT/IMDCT for MPEG-2 AAC," in Advances in Natural Computation. vol. 3612, L. Wang, K. Chen, and Y. Ong, Eds., ed: Springer Berlin Heidelberg, 2005, pp. 1032-1043.

    下載圖示 校內:2018-08-28公開
    校外:2018-08-28公開
    QR CODE