A Tables Look-up Algorithm based on Program Code for CAVLC Decoding

Aiming to solve the problem of high memory access and long table look-up time in table look-up of CAVLC (Context-based Adaptive Variable Length Coding ) for H.264/ AVC , a efficient look-up algorithm based on program code is presented in table look-up for CAVLC decoding in this paper, based on the analysis of the structure of CAVLC code table .The basic idea of this algorithm is that a method based on program code is designed to express fully all the VLCTs (unstructured Variable Length Coding Tables ) in CAVLC decoding. As a result, the decoded codeword in VLCTs can be gotten easily in a program execution way which can save a lot of memory access and table look-up time spent in CAVLC decoding. The simulation results show that the proposed scheme can not only save 100% memory access of table look-up in CAVLC decoding, but also reduce 45% table look-up time in CAVLC decoding without degrading video quality, only adding 2.7kb storage space.

[1]  Yong-Hwan Kim,et al.  Memory-efficient H.264/AVC CAVLC for fast decoding , 2006, IEEE Transactions on Consumer Electronics.

[2]  Lingli Zhu,et al.  An Optimization for CAVLC Code Table Lookup Algorithm in H. 264 Decoder , 2011, 2011 2nd International Symposium on Intelligence Information Processing and Trusted Computing.

[3]  Dong-Sun Kim,et al.  A Novel Low-Cost High-Throughput CAVLC Decoder for H.264/AVC , 2011, IEICE Trans. Inf. Syst..

[4]  Byung-Yup Lee,et al.  A design of high-performance pipelined architecture for H.264/AVC CAVLC decoder and low-power implementation , 2010, IEEE Transactions on Consumer Electronics.

[5]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[6]  Yong Ho Moon,et al.  An efficient decoding of CAVLC in H.264/AVC video coding standard , 2005, IEEE Trans. Consumer Electron..

[7]  Jar-Ferr Yang,et al.  A Highly Efficient VLSI Architecture for H.264/AVC CAVLC Decoder , 2008, IEEE Transactions on Multimedia.

[8]  Gary Sullivan,et al.  Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low Resolution Progressive Scan Source Material , 2001 .

[9]  Jun-Young Lee,et al.  New Lookup Tables and Searching Algorithms for Fast H.264/AVC CAVLC Decoding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Chih-Peng Fan,et al.  Very-large-scale integration design of a low-power and cost-effective context-based adaptive variable length coding decoder for H.264/AVC portable applications , 2012 .

[11]  Soonhoi Ha,et al.  Memory access pattern analysis and stream cache design for multimedia applications , 2003, ASP-DAC '03.