Title :
Gray prediction decoding algorithm for VLC decoder
Author :
Chen, Che-Hong ; Lu, Ying-Hong ; Liu, Bin-Da
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
A new decoding algorithm for VLC decoder is proposed. In the traditional VLC decoding algorithms, we have to search each level of Huffman tree per operation. Therefore, the possible throughput is limited by the searching time. The proposed algorithm takes advantage of the trend among AC coefficients in each block to predict the next codeword. From the simulation results, it shows that the prediction mechanism can significantly improve the decoding efficiency.
Keywords :
Huffman codes; decoding; grey systems; variable length codes; AC coefficients; Huffman tree; VLC decoder; VLC decoding algorithm; codeword prediction; gray prediction decoding algorithm; prediction mechanism; Bandwidth; Decoding; Differential equations; Entropy coding; Huffman coding; Image coding; Pipelines; Prediction algorithms; Predictive models; Throughput;
Conference_Titel :
Circuits and Systems, 2004. Proceedings. The 2004 IEEE Asia-Pacific Conference on
Print_ISBN :
0-7803-8660-4
DOI :
10.1109/APCCAS.2004.1412968