簡易檢索 / 詳目顯示

研究生: 郭建忠
Kuo, Chien-Chung
論文名稱: 應用於H.264中低功率架構CABAC編碼器的設計
Design of a Low Power Architecture for CABAC Encoder in H.264
指導教授: 雷曉方
Lei, Sheau-Fang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 86
中文關鍵詞: 條件化可調性二位元算術解碼器可變長度標籤的快取記憶體
外文關鍵詞: variable length tag cache memory, context based adaptive binary arithmetic coding
相關次數: 點閱:162下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文當中,我們實現了一個應用於H.264裡低功率架構的條件化可調性二位元算術解碼器(CABAC)。在CABAC裡面為了要有更高的壓縮效率,必須對最有可能出現的符號(MPS)要有精準的機率估測值。針對硬體設計而言,這樣的動作就表示要重複的更新儲存在記憶體裡面的機率估測值。因此為了要減少執行算術編碼時的功率消耗,階層式的記憶體觀念以及適當的架構是非常重要的準則。基於之前所敘述的功率消耗的考量,我們提出了一個可變長度標籤的快取記憶體以及管線式的架構來完成我們的硬體設計。
    模擬結果證實我們所提出的架構可以達到50%功率消耗的節省,另外我們的編碼速率也可以達到每秒200M個符號。最後我們在Creator的驗證平台上針對我們設計的硬體來完成軟硬體共同模擬的動作。

    In this thesis, we propose a low power architecture for the implementation of context based adaptive binary arithmetic coding (CABAC) system in H.264. CABAC needs to have the accurate probability estimations for most probable symbol (MPS) to enhance higher compression ratio. This data compression efficiency can be implicitly achieved by iteratively updating probability models stored in the embedded memory for hardware design. Therefore the design of the memory hierarchy and the suitable architecture is an important issue so that the power consumption can be kept low caused by memory accesses for iteratively executing arithmetic coding operations. To address the low power consideration for designing a CABAC encoder, we propose the architecture by using variable length tag cache memory scheme and pipeline structure.

    The simulation results show that our proposed architecture can achieve 50% power consumption saving, and throughput can be higher than 200Mbps. Finally, we also verify our design with SW / HW co-simulation environment on the Creator verification platform.

    摘要 i ABSTRACT ii ACKNOWLEDGEMENT iii OUTLINE iv LIST OF TABLES vi LIST OF FIGURES vii CHAPTER 1 - INTRODUCTION 1 1.1. Motivation 1 1.2. Entropy Coding 3 1.2.1. Context-Based Adaptive Variable Length Coding(CAVLC) 3 1.2.2. Context-Based Adaptive Binary Arithmetic Coding(CABAC) 4 1.3. Literature Survey & Compared 5 1.4. Introduction to Proposed Architecture 6 1.5. Organized 7 CHAPTER 2 – REVIEW OF CABAC SYSTEM 9 2.1. Overview of CABAC 9 2.2. Binarization 10 2.2.1. Binarization Process for Macroblock Type 10 2.2.2. Binarization Process for Level Information 12 2.3. Context Modeling 15 2.3.2. Initialization Process for Context (ctx) Variables 16 2.3.3. Derivation Process of Context (ctx) for the Syntax Element - mb_skip_flag 25 2.3.4. Derivation Process of Context (ctx) for the Syntax Element - Coding Procedure of Residual Coefficient 26 2.4. Binary Arithmetic Coding 29 2.4.4. Probability Estimation Modeling 29 2.4.5. Arithmetic Operation 31 2.4.6. Renormalization Loop 33 CHAPTER 3 – PROPOSED ARCHITECTURE 35 3.1. Overview of Pipeline Scheme 35 3.2. Update Stage 35 3.2.1. Power Measurement for Different Memory Size 36 3.2.2. Cache Memory Design Methodology 37 3.2.3. Design of Variable-Length Tag Cache Memory 40 3.2.4. Improvement of Compare Circuit for Cache Memory 41 3.2.5. Update Stage Hardware Architecture 43 3.3. Range/Low Stage 44 3.4. BO Stage 45 3.4.1. BO Stage Design Methodology 47 3.4.2. BO Stage Hardware Architecture 49 3.5. Pipeline Scheme Synthesis Diagram 50 CHAPTER 4 – EXPERIMENT RESULT 52 4.1. Measurement Result for Hit Ratio 53 4.2. Reducing of Hardware Complexity and Power Consumption Measurement 54 CHAPTER 5 – SIMULATION RESULT & VERIFICATION ENVIROMENT 63 5.1. HW / SW Implementation 63 5.2. Introduction to ARM Architecture 64 5.3. Introduction to FPGA Architecture 66 5.4. Memory Map IO 66 5.5. FPGA Wrapper Design Methodology 67 5.6. Simulation Result 72 5.7. Area Analysis 80 5.8. Timing Analysis 81 CHAPTER 6 – CONCLUSIONS AND FUTURE WORKS 82 REFERENCE 84 作者簡歷 86

    [1] J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, T. Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” IEEE Circuits and Systems Magazine, Vol 4, Issue 1, pp. 7 – 28, First Quarter 2004
    [2] S. Kato, K. Sugimoto, S. Adachi, M. Etoh, “Structured "truncated Golomb code" for context-based adaptive VLC,” Acoustics, Speech, and Signal Processing, 2003.Proceedings. (ICASSP '03), Vol.3, pp. 405-8, April 2003.
    [3] D. Marpe, H. Schwarz, T. Wiegand, “Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard,” Circuits and Systems for Video Technology, IEEE Trans. Vol. 13, pp. 620 – 636, April. 2003.
    [4] R. R. Osorio, J. D. Bruguera, “Arithmetic coding architecture for H.264/AVC CABAC compression system,” Euromicro Symposium on Digital System Design (DSD), pp.62 – 69, Aug. 2004.
    [5] Y.-J.Chen, C.-H.Tsai, and L.-G. Chen. “Analysis and Architecture Design for Multi-Symbol Arithmetic Encoder in H.264/AVC,” in Proc. VLSI Design/CAD Symposium 2005, Aug. 2005.
    [6] H. Shojania, S. Sudharsanan,” A High Performance CABAC Encoder,” IEEE-NEWCAS Conference, 2005. pp. 104 – 107, June 2005.
    [7] H.264/AVC Reference Software, http://iphome.hhi.de/suehring/tml, ver JM 9.8, Nov. 2005.
    [8] Sheng-Yu Shu et al., “Recent Development of EDA Techniques,” SoC Technology Jurnal, vol. 1 pp. 18-30, Dec. 2004
    [9] M. Mrak, D. Marpe, T. Wiegand, ” A context modeling algorithm and its application in video compression,” Image Processing, 2003. ICIP 2003. Proceedings, Page(s):III - 845-8 vol.2, 14-17 Sept. 2003
    [10] “Draft ITU-T Recommendation H.264 and Draft ISO/IEC 14 496-10 AVC," in Joint Video Team of ISO/IEC JTC1/SC29/WG11 & ITU-T SG16/Q.6 Doc. JVT-G050, T. Wieg, Ed., Pattaya, Thailand, Mar. 2003.
    [11] S. R. Kuang, J. M. Jou, R. D. Chen, Y. H. Shiau, “Dynamic Pipeline Design of an Adaptive Binary Arithmetic Coder,” IEEE Trans. on Circuits and Systems—II: Analog and Digital Signal Processing, Vol. 48, NO. 9, Sept. 2001
    [12] J. L. Núñez, V. A. Chouliaras, “High-performance Arithmetic Coding VLSI Macro for the H264 Video Compression Standard,” IEEE Transactions on Consumer Electronics, Vol. 51, No. 1, FEBRUARY 2005
    [13] D. Hong, A. Eleftheriadis,” Automatic Generation of C++/Java Code for Efficient Binary Arithmetic Coding,” IEEE Transactions on Circuits and Systems for Video Technology.

    下載圖示 校內:2009-08-11公開
    校外:2011-08-11公開
    QR CODE