Asynchronous design of modular multiplication using adaptive radix computation

Jun Hong Chen, Ming-Der Shieh, Haw Shiuan Wu, Wen Ching Lin

研究成果: Conference contribution

摘要

This paper explores the concurrent property inherent in the Montgomery modular multiplication algorithm and uses the adaptive radix arithmetic to speed up the operations for the proposed local synchronous global asynchronous (LSGA) architecture. The basic idea is to partition the operand into several equal-sized segments and then performs the multiplication and residue calculations in a concurrent LSGA fashion. To further reduce the computation time, multi-bit overlapping scanning technique is employed to decrease the number of operations in each segment under limited hardware resources. Experimental results show that the developed LSGA exhibits much better performance than the synchronous design using the same algorithm.

原文English
主出版物標題APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
頁面606-609
頁數4
DOIs
出版狀態Published - 2006 十二月 1
事件APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems - , Singapore
持續時間: 2006 十二月 42006 十二月 6

出版系列

名字IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Other

OtherAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
國家/地區Singapore
期間06-12-0406-12-06

All Science Journal Classification (ASJC) codes

  • 電氣與電子工程

指紋

深入研究「Asynchronous design of modular multiplication using adaptive radix computation」主題。共同形成了獨特的指紋。

引用此