Fast Huffman decoding by exploiting data level parallelism

T. Drijvers, C.A. Alba Pinto, H. Corporaal, B. Mesman, G.J.W. Braak, van den

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
210 Downloads (Pure)

Abstract

The frame rates and resolutions of digital videos are on the rising edge. Thereby, pushing the compression ratios of video coding standards to their limits, resulting in more complex and computational power hungry algorithms. Programmable solutions are gaining interest to keep up the pace of the evolving video coding standards, by reducing the time-to-market of upcoming video products. However, to compete with hardwired solutions, parallelism needs to be exploited on as many levels as possible. In this paper the focus will be on data level parallelism. Huffman coding is proven to be very efficient and therefore commonly applied in many coding standards. However, due to the inherently sequential nature, parallelization of the Huffman decoding is considered hard. The proposed fully flexible and programmable acceleration exploits available data level parallelism in Huffman decoding. Our implementation achieves a decoding speed of 106 MBit/s while running on a 250 MHz processor. This is a speed-up of 24× compared to our sequential reference implementation.
Original languageEnglish
Title of host publicationProceedings of the 2010 International Conference on Embedded Computer Systems (SAMOS), 19-22 July , 2010, Samos Greece
EditorsF.J. Kurdahi, J. Takala
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages86-92
ISBN (Print)978-1-4244-7937-5
DOIs
Publication statusPublished - 2010

Fingerprint

Dive into the research topics of 'Fast Huffman decoding by exploiting data level parallelism'. Together they form a unique fingerprint.

Cite this