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

Abstract

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.