臺灣博碩士論文加值系統

H.264是一個應用在多媒體視訊上的一個壓縮標準，其編碼效能比起之前的視訊標準有明顯的進步，在針對殘值的編碼上，採用了內容適應性可變長度編碼，其編碼方式除了擁有一般可變長度編碼的特性之外，更依據內容的不同而使用不同的不等長碼表，以便能更加壓縮空間上、統計上的多餘資訊，達到更好的壓縮效能，使其壓縮效能接近算數編碼而複雜度卻遠低於算數編碼。
本論文提出一種針對H.264中內容適應性可變長度解碼器的積體電路架構設計，並針對編碼的特性去進行統計及分析，在增加少量資料路徑的情形之下設計一個高效率的多參數的解碼器，在其他方面，則試著利用數學邏輯運算的方式，簡化解碼器的硬體成本。所在本文中所提出的內容適應性解碼器能達到及時解壓縮高畫質影片的要求。

H.264 is a brand new compression standard for multimedia communication and storage. The compression performance is much better than other conventional standards. Context-based variable length coding is used in H.264 for the encoding of residual coefficients. CAVLC selects different VLC tables adaptively according to the video contents. Better compression ratio is achieved by removing statistical redundancy with the aid of spatial correlation. CAVLC performs almost as well as the arithmetic coding but possesses less computational complexity.
In this thesis, we propose a VLSI architecture for H.264 CAVLC decoder. We have designed a highly efficient multi-symbol decoder with high decoding throughput by ultilizing the properties of CAVLC. On the other hand, the arithmetic operations were used to reduce the hardware cost of decoding. The design proposed in the thesis can meet the real time requirement for HD video decoding.

Abstract ii
Table of Contents iii
List of Figures vi
Chapter 1 Introduction..................................1
1.1. Background....................................1
1.2. Motivation....................................2
1.3. Organization of This Thesis...................3
Chapter 2 H.264/AVC Coding Overview.....................4
2.1. H.264/AVC Overview ............................5
2.2. Entropy Coding................................7
Chapter 3 CAVLC in H.264/AVC Standard...................8
3.1. Context-Based Adaptive Variable Length Coding.8
3.1.1. CoeffToken....................................11
3.1.2. TrailingOnes..................................12
3.1.3. Level.........................................13
3.1.4. TotalZeros....................................15
3.1.5. RunBefore .....................................15
3.2. Hardware Architecture of Conventional Variable Length Decoders..16
3.2.1. Constant Input Rate Decoders..................16
3.2.2. Constant Output Rate Decoders.................19
3.2.3. Variable I/O Rate Architecture................21
3.3. Hardware Architecture of Conventional CAVLC Decoders............22
3.3.1. Group-based CAVLC Decoder.....................22
3.3.2. Low Power Design of CAVLC Decoder.............25
Chapter 4 Proposed Architecture of Context-Based Adaptive Variable Length Decoder................................................29
4.1. System Overview...............................29
4.2. Architecture Design of CAVLC Decoder..........32
4.2.1. Coeff_Token...................................32
4.2.2. TrailingOnes..................................36
4.2.3. Level.........................................38
4.2.4. TotalZeros....................................41
4.2.5. RunBefore.....................................42
4.2.6. InputControl..................................51
4.2.7. Controller....................................53
Chapter 5 Experimental Result and Performance Analysis..56
5.1. Design Flow...................................56
5.2. Verification Process..........................57
5.2.1. Sub-Block Verification........................57
5.2.2. Macro Verification ............................58
5.2.3. Software-Hardware Co-Verification.............60
5.3. Experimental Result...........................63
5.4. Comparison....................................63
Chapter 6 Conclusion and Future Work....................68
6.1. Conclusion....................................68
6.2. Future Work...................................69
Bibliography...........................................70

