| 題名: | On the performance of Dimitrov-Jullien-Miller Recoding Algorithm |
| 作者: | Yang, Wu-Chuan Jr Hung, Ching-Po Jr Wang, Jeng-Jung Jr |
| 關鍵字: | multi-exponentiation average joint Hamming ratio (AJHR) binary signed-digit representation recoding |
| 期刊名/會議名稱: | 2010 ICS會議 |
| 摘要: | In 2000, Dimitrov, Jullien, and Miller proposed a efficient multi-exponentiation algorithm based on signed-digit recoding algorithm. The average joint Hamming ratio (AJHR) can be reduced from 0.556 to 0.534 by the recoding algorithm. In this article, we preciously extend the recoding step of the DJM algorithm to three cases: the fixed-windows, the right-toleft sliding windows, and the left-to-right sliding windows. We prove that the AJHR of the three cases are 0.521, 0.515, and 0.511, respectively. |
| 日期: | 2011-01-10T02:17:45Z |
| 分類: | 2010年 ICS 國際計算機會議(如需查看全文，請連結至IEEE Xplore網站) |
文件中的檔案：
沒有與此文件相關的檔案。
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。