請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24471完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳少傑(Sao-Jie Chen) | |
| dc.contributor.author | Guan-Lin Wu | en |
| dc.contributor.author | 吳冠林 | zh_TW |
| dc.date.accessioned | 2021-06-08T05:27:18Z | - |
| dc.date.copyright | 2005-07-27 | |
| dc.date.issued | 2005 | |
| dc.date.submitted | 2005-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.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24471 | - |
| dc.description.abstract | H.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.abstract | The 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.provenance | Made 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.tableofcontents | TABLE 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.iso | en | |
| dc.subject | 可變長度編碼 | zh_TW |
| dc.subject | 熵 | zh_TW |
| dc.subject | 視訊壓縮 | zh_TW |
| dc.subject | variabl length coding | en |
| dc.subject | AVC | en |
| dc.subject | H.264 | en |
| dc.subject | CAVLC | en |
| dc.subject | VLC | en |
| dc.subject | entropy | en |
| dc.title | H.264/AVC熵解碼器之設計與實作 | zh_TW |
| dc.title | Design and Implementation
of an Entropy Decoder for H.264/AVC | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 93-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 任建葳(Chein-Wei Jen),簡韶逸(Shao-Yi Chien) | |
| dc.subject.keyword | 熵,可變長度編碼,視訊壓縮, | zh_TW |
| dc.subject.keyword | entropy,VLC,variabl length coding,CAVLC,H.264,AVC, | en |
| dc.relation.page | 48 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2005-07-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
| 顯示於系所單位: | 電子工程學研究所 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 未授權公開取用 | 726.98 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
