Skip to main navigation Skip to search Skip to main content

CAM-based huffman decoding made power efficient

  • Pi Chung Wang*
  • , Chun Liang Lee
  • , Yuan Rung Yang
  • , Hung Yi Chang
  • *Corresponding author for this work
  • Chunghwa Telecom Co. Ltd.
  • I-Shou University

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

3 Scopus citations

Abstract

Ternary content addressable memory (TCAM) is favorable for high-speed search due to its parallel architecture and ability for searching arbitrary-length keys. However, the usage of TCAM is limited because of its high cost and power consumption. This paper introduces a TCAM-based Huffman decoding algorithm for single-side growing Huffman tree (SGH-tree), which has been proposed to reduce the sparsity of traditional Huffman tree. Our scheme is based on the property, which leaves in the SGH-tree are highly concentrated. By extracting and searching the common prefixes of the codewords, the power consumption and the required storage of TCAM can be significantly reduced as well as its cost. In our experiments based on twelve real images. the power consumption is reduced to twentieth as compared to the original implementation.

Original languageEnglish
Title of host publicationProceedings - 19th International Conference on Advanced Information Networking and Applications, AINA 2005
Pages909-914
Number of pages6
DOIs
StatePublished - 2005
Externally publishedYes
Event19th International Conference on Advanced Information Networking and Applications, AINA 2005 - Taipei, Taiwan
Duration: 28 03 200530 03 2005

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume1
ISSN (Print)1550-445X

Conference

Conference19th International Conference on Advanced Information Networking and Applications, AINA 2005
Country/TerritoryTaiwan
CityTaipei
Period28/03/0530/03/05

Fingerprint

Dive into the research topics of 'CAM-based huffman decoding made power efficient'. Together they form a unique fingerprint.

Cite this