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

Tsung Han Tsai, Chun Nan Liu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)323-333
Number of pages11
JournalJournal of Signal Processing Systems
Volume53
Issue number3
DOIs
StatePublished - Dec 2008

Keywords

  • Huffman coding
  • Multimedia
  • Parallel processing
  • Prefix grouping
  • VLIW DSP processor

Fingerprint

Dive into the research topics of 'A low-latency multi-layer prefix grouping technique for parallel huffman decoding of multimedia standards'. Together they form a unique fingerprint.

Cite this