CAM-based Huffman decoding made power efficient


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.

DOI: 10.1109/AINA.2005.132

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@article{Wang2005CAMbasedHD, title={CAM-based Huffman decoding made power efficient}, author={Pi-Chung Wang and Chun-Liang Lee and Yuan-Rung Yang and Hung-Yi Chang}, journal={19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)}, year={2005}, volume={1}, pages={909-914 vol.1} }