Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang...
-
Upload
oliver-pope -
Category
Documents
-
view
213 -
download
0
description
Transcript of Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang...
![Page 1: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/1.jpg)
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
![Page 2: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/2.jpg)
Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results
![Page 3: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/3.jpg)
Introduction Dynamic power dissipation is the dominant
fraction of average power dissipation(70%-90%).
That switching activity represents the logic transition.
![Page 4: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/4.jpg)
Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results
![Page 5: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/5.jpg)
Construction of Huffman Tree
0 1
0
0
0
0
0
1
1
1
1
1
![Page 6: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/6.jpg)
Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results
![Page 7: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/7.jpg)
Optimize interior nodes
Figure 1. Calculate the switching number
![Page 8: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/8.jpg)
Optimize interior nodes
Figure 2. Total switching number before exchanged
![Page 9: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/9.jpg)
Optimize interior nodes
Figure 3. Total switching number after exchanged
![Page 10: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/10.jpg)
Outline Introduction Construction of Huffman Tree Optimize interior nodes Experimental results
![Page 11: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/11.jpg)
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.
![Page 12: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/12.jpg)
Experimental results
Table 1. Switching number compared with the original Huffman coding
![Page 13: Low Power Huffman Coding for High Performance Data Transmission Chiu-Yi Chen,Yu-Ting Pai, Shanq-Jang Ruan, International Conference on, 2006. ICHIT '06,](https://reader036.fdocuments.in/reader036/viewer/2022082908/5a4d1b2f7f8b9ab05999a8f4/html5/thumbnails/13.jpg)
END