研究生: |
張凱翔 Kai-Hsiang Chang |
---|---|
論文名稱: |
一個高效能對H.264/AVC中全文自適應二進制算術解碼器的全硬體架構設計 A High Throughput Fully Hardwired CABAC Decoder for H.264/AVC |
指導教授: |
林永隆
Youn-Long Lin |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 47 |
中文關鍵詞: | 全文自適應二進制算術解碼器 |
外文關鍵詞: | H.264/AVC, CABAC Decoder |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在H.264/AVC中,全文自適應二進位解碼器有很高的壓縮率,但是複雜度很高,所以我們之前已經提出一個全硬體架構,使它可以支援四倍高清(QFHD)大小的影像且最大碼率80 Mbps,為了支援更高層次的應用,我們分析每種元素(Syntax Element)的位元子(bin)分布以及我們舊有硬體的性能,分析結果顯示mvd元素佔據了所有位元子很大的部份而且Get-Neighbor(GN)程序降低算數引擎(AE)的使用率,所以我們提出了三個方法去改進。對mvd元素我們提出兩位元子算數引擎(TBAE),它可以在一個循環內解出兩個mvd位元子;為了增加算數引擎(AE)的使用率,提出了兩個方法,第一,藉由平衡最長路徑來減少GN程序的循環數,第二,我們用猜測的方法讓GN和AE能夠平行執行。最後實驗結果顯示我們新的硬體架構有45%的吞吐量改進,而且在238 MHz下可以支援四倍高清大小的影像且最大碼率221 Mbps。
Context-based Adaptive Binary Arithmetic Coding (CABAC) in H.264/AVC can achieve high compression ratio at the expense of high computational complexity. We have previously proposed a fully hardwired CABAC decoder that supports real-time QFHD (4x1080HD) decoding at the maximum bit rate of 80 Mbps. For higher end applications, we analyze the bin distribution of each Syntax Element (SE) type and the performance of our previous work. The analysis results show that mvd SEs account for significant amount of bins and Get-Neighbor (GN) process degrades the utilization of Arithmetic Engine (AE). Therefore, we propose three methods to speed up mvd decoding and increase AE utilization. For mvd SEs, we use a Two-Bin Arithmetic Engine (TBAE) to decode two mvd bins per cycle. To increase AE utilization, we reduce the cycle-count of the GN process by balancing its critical path. In addition, we propose a prediction method to perform AE and GN in parallel. Experimental results show that our new CABAC decoder can achieve 45% throughput (in bins per second) improvement and is capable of real-time decoding QFHD video at the maximum bit rate of 221 Mbps when running at 238 MHz.
[1] T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, pp. 560-576, July 2003.
[2] D. Marpe, H. Schwarz and T. Wiegand, “Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard,” IEEE Transactions on Circuits and Systems for Video Technology, pp. 620-636, July 2003.
[3] Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264|ISO/IEC 14496-10 AVC)
[4] JVT H.264/AVC Reference Software JM 11.0
[5] J. W. Chen, C. R. Chang and Y. L. Lin, “A hardware accelerator for context-based adaptive binary arithmetic decoding in H.264/AVC,” IEEE International Symposium on Circuits and Systems, pp. 4525-4528, May 2005.
[6] V. H. S. Ha, W. S. Shim and J. W. Kim, “Real-time MPEG-4 AVC/H.264 CABAC entropy coder,” IEEE International Conference on Consumer Electronics, pp. 255-256, January 2005.
[7] W. Yu and Y. He, “A high performance CABAC decoding architecture,” IEEE Transactions on Consumer Electronics, pp. 1352-1359, November 2005.
[8] Y. C. Yang, C. C. Lin, H. C. Chang, C. L Su and J. I. Guo, “A high throughput VLSI architecture design for H.264 context-based adaptive binary arithmetic decoding with look ahead parsing,” IEEE International Conference on Multimedia and Expo, pp. 357-360, July 2006.
[9] Y. Yi and I. C. Park, “High-speed H.264/AVC CABAC decoding,” IEEE Transactions on Circuits and Systems for Video Technology, pp. 490-494, April 2007.
[10] Z. Peng, G. Wen, X. Don and D. Wu, “High-performance CABAC engine for H.264/AVC high definition real-time decoding,” IEEE International Conference on Consumer Electronics, pp. 1-2, January 2007.
[11] C. H. Kim and I. C. Park, “Parallel decoding of context-based adaptive binary arithmetic codes based on most probable symbol prediction,” IEICE transactions on information and system, pp. 609-612, February 2007.
[12] M. H. Xu, Y. l. Cheng, F. Ran and Z. J. Chen, “Optimizing design and FPGA implementation for CABAC decoder,” IEEE International Symposium on High Density packaging and Microsystem Integration, pp. 1-5, June 2007.
[13] W. Son and I. C Park, “Prediction-based real-time CABAC decoder for high definition H.264/AVC,” IEEE International Symposium on Circuits and Systems, pp. 33-36, May 2008.
[14] J. W. Chen and Y. L. Lin, “A high-performance hardwired CABAC decoder,” IEEE International Conference on Acoustics, Speech and Signal Processing, pp. II-37-II-40, April 2007.
[15] J. W. Chen, “A hardware context-based adaptive binary arithmetic decoder for H.264 advanced video coding,” M.S. thesis, Dept. CS, NTHU Univ., Hsinchu, Taiwan, 2005.