Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, ICHIT '06, Nov. 2006, pp, Presenter :Yu-Cheng Cheng

Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results

Introduction Dynamic power dissipation is the dominant fraction of average power dissipation(70%- 90%). That switching activity represents the logic transition.

Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results

Construction of Huffman Tree

Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results

Optimize interior nodes Figure 1. Calculate the switching number

Optimize interior nodes Figure 2. Total switching number before exchanged

Optimize interior nodes Figure 3. Total switching number after exchanged

Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results

The average reduction ratio is 3.81% for other files. The average reduction ratio of switching activity is 7.25%, and the best case would be up to 18.04% for executable files.

Experimental results Table 1. Switching number compared with the original Huffman coding

END