A low-latency multi-layer prefix grouping technique for parallel huffman decoding of multimedia standards

Tsung Han Tsai, Chun Nan Liu

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

Huffman coding is a popular and important lossless compression scheme for various multimedia applications. This paper presents a low-latency parallel Huffman decoding technique with efficient memory usage for multimedia standards. First, the multi-layer prefix grouping technique is proposed for sub-group partition. It exploits the prefix characteristic in Huffman codewords to solve the problem of table size explosion. Second, a two-level table lookup approach is introduced which can promptly branch to the correct sub-group by level-1 table lookup and decode the symbols by level-2 table lookup. Third, two optimization approaches are developed; one is to reduce the branch cycles and the other is parallel processing between two-level table lookup and direct table lookup approaches to fully utilize the advantage of VLIW parallel processing. An AAC Huffman decoding example is realized on the Parallel Architecture Core DSP (PAC DSP) processor. The simulation results show that the proposed method can further improve about 89% of decoding cycles and 33% of table size comparing to the linear search method.

原文???core.languages.en_GB???
頁(從 - 到)323-333
頁數11
期刊Journal of Signal Processing Systems
53
發行號3
DOIs
出版狀態已出版 - 12月 2008

指紋

深入研究「A low-latency multi-layer prefix grouping technique for parallel huffman decoding of multimedia standards」主題。共同形成了獨特的指紋。

引用此