Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電子工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24471
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳少傑(Sao-Jie Chen)
dc.contributor.authorGuan-Lin Wuen
dc.contributor.author吳冠林zh_TW
dc.date.accessioned2021-06-08T05:27:18Z-
dc.date.copyright2005-07-27
dc.date.issued2005
dc.date.submitted2005-07-15
dc.identifier.citation[1] 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, July 2003, pp. 560-576.
[2] A. Tamhankar and K. R. Rao, “An overview of H.264/MPEG-4 part 10,” the 4th EURASIP Conf. Video/Image Processing and Multimedia Communications, (EC-VIP-MC 2003), July 2003, pp. 1-51.
[3] Jorn Ostermann, Jan Bormans, Peter List, Detlev Marpe, Matthias Narroschke, Fernando Pereira, Thomas Stockhammer and Thomas Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” Circuits and Systems Magazine, IEEE, vol. 4, Issue 1, 2004, pp. 7-28.
[4] 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, June 1992, pp.187-196.
[5] 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, March 1991, pp. 147-155.
[6] 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, 2004, pp.275-279.
[7] 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, Oct. 2003, pp. 910-913.
[8] Eiji Komoto, Masataka Seguchi, “A 110MHz MPEG2 variable length decoder LSI,” Proc. VLSI Circuits Symp., June 1994, pp. 71-72.
[9] Sung-Won Lee and In-Cheol Park, “A low-power variable length decoder for MPEG-2 based on successive decoding of short codewords,” IEEE Tran. Circuits and Systems-II: Analog and Digital Signal Processing, vol. 50, no. 2, Feb. 2003, pp. 73-82.
[10] Wu Di, Gao Wen, Hu Mingzeng, Ji Zhenzhou, ” A VLSI architecture design of CAVLC decoder,” Proceedings of ASIC. 5th International Conference, vol. 2, Oct. 2003, pp. 962-965.
[11] Cheng-The Hsieh, Seung P. Kim, “A concurrent memory-efficient VLC decoder for MPEG applications,” IEEE Trans. Consumer Electronics, vol. 42, no. 3, Aug. 1996, pp. 439-446.
[12] R. Hashemian. “Design and hardware implementation of a memory efficient Huffman decoding,” IEEE Trans. Consumer Electronics, vol. 40, no. 3, Aug. 1994, pp. 345-352,.
[13] Seong Hwan Cho, Thucydides Xanthopoulos, “A low power variable length decoder for MPEG-2 based on nonuniform fine-grain table partitioning,” IEEE Trans. Very Large Scale Integration (VLSI) Systems, vol.7, no.2, June 1999, pp. 249-257.
[14] 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, July 2004, pp. 676-685.
[15] Joint Video Team (JVT) software JM90, May, 2003.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24471-
dc.description.abstractH.264/AVC在編碼效能上比起之前的視訊壓縮標準有明顯的進步,在熵編碼上,採用了算數編碼和可變長度編碼。其中可變長度編碼的方法有別於之前視訊壓縮標準,具備了內容感知而使用不同的查表,另外,也加進了trailing ones的觀念, 其壓縮效能幾乎接近算數編碼而運算複雜度遠低於算數編碼。在通訊、電腦、多媒體發達的今日,視訊電話、視訊會議、電視極高畫質電視等,往往必須在極短的時間內處理龐大的資料。因此,效率高、品質高的影像壓縮與視訊壓縮技術是必須的。
在本論文中,我們提出了高生產率且適用於H.264/AVC baseline profile可變長度解碼電路設計與實作,並且結合了Exp-Golomb解碼器使的整個H.264/AVC baseline profile熵解碼器更為完整。由於在熵編碼上,其編碼是不定長度,所以在解碼上,必須前個係數先被解出來,才能知道下個係數該從位元流的哪個位置開始解碼,如此限制了對解碼電路利用管線或平行處理的電路技巧。我們觀察了可變長度解碼的幾個步驟,從查表的編排解碼方式和trailing ones編碼等特性,在不增加太多電路面積與最長路徑的合理範圍內,適當的增加每個時脈解出係數的個數,達到高生產率和提升解碼速度的目的,並且對所使用的查表進行適當的分類進而達到簡化電路的效果。
製作的CAVLC解碼器晶片是使用UMC 0.18μm 1P6M CMOS製程,所製作的晶片時脈可達71.43MHz,消耗功率約16.8707mW。在不失一般性情況下,每個block大約使用30個時脈可以解出全部係數。每個macroblock大約需480個時脈,在視訊標準中本論文之電路可以及時解出level 3.1的視訊,其大小為1280 x 720 每秒30張圖。
zh_TW
dc.description.abstractThe coding performance of H.264/AVC has greater improvement than previous video standards. It adopts Context-Based Adaptive Binary Arithmetic Coding (CABAC) and variable length coding as its entropy coding. In variable length coding of H.264/AVC, context-based adaptive and trailing ones are the important coding skills to increase coding performance. Its compression rate is very close to CABAC but the computing complexity is much lower. With the recent development of communication, computer, and multimedia, the real-time processing of huge data is required for video phone, video conference and high definition television applications. So, high performance video compression technology is needed.
In this Thesis, we propose a high throughput variable length decoder circuit for H.264/AVC baseline profile. A whole entropy decoder for H.264/AVC baseline profile is also presented. As the name indicates, codewords are of variable length. Furthermore, there is no boundary information for detecting the end or beginning of the codeword. These characteristics complicate the design and hardware realizations. We observe the coding steps and lookup tables of CAVLC. Then we propose a multiple-symbol decoder for CAVLC without increasing too many circuit area and critical path.
A prototype chip is implemented to verify the design of proposed CAVLC decoder circuit. The chip is fabricated in UMC 0.18μm 1P6M CMOS process through CIC. The die size is 1.291 x 1.292 mm2, and gate count is about 10k. The maximum operation frequency obtained from gate level simulation is 100 MHz. And the maximum operation frequency from post layout simulation is 71.43 MHz. The format of test image is CIF. In general, the average number of total coefficients need to be decoded in one block is not over 5. In this condition, we can decode one block about 30 cycles. Thus, one macroblock (MB) decoding needs about 480 cycles to complete. In H.264 standard, Level 3.1 needs a maximum MB processing rate of 108,000 MB per second. That is, we need an operation frequency of 480x 108,000= 51,840,000 clocks/s=51.84 MHz, which is lower than our maximum post layout frequency. The format of processing image in Level 3.1 is 1280 x 720 x 30 fps. Power consumption of our design is about 16.8707mW at 1.8 V, and the number of pads is 58.
en
dc.description.provenanceMade available in DSpace on 2021-06-08T05:27:18Z (GMT). No. of bitstreams: 1
ntu-94-R92943067-1.pdf: 744427 bytes, checksum: ffc42601a096cff119ca865f8538a2d4 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontentsTABLE OF CONTENTS
ABSTRACT …………………………………………………………………… i
LIST OF FIGURES ………………………………………………………… v
LIST OF TABLES vii
1. INTRODUCTION ………………………………………………………… 1
2. H.264/AVC OVERVIEW ……………………………………………… 3
2.1 Transform and Quantization ………………………………………… 4
2.2 Intra Prediction …………………………………………………… 7
2.3 Inter Prediction …………………………………………………… 7
2.4 Entropy Coding …………………………………………………… 11
3. THE ENTROPY CODING FOR H.264/AVC ………………………… 13
3.1 Exp-Golomb Coding ……………………………………………… 13
3.2 Context-Based Adaptive Variable Length Coding (CAVLC) ………… 14
3.2.1 Total Coefficients and T1s ……………………………………… 16
3.2.2 Sign of T1s …………………………………………………… 16
3.2.3 Level of Remaining Non-zero Coefficients …………………… 16
3.2.4 Total Zeros and Run Before …………………………………… 17
3.3 Previous Works about Variable Length Decoder …………………… 19
3.3.1 Constant Input Rate Architecture ………………………… 19
3.3.2 Constant Output Rate Architecture ………………………… 20
3.3.3 Variable I/O Rate Architecture ………………………… 23
4. ARCHITECTURE DESING OF ENTROPY DECODER FOR H.264/AVC 25
4.1 Architecture Design of Exp-Golomb Decoder …………………… 25
4.2 Architecture Design of CAVLC Decoder ………………………… 27
4.2.1 Coeff_Token VLD ………………………………………… 29
4.2.2 T1s VLD …………………………………………………… 29
4.2.3 Level VLD ……………………………………………… 30
4.2.4 Run_Before VLD ………………………………………… 32
4.2.5 Combination of Both Exp-Golomb and CAVLC Decoder …… 36
5. EXPERIMENT RESULT AND PERFORMANCE ANALYSIS ………… 37
5.1 Design Flow ………………………………………………………… 37
5.2 Test Consideration …………………………………………………… 38
5.3 Simulation Results …………………………………………………… 38
6. CONCLUSION ………………………………………………………… 45
REFERENCE ……………………………………………………………… 47
dc.language.isoen
dc.subject可變長度編碼zh_TW
dc.subject熵zh_TW
dc.subject視訊壓縮zh_TW
dc.subjectvariabl length codingen
dc.subjectAVCen
dc.subjectH.264en
dc.subjectCAVLCen
dc.subjectVLCen
dc.subjectentropyen
dc.titleH.264/AVC熵解碼器之設計與實作zh_TW
dc.titleDesign and Implementation
of an Entropy Decoder for H.264/AVC
en
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee任建葳(Chein-Wei Jen),簡韶逸(Shao-Yi Chien)
dc.subject.keyword熵,可變長度編碼,視訊壓縮,zh_TW
dc.subject.keywordentropy,VLC,variabl length coding,CAVLC,H.264,AVC,en
dc.relation.page48
dc.rights.note未授權
dc.date.accepted2005-07-15
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電子工程學研究所zh_TW
顯示於系所單位:電子工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
726.98 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved