High Speed Decoding of Entropy Codes in H.264/AVC Based on a Symbol Prediction


Article Preview

H.264/AVC is adopted as a next generation moving picture compression standard. Context-based Adaptive Binary Arithmetic Coding (CABAC) is the major entropy coding algorithm employed in H.264/AVC. Although the performance gain of H.264/AVC is mostly resulted from CABAC, it is difficult to implement a high-throughput decoder due to its decoding complexity. Although CABAC excludes a multiplication, the algorithm is basically sequential and needs large computations to compute some important variables, which are range, offset and context variables. Therefore, it is difficult to achieve fast decoding performance. In this paper, a prediction scheme is proposed to decode maximally two bits at a time and thus to reduce overall decoding time. A CABAC decoder based on the proposed prediction scheme reduces total cycles by 24% compared to conventional decoders.



Key Engineering Materials (Volumes 321-323)

Edited by:

Seung-Seok Lee, Joon Hyun Lee, Ik Keun Park, Sung-Jin Song, Man Yong Choi




C. H. Kim et al., "High Speed Decoding of Entropy Codes in H.264/AVC Based on a Symbol Prediction", Key Engineering Materials, Vols. 321-323, pp. 1262-1265, 2006

Online since:

October 2006




[1] D. Marpe, H. Schwartz, and T. Wiegand. Context-Based Adaptive Binary Arithmetic Coding in the H. 264/AVC video compression standard, IEEE Trans. on CSVT, vol. 13, pp.620-636, July (2003).

DOI: https://doi.org/10.1109/tcsvt.2003.815173

[2] I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression, Communications of the ACM, vol. 30, pp.520-540, June (1987).

DOI: https://doi.org/10.1145/214762.214771

[3] D. Marpe, G. Blattermann, G. Heising, and T. Wiegand. Video compression using context-based arithmetic coding, ICIP 2001, vol. 3, pp.558-561, Oct. (2001).

DOI: https://doi.org/10.1109/icip.2001.958175

[4] R. D. Hoffman, A method for the construction of minimum redundancy codes, Proc. IRE, vol. 40, pp.1089-1101, Sept. (1952).

[5] J. Teuhola, A compression method for clustered bit-vectors, Inform. Proceedings Lett., vol. 7, pp.308-311, Oct. (1978).

[6] Aravind AL, Bindu P. Rao, Sudhir S. Kidva, Sreenu Babu, Sumam David, and Ajit V. Rao, Quality and complexity comparison of H. 264 intra mode with JPEG2000 and JPEG, ICCP 2004, vol. 1, pp.525-528, Oct. (2004).

DOI: https://doi.org/10.1109/icip.2004.1418806

[7] S. Saponara, C. Blanch, K. Denolf, and J. Bormans, The JVT advanced video coding standard: complexity and performance analysis on a tool-by-tool basis, in Proc. 13th Int. Packetvideo Workshop, pp.98-109, Apr. (2003).