DOI QR코드

DOI QR Code

A Design of Pipelined-parallel CABAC Decoder Adaptive to HEVC Syntax Elements

HEVC 구문요소에 적응적인 파이프라인-병렬 CABAC 복호화기 설계

  • Bae, Bong-Hee (Department of Computer Engineering, Kwangwoon University) ;
  • Kong, Jin-Hyeung (Department of Computer Engineering, Kwangwoon University)
  • 배봉희 (광운대학교 컴퓨터공학과) ;
  • 공진흥 (광운대학교 컴퓨터공학과)
  • Received : 2015.03.24
  • Accepted : 2015.04.22
  • Published : 2015.05.25

Abstract

This paper describes a design and implementation of CABAC decoder, which would handle HEVC syntax elements in adaptively pipelined-parallel computation manner. Even though CABAC offers the high compression rate, it is limited in decoding performance due to context-based sequential computation, and strong data dependency between context models, as well as decoding procedure bin by bin. In order to enhance the decoding computation of HEVC CABAC, the flag-type syntax elements are adaptively pipelined by precomputing consecutive flag-type ones; and multi-bin syntax elements are decoded by processing bins in parallel up to three. Further, in order to accelerate Binary Arithmetic Decoder by reducing the critical path delay, the update and renormalization of context modeling are precomputed parallel for the cases of LPS as well as MPS, and then the context modeling renewal is selected by the precedent decoding result. It is simulated that the new HEVC CABAC architecture could achieve the max. performance of 1.01 bins/cycle, which is two times faster with respect to the conventional approach. In ASIC design with 65nm library, the CABAC architecture would handle 224 Mbins/sec, which could decode QFHD HEVC video data in real time.

본 연구에서는 다양한 HEVC 구문요소들을 적응적으로 파이프라인 및 병렬 처리할 수 있는 CABAC 복호화기 아키텍처를 설계 및 구현하였다. CABAC는 높은 압축률을 제공하지만, 구문요소 단위 순차적 복호화와 문맥간 강한 데이터 종속성, 빈 단위 복호화 과정 때문에 고성능 복호화 처리를 어렵게 한다. CABAC의 복호화 처리 성능을 높이기 위하여 연속된 flag 타입의 구문요소에 대해서는 다음에 복호될 구문요소들을 선행 연산하여 적응적으로 파이프라인 처리하였고, 멀티빈으로 구성된 구문요소는 최대 3개 빈까지 병렬 처리하는 고성능 구조를 설계하였다. 또한 이진산술복호기를 가속화하기 위해 문맥모델 업데이트와 재정규화를 선행 병렬 연산하고, 복호화 결과값에 따라 선택해서, 이진산술복호기의 임계 지연시간을 개선하였다. 제안하는 HEVC CABAC 아키텍처는 최대 1.01bins/cycle의 처리 성능으로 기존 구조대비 약 2배의 가속화 성능을 갖는다. 65nm ASIC 합성 결과 224M bins/sec.의 복호화 성능을 보이며, QFHD영상의 실시간 처리를 가능하게 하였다.

Keywords

References

  1. JCT-VC, "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call)," JCTVC-L1003_v34, Geneva, Switzerland, Jan. 2013
  2. Joint Video Team, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, 2003
  3. Ohm, J. Sullivan, G.J, Schwarz, H, Thiow Keng Tan, Wiegand, T, "Comparison of the Coding Efficiency of Video Coding Standards-Including High Efficiency Video Coding (HEVC)" IEEE Transactions on Circuits and Systems for Video Technology (Volume:22, Issue:12, pp.1669-1684), Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221192
  4. Bossen, F. Bross, B. Suhring, K. Flynn, D., "HEVC Complexity and Implementation Analysis", IEEE Transactions on Circuits and Systems for Video Technology (Volume:22 , Issue:12, pp.1685 - 1696), Dec. 2012 https://doi.org/10.1109/TCSVT.2012.2221255
  5. W.H. Son and I.C. Park, "Prediction-based Real-time CABAC Decoder High Definition H.264/AVC", Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium, pp.33-36, Seattle, WA, May. 2008.
  6. Jian-Wen Chen, and Youn-Long Lin, "A High-performance Hardwired CABAC Decoder for Ultra-high Resolution Video", IEEE Transactions on Consumer Electronics, (Volume:55 , Issue:3, pp.1614-1622) Aug. 2009. https://doi.org/10.1109/TCE.2009.5278034
  7. Yuan-Hsin Liao, Gwo-Long Li, Tian-Sheuan Chang, "A Highly Efficient VLSI Architecture for H.264/AVC Level 5.1 CABAC Decoder", IEEE Transactions on Circuits and Systems for Video Technology, (Volume:22 , Issue:2, pp.272-281), Feb. 2012. https://doi.org/10.1109/TCSVT.2011.2160752
  8. Yongseok Yi, In-Cheol Park, "High-Speed H.264/AVC CABAC Decoding", IEEE Transactions on Circuits and Systems for Video Technology, (Volume:22 , Issue:2, pp.490-494), Apr. 2007.
  9. Zhang, P, Xie, D., Gao, W., "Variable-bin-rate CABAC engine for H.264/AVC high definition real-time decoding." IEEE Transactions on Very Large Scale Integration (VLSI) Systems, (Volume:17 , Issue:3, pp.417-426), Mar. 2009 https://doi.org/10.1109/TVLSI.2008.2005286
  10. P. Zhang, "Fast CABAC decoding architecture," Electronics Letter, (Volume:44, Issue:24, pp.1394-1395), Nov. 2008. https://doi.org/10.1049/el:20082126
  11. HS. Kim, KK. Ryoo,"The Hardware Design of a High throughput CABAC Decoder for HEVC", The Korean Institute of Information and Commucation Engineering, (Volume:17 , Issue:3, pp385-390), Feb. 2013. https://doi.org/10.6109/jkiice.2013.17.2.385