Title :
Low Power Huffman Coding for High Performance Data Transmission
Author :
Chen, Chiu-Yi ; Pai, Yu-Ting ; Shanq-Jang Ruan
Author_Institution :
Dept. of Electron. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei
Abstract :
In this paper, we propose a low power Huffman coding by reducing the number of switching activity during data transmitting. The low power Huffman coding consists of the following two steps: firstly, reduce the switching activity between each symbol by changing the locations of leaves node in Huffman tree. Secondly, reconstruct the Huffman tree by properly changing interior nodes to decrease switching activities of each codeword. The experimental results show that the proposed Huffman coding algorithm can reduce switching activity up to 7.25% on average and 18.04% for the best case compared with traditional Huffman coding approach in executable files. Besides, the average power consumption reduction ratio is 3.81% for other files. As a result, the proposed algorithm is very useful for data transmissions over large self-capacitances wire
Keywords :
Huffman codes; data communication; Huffman tree; high performance data transmission; low power Huffman coding; switching activity; Application software; Computer aided software engineering; Data communication; Data engineering; Huffman coding; MPEG 4 Standard; Personal digital assistants; Portable computers; Power dissipation; Transform coding;
Conference_Titel :
Hybrid Information Technology, 2006. ICHIT '06. International Conference on
Conference_Location :
Cheju Island
Print_ISBN :
0-7695-2674-8
DOI :
10.1109/ICHIT.2006.253467