[1]Joint Video Time, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO-IEC 14496-10 AVC, May 2003.
[2]Wiegand, T., et al., Rate-constrained coder control and comparison of video coding standards. Circuits and Systems for Video Technology, IEEE Transactions on, p. 688-703, 2003.
[3]Iain E. G. Richardson, “H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia”, pp. 161, 2003.
[4]Bhaskaran, V. and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures. Kluwer Academic Publishers. 454, 1997.
[5]Shih-Fu Chang and David G, “Designing high-throughput VLC decoder part I-concurrent VLSI architectures,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 2, pp.187-196, June 1992.
[6]S.M. Lei, M.T. Yang, and K.H. Tzou, “An entropy coding system for digital HDTV applications,” IEEE Trans. Circuits and Systems for Video Technology, vol. 1, no. 1, pp. 147-155 , March 1991.
[7]Bai-Jue, S., L. Yew-San, and L. Chen-Yi, A new approach of group-based VLC codec system with full table programmability. Circuits and Systems for Video Technology, IEEE Transactions on, p. 210-221, 2001.
[8]Bai-Jue, S., H. Terng-Yin, and L. Chen-Yi. A new approach of group-based VLC codec system. 2000.
[9]Wang, P.-Y., A Group-based Context-Adaptive Variable Length Codec for H.264/AVC., National Chung Cheng University, 2004.
[10]Yong Ho Moon, Gyu Yeong Kim, and Jea Ho Kim. “An efficient decoding of cavlc in H.264/AVC video coding standard,” In Consumer Electronics, IEEE Transactions, volume 51, pages 933 – 938, August 2005.
[11]Heng-Yao Lin; Ying-Hong Lu; Bin-Da Liu; Jar-Ferr Yang ,”Low power design of H.264 CAVLC decoder,” Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on 21-24 May 2006
[12]Hsiu-Cheng Chang, Chien-Chang Lin, and Jiun-In Guo. “A novel low-cost highperformance vlsi architecture for mpeg-4 AVC/H.264 cavlc decoding.” In Circuits and Systems, 2005. ISCAS 2005. IEEE International Symopsium, volume 6, pages 6110 – 6113, May 2005.
[13]Wu Di, Gao Wen, Hu Mingzeng, Ji Zhenzhou, “A VLSI architecture design of CAVLC decoder,” Proceedings of ASIC. 5th International Conference, vol. 2, pp. 962-965, Oct. 2003.
[14]Yanmei Qu and Yun He, “A novel memory efficient and cost effective vlsi architecture of cavlc decoder for H.264/AVC,” In PCS 2006, April 2006.
[15]To-Wei Chen; Yu-Wen Huang; Tung-Chien Chen; Yu-Han Chen; Chuan-Yung Tsai; Liang-Gee Chen ,”Architecture design of H.264/AVC decoder with hybrid task pipelining for high definition videos,” Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on 23-26 May 2005.
[16]“Joint Video Team (JVT) software JM10.2,” May, 2005.
[17]Jari Nikara, Stamatis Vassiliadis, Jarmo Takala, Petri Liuha, “Multiple-symbol parallel decoding for variable length codes,” IEEE Trans. Very Large Scale Integration (VLSI) Systems, vol. 12, no. 7, pp. 676-685, July 2004.
[18]Ihab Amer, Wael Badawy, and Graham Jullien, “Towards MPEG-4 part 10 system on chip: a VLSI prototype for context based adaptive variable length coding (CAVLC),” IEEE Workshop on Signal Processing Systems, pp.275-279, 2004.
[19]Wu Di, Gao Wen, Hu Mingzeng, Ji Zhenzhou, ” An Exp-Golomb encoder and decoder architecture for JVT AVS,” Proceedings of ASIC. 5th International Conference, vol. 2, pp. 910-913, Oct. 2003.
[20]A. Tamhankar and K. R. Rao, “An overview of h.264/mpeg-4 part 10,” In Video/Image Proceeding and Multimedia Communications, 2003. 4th EUARSIP Conference, volume 1, pages 1 – 51, July 2003.
[21]Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, and Ajay Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003.
[22]Iain E G Richardson, “H.264 mpeg-4 part 10 white paper variable-length coding,” In H.264 MPEG-4 Part 10 White Paper, 2002.
[23]Cheng-The Hsieh, Seung P. Kim, “A concurrent memory-efficient VLC decoder for MPEG applications,” IEEE Trans. Consumer Electronics, vol. 42, no. 3, pp. 439-446, Aug. 1996.
[24]R. Hashemian. “Design and hardware implementation of a memory efficient Huffman decoding,” IEEE Trans. Consumer Electronics, vol. 40, no. 3, pp. 345-352, Aug. 1994.
[25]Yong-Hwan Kim, Yoon-Jong Yoo, Jeongho Shin, Byeongho Choi, “Memory-efficient H.264/AVC CAVLC for fast decoding,” IEEE Transactions on Consumer Electronics Volume 52, Issue 3, Page(s):943 - 952 Aug. 2006
[26]G..-S. Yu, T.-S. Chang, “A zero-skipping multi-symbol CAVLC decoder for MPEG-4 AVC/H.264,” proc. ISCAS, pp. 4, May 2006
[27]Y. L. Lin, “A Memory-free Context-based Adaptive Variable Length Decoder for H.264/AVC Main Profile Video”, National Tsing Hua University, 2005