跳到主要內容

臺灣博碩士論文加值系統

(3.235.60.144) 您好!臺灣時間:2021/07/27 01:41
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:許書銘
研究生(外文):Shu-MingXu
論文名稱:應用於多重視訊編碼標準之可重組式高產出可變長度解碼器
論文名稱(外文):High-Throughput Reconfigurable Variable Length Decoder for Multiple Standards Video Coding
指導教授:李國君李國君引用關係
指導教授(外文):Gwo-Giun Lee
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:66
中文關鍵詞:可重組架構可重組視訊編碼內文適應性可變長度編碼解碼器可變長度編碼解碼器MPEG-2AVC/H.264熵解碼器
外文關鍵詞:Reconfigurable architectureReconfigurable video codingCAVLDVLDMPEG-2AVC/H.264Entropy decoder
相關次數:
  • 被引用被引用:0
  • 點閱點閱:113
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
基於由上而下之設計方法以及演算法與架構的共同探索,一個在可重組視訊解碼器裡可支援多個MPEG標準的可重組高產出可變長度解碼器被提出來。目前的工作使用了資料流模型作為演算法及架構的橋樑對不同的標準作探索。為了減少硬體的成本並且增加使用的靈活度,在這些視訊標準裡的共同性藉由在不同的資料處理粒度下分析熵解碼器的解碼流程以及處理單元的架構被萃取出來進而發展出了一個可重組式的架構,藉由可重複使用(reusable)的功能單元(function unit)支援可變長度解碼器(Variable Length Decoder)與內文適應性可變長度解碼器(Context Adaptive Variable Length Decoder)。受惠於在演算法與架構共同設計裡由上而下之設計方法以及在VLD與CAVLD可變長度編碼表共同性的萃取,被提出來的可重組可變長度解碼器可以減少37.5%的記憶體使用量以及46.7%的記憶體面積。另一方面,基於在CAVLD裡的符號LEVEL以及RunBefore有較高的連續發生的機率,多符號解碼器也應用在可重組可變長度解碼器來達到高產出率的效果。此架構使用Verilog HDL實現並且透過TSMC 0.18微米製程技術合成,工作頻率為108MHz,合成面積大約為18.7K閘。所呈現的可重組高產出可變長度解碼器的產出率以及硬體成本超越了目前文獻所記載的科技水平,我們提出的可重組高產出可變長度解碼器可藉由以定義的功能單元來重組並支援在MPEG-2 MP@High的可變長度解碼器以及在AVC/H.264 HP@level 4.2的內文適應性可變長度解碼器。
The thesis presents a high-throughput reconfigurable variable length decoder in Reconfigurable Video Coding (RVC) decoder that is capable for supporting multiple MPEG standards based on the top-down design methodology and algo-rithm/architecture co-exploration (AAC). Current works utilizes dataflow models to bridge algorithm and architecture for possible exploration of various supported stand-ards. To reduce hardware cost and increase flexibility, commonalities amongst multiple standards are extracted at distinct data granularities by analyzing decoding flows and architectures of processing units through the entropy decoder. Hence, develop a reconfigurable architecture which is capable for supporting Variable Length Decoder (VLD) and Context Adaptive Variable Length Decoder (CAVLD) by the definition of reusable function units (FUs). Benefiting from the top-down design in AAC and the commonality extraction on the variable length code tables in VLD and CAVLD, the reconfigurable variable length decoder achieves 37.5% memory usage and 46.7% memory area reduction. In addition, based on the higher consecutive occurrence probability of symbol LEVEL and RunBefore in CAVLD, the multi-symbol decoder for LEVEL and RunBefore is also used in reconfigurable variable length decoder to achieve high throughput-rate. The proposed design is implemented using Verilog HDL and synthesized on 0.18um CMOS technology provided by TSMC. The gate count is about 18.7K gates at a clock constraint of 108MHz. The hardware cost and the throughput of the presented high-throughput reconfigurable variable length decoder has been shown to surpass state-of-arts in the literature and our proposed high-throughput variable length decoder can support VLD in MPEG-2 MP@High level and CAVLD in AVC/H.264 HP@level 4.2 via reconfiguring defined FUs.
摘要 i
Abstract iii
誌謝 v
Table of Contents vi
List of Tables viii
List of Figures ix
Chapter 1 Introduction 1
1.1 Video Coding 1
1.2 Reconfigurable Video Coding 1
1.3 Reconfigurable Video Coding Decoder 4
1.4 Organization of this Thesis 6
Chapter 2 Overview of MPEG-2 and AVC/H.264 Standard 7
2.1 Introduction to MPEG-2 Standard 8
2.2 Introduction to AVC/H.264 Standard 9
2.2.1 Entropy Coding 10
2.2.2 Transform and Quantization 10
2.2.3 Intra prediction 10
2.2.4 Inter Prediction 11
2.2.5 Deblocking Filter 11
Chapter 3 Algorithms of Multiple Standard Entropy Decoder 13
3.1 Introduction to Entropy Coding 13
3.2 Syntax Parser in MPEG-2 and AVC/H.264 14
3.3 Variable Length Coding in MPEG-2 14
3.4 Context Adaptive Variable Length Coding in AVC/H.264 17
3.4.1 Symbol of CoeffToken 17
3.4.2 Symbol of TrailingOnes 18
3.4.3 Symbol of LEVEL 18
3.4.4 Symbol of TotalZeros 19
3.4.5 Symbol of RunBefore 19
3.5 Context Adaptive Binary Arithmetic Coding in AVC/H.264 20
Chapter 4 Conventional Design Analysis of Variable Length Coding 23
4.1 Constant Input Rate Design 23
4.2 Constant Output Rate Design 24
4.3 Variable I/O Rate Design 26
4.4 Method of Look Up Tables 26
4.5 Conventional Design of Context Adaptive Variable Length Decoder 27
Chapter 5 Proposed Reconfigurable Architecture of VLD and CAVLD 29
5.1 Low-level Dataflow Model and Commonality Extraction 30
5.2 Group-based Look Up Table 39
5.3 Analysis of Variable Length Decoder in MPEG-2 43
5.4 Analysis of Context Adaptive Variable Length Decoder in AVC/H.264 46
5.4.1 CoeffToken and sign of TrailingOnes decoding process 46
5.4.2 LEVEL Decoder 47
5.4.3 TotalZeros Decoding Process 50
5.4.4 RunBefore Decoder 50
5.4.5 Zero Insertion 54
5.4.6 Leading Value Detector 55
Chapter 6 Experimental Results and Verification 57
6.1 Experimental Result 57
Chapter 7 Conclusion and Future Work 61
7.1 Conclusion 61
7.2 Future Work 62
Reference 63

