A High Efficient Tables Look-up Algorithm for CAVLC Decoding

摘要

In order to solve the problems of high tablememory access and long table look-up time and big tablestorage space in the process of CAVLC decoding forH.264/AVC, a high efficient table look-up algorithm ispresented in this paper. The contribution of this paper liesthat we uses a program method to realize fully the no-tablelooking-up of codeword. Specifically, after finding therelationships existed in code length and numbers of 0 incode prefix and code suffix and code, we uses a programcode method to realize entirely UVLCTs(UnstructuredVariable Length Coding Tables) in CAVLC decoding, As aresult, all decoded codewords in UVLCTS can be decodedand obtained easily through a program execution wayinstead of TLSS(table look-up by sequential search), whichcould save a lot of table memory access and reduce amountof table look-up time and save a large number of tablestorage spaces for CAVLC decoding. The simulation resultsshow that our proposed scheme can save 100% tablememory access, reduce about 45% table look-up time andsave 2320 byte table storage space of table look-up inCAVLC decoding compared with TLSS method, withoutdegrading video quality.