loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
CAM-Based Huffman Decoding Made Power Efficient
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Pi-Chung Wang, Chunghwa Telecom Co., Ltd.
Chun-Liang Lee, Chunghwa Telecom Co., Ltd.
Yuan-Rung Yang, Chunghwa Telecom Co., Ltd.
Hung-Yi Chang, I-Shou University
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.
Citation:
Pi-Chung Wang, Chun-Liang Lee, Yuan-Rung Yang, Hung-Yi Chang, "CAM-Based Huffman Decoding Made Power Efficient," aina, vol. 1, pp.909-914, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.