Fast Huffman Decoding Algorithm for Videobased on Media Processor

NI Xin,WANG Wei-dong,LIU Peng,ZHANG Yi-xiong
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.12.018
2007-01-01
Abstract:To enhance Huffman decoding performance in video processing,from the view point of bit operation reduction and memory usage improvement for embedded processor,two different data structures were designed to construct the Huffman table,and a new algorithm was also introduced to improve the concurrent lookup table algorithm proposed by Ishii.Experimental results showed that at the cost of small degradation in performance,this new algorithm and memory optimization strategy greatly reduced the memory compared with Ishii's methods.Meanwhile the decoding efficiency of the proposed algorithm is much higher than the widely used hybrid lookup table algorithm,and can be applied in the video standard such as MPEGx and H.26X.
What problem does this paper attempt to address?