A concurrent losslesss coder for video compression

Keshab K. Parhi, Gireesh Shrimali

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Huffman coding technique leads to loss-less coding and is used extensively in practical video compression systems. This technique assigns variable word length codes to different symbols based on the probabilities of the symbols. The unequal code word length of tlie symbols makes it difficult to implement high-speed Huffman decoders using pipelining and parallel processing. Previous approaches to pipeline the Huffman decoder algorithm lead to large increase in hardware complexity. In cost-effective decoders, we need to implement high-speed decoders using little or no hardware overhead. To this end, this paper proposes a new concurrent loss-less coder which requires no hardware overhead. Our loss-less coder imposes the code word length multiplicity constraint, i. e., it forces the code word lengths to be multiples of the speedup factor. This loss-less coder leads to slight degradation in coding performance (as measured in terms of the average code word length). We improve the performance of the concurrent coder by using conditional coding. These combined approaches lead to coding performance comparable with unconditional Huffman decoder and leads to about 10 times reduction in hardware compared with previous approaches (for the same speed-up).

Original languageEnglish (US)
Title of host publicationWorkshop on VLSI Signal Processing 1992
EditorsWojtek Przytula, Kung Yao, Rajeev Jain, Jan Rabaey
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)0780308115, 9780780308114
StatePublished - 1992
Event6th IEEE Workshop on VLSI Signal Processing - Los Angeles, United States
Duration: Oct 28 1992Oct 30 1992

Publication series

NameWorkshop on VLSI Signal Processing 1992


Conference6th IEEE Workshop on VLSI Signal Processing
Country/TerritoryUnited States
CityLos Angeles

Bibliographical note

Funding Information:
'This research was supported by the Office of Naval Research under contract number NO001 4-91-J - 1008

Publisher Copyright:
© 1992 IEEE.


Dive into the research topics of 'A concurrent losslesss coder for video compression'. Together they form a unique fingerprint.

Cite this