[1]ISO/IEC 13818-2, Information Technology – Coding of moving pictures and as-sociated audio, 1996.
[2]ITU-T Recommendation H.264, Advanced video coding for generic audiovisual services, Draft, March 2005.
[3]G. G. Lee, Y. K. Chen, M. Mattavelli, and E. S. Jang, “Algorithm/architecture co-exploration of visual computing on emergent platforms: overview and future prospects, Circuits and Systems for Video Technology, IEEE Transactions on, vol. 19, pp. 1576-1587, 2009.
[4]Gwo Giun Lee, Euee S. Jang, Marco Mattavelli, Mickaël Raulet, Christophe Lu-carz, Hyungyu Kim, Sinwook Lee, He-Yuan Lin, Jorn Janneck, Dandan Ding, and Chun-Jen Tsai, “Text of ISO/IEC FDIS 23001-4 Codec Configuration Re-presentation, ISO/IEC JCT1/SC29/WG11 MPEG w10349, Lausanne, Switzer-land, Feb. 2009.
[5]C.-J. Hsiao, “Reconfigurable Parser for Multi-standard Reconfigurable Video Coding Decoder with Microprogrammed Control, Master Thesis, July 2011
[6]J.-W. Liang, “A High Throughput Parallel AVC/H.264 Context-Based Adaptive Binary Arithmetic Decoder, Master Thesis, July 2010.
[7]Thomas Wiegand, Gary J. Sullivan, Gisle Bjøntegaard, and Ajay Luthra, “Over-view of the H.264/AVC video coding standard, IEEE Transactions on Circuits and System for Video Technology, vol. 13, issue 7, pp. 560-576, Jul. 2003.
[8]I.E.G. Richardson, “H. 264 and MPEG-4 video compression, Wiley Online Li-brary, 2003. pp. 161.
[9]D. Marpe, H. Schwarz, and T. Wiegand, “Context-based adaptive binary arith-metic coding in the H. 264/AVC video compression standard, Circuits and Sys-tems for Video Technology, IEEE Transactions on, vol. 13, pp. 620-636, 2003.
[10]V. Bhaskaran, K. Konstantinides, “Image and video compression standards: al-gorithms and architectures, Springer, 1997.
[11][10]S. F. Chang and D. G. Messerschmitt, “Designing high-throughput VLC decoder. I. Concurrent VLSI architectures, Circuits and Systems for Video Technology, IEEE Transactions on, vol. 2, pp. 187-196, 1992.
[12]A. Mukherjee, N. Ranganathan, and M. Bassiouni, “Efficient VLSI designs for data transformation of tree-based codes, Circuits and Systems, IEEE Transac-tions on, vol. 38, pp. 306-314, 1991.
[13]S. M. Lei and M. T. Sun, “An entropy coding system for digital HDTV applica-tions, Circuits and Systems for Video Technology, IEEE Transactions on, vol. 1, pp. 147-155, 1991.
[14]S. H. Cho, T. Xanthopoulos, and A. P. Chandrakasan, “An ultra low power vari-able length decoder for MPEG-2 exploiting codeword distribution, Custom In-tegrated Circuits Conference, 1998, pp. 177-180.
[15]S. H. Cho, T. Xanthopoulos, and A. P. Chandrakasan, “A low power variable length decoder for MPEG-2 based on nonuniform fine-grain table partitioning, Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. 7, pp. 249-257, 1999.
[16]S. W. Lee and I. C. Park, “A low-power variable length decoder for MPEG-2 based on successive decoding of short codewords, Circuits and Systems II: An-alog and Digital Signal Processing, IEEE Transactions on, vol. 50, pp. 73-82, 2003.
[17]T. H. Tsai and C. N. Liu, “A low-latency multi-layer prefix grouping technique for parallel huffman decoding of multimedia standards, Journal of Signal Pro-cessing Systems, vol. 53, pp. 323-333, 2008.
[18]C. T. Hsieh and S. P. Kim, “A concurrent memory-efficient VLC decoder for MPEG applications, Consumer Electronics, IEEE Transactions on, vol. 42, pp. 439-446, 1996.
[19]J. Nikara, S. Vassiliadis, J. Takala, P. Liuha, “Multiple-symbol parallel decoding for variable length codes, Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 12 (2004) 676-685.
[20]B.J. Shieh, Y.S. Lee, C.Y. Lee, “A new approach of group-based VLC codec system with full table programmability, Circuits and Systems for Video Tech-nology, IEEE Transactions on, 11 (2001) 210-221.
[21]B.J. Shieh, T.Y. Hsu, C.Y. Lee, “A new approach of group-based VLC codec system, ISCAS, 2000, pp. 609-612 vol. 4.
[22]S. Y. Tseng and T. W. Hsieh, “A pattern-search method for H. 264/AVC CAVLC decoding, Multimedia and Expo, 2006, pp. 1073-1076.
[23]S. Park, K. Min, J. Chong, “The new memory-efficient hardware architecture of CAVLD in H. 264/AVC for mobile system, ISCIT, 2009, pp. 204-207.
[24]J. Bae, J. Cho, B. Kim, and J. Baek, “High performance VLSI design of run_before for H. 264/AVC CAVLD, IEICE Electronics Express, vol. 8, pp. 950-955, 2011.
[25]T.L. da Silva, J.A. Vortmann, L.V. Agostini, A.A. Susin, S. Bampi, “Low Cost and Memoryless CAVLD Architecture for H. 264/AVC Decoder, SBCCI, 2009, pp. 280-285.
[26]T. Silva, F. Pereira, A. Susin, S. Bampi, L. Agostini,“ High performance and low cost architecture for H. 264/AVC CAVLD targeting HDTV, ACM, 2009, pp. 41.
[27]C. C. Lo, C. W. Hsu, and M. D. Shieh, “Area-Efficient H. 264 VLC Decoder Using Sub-tree Classification, IIH-MSP, 2010, pp. 284-287.
[28]T.G. George, N. Malmurugan, “The Architecture of Fast H. 264 CAVLC Decoder and its FPGA Implementation, IIH-MSP, 2007, pp. 389-392.
[29]H. Y. Lin, Y. H. Lu, B. D. Liu, and J. F. Yang, “A highly efficient VLSI archi-tecture for H. 264/AVC CAVLC decoder, Multimedia, IEEE Transactions on, vol. 10, pp. 31-42, 2008.
[30]G.G. Lee, C.C. Lo, Y.C. Chen, H.Y. Lin, “M.J. Wang, High-throughput low-cost VLSI architecture for AVC/H. 264 CAVLC decoding, Image Processing, IET, 4 (2010) 81-91.
[31]H. C. Chang, C. C. Lin, and J. I. Guo, “A novel low-cost high-performance VLSI architecture for MPEG-4 AVC/H. 264 CAVLC decoding, ISCAS, 2005, pp. 6110-6113 Vol. 6.
[32]ITU-T H.264.1 “Conformance specification for H.264 advanced video coding, Mar. 2005.
[33]H.264/AVC reference software JM16.2, http://iphome.hhi.de/suehring/tml/.
[34]M. Alle, J. Biswas, and S. Nandy, “High performance VLSI architecture design for H. 264 CAVLC decoder, ASAP, 2006, pp. 317-322.
[35]H. C. Chang, C. C. Lin, and J. I. Guo, “A novel low-cost high-performance VLSI architecture for MPEG-4 AVC/H. 264 CAVLC decoding, ISCAS, 2005, pp. 6110-6113 Vol. 6.
[36]C. D. Chien, K. P. Lu, Y. M. Chen, J. I. Guo, Y. S. Chu, and C. L. Su, “An Ar-ea-Efficient Variable Length Decoder IP Core Design for MPEG- 1/2/4 Video Coding Applications, Circuits and Systems for Video Technology, IEEE Trans-actions on, vol. 16, pp. 1172-1178, 2006.
[37]Y.-H. Liao, G.-L. Li, T.-S. Chang, “A 385MHz 13.54K Gates Delay Balanced Two-level CAVLC Decoder for Ultra HD H.264/AVC Video, Circuits and Sys-tems for Video Technology, IEEE Transactions on, Iss. 99

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top