Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-Symbol Binary Arithmetic Coding Algorithm for Improving Throughput in Hardware Implementation

  • Kim, Jin-Sung (Dept. of Electronic Engineering, Sun Moon University) ;
  • Kim, Eung Sup (Samsung Electronic System LSI Division) ;
  • Lee, Kyujoong (Dept. of Electronic Engineering, Sun Moon University)
  • Received : 2018.12.18
  • Accepted : 2018.12.23
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In video compression standards, the entropy coding is essential to the high performance compression because redundancy of data symbols is removed. Binary arithmetic coding is one of high performance entropy coding methods. However, the dependency between consecutive binary symbols prevents improving the throughput. For the throughput enhancement, a new probability model is proposed for encoding multi-symbols at one time. In the proposed method, multi-symbol encoder is implemented with only adders and shifters, and the multiplication table for interval subdivision of binary arithmetic coding is removed. Compared to the compression ratio of CABAC of H.264/AVC, the performance degradation on average is only 1.4% which is negligible.

Keywords

E1MTCD_2018_v5n4_273_f0001.png 이미지

Fig. 1. Interval Subdivision of Binary Arithmetic Coding for LPS and MPS.

Table 1. The Comparison of Bit Stream Sizes of CABAC, CAVLC and Proposed Algorithm.

E1MTCD_2018_v5n4_273_t0002.png 이미지

References

  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, vol. 13, pp. 560-576, July 2003. https://doi.org/10.1109/TCSVT.2003.815165
  2. D. Marpe, G. Marten, and H. L. Cycon, "A Fast Renormalization Technique for H.264/MPEG4-AVC Arithmetic Coding," Signal Processing Conference, 14th European, Sep. 2006.
  3. E.S.Kim, J. Kim, and H.J. Lee, "Binary Arithmetic Coder with One Cycle Data Introduction Interval Designed for H.264 CABAC," Korean Conference on Semiconductors, pp.563-564 ,Feb. 2009.
  4. C.H. Tsai, Y.J. Chen, and L.G. Chen, "Analysis and architecture design for multi-symbol arithmetic encoder in H.264/AVC," Proceedings of International SoC Design Conference, pp.60-63,Oct.2005.
  5. R.R. Osorio, and J.D. Bruguera, "A new architecture for fast arithmetic coding in H.264 advanced video coder," Proceedings of 8th Euromicro Conference on DSD,pp.298-305, Sep. 2005.
  6. D. Marpe, and T. Wiegand, "A highly efficient multiplication-free binary arithmetic coder and its application in video coding,"Proceedings of IEEE International Conference in ICIP,pp.263-266, Sep. 2003.
  7. D. Marpe, H. Schardwarearz, 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, vol. 13, pp. 620-636, July 2003. https://doi.org/10.1109/TCSVT.2003.815173