Low Power Huffman Coding for High

Performance Data Transmission

Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan,International Conference on, 2006. ICHIT '06,

Nov. 2006 , pp, 71 - 77

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

0 1

0

0

0

0

0

1

1

1

1

1

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

Experimental results The average reduction ratio is 3.81% for othe

r 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