Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

High-Radix Design of a Scalable Modular Multiplier

Alexandre F. TencaContact Information, Georgi TodorovContact Information and Çetin K. KoçContact Information

(7)  Department of Electrical & Computer Engineering, Oregon State University, Corvallis, Oregon 97331, USA
Abstract
This paper describes an algorithm and architecture based on an extension of a scalable radix-2 architecture proposed in a previous work. The algorithm is proven to be correct and the hardware design is discussed in detail. Experimental results are shown to compare a radix-8 implementation with a radix-2 design. The scalable Montgomery multiplier is adjustable to constrained areas yet being able to work on any given precision of the operands. Similar to some systolic implementations, this design avoid the high load on signals that broadcast to several components, making the delay independent of operand’s precision.

Key Words  modular multiplier - montgomery multiplier - scalable architecture - high-radix

This research was supported by rTrust Technologies.
The reader should note that Oregon State University has filed US and International patent applications for inventions described in this paper.

Contact Information Alexandre F. Tenca
Email: tenca@ece.orst.edu

Contact Information Georgi Todorov
Email: todorov@ece.orst.edu

Contact Information Çetin K. Koç
Email: koc@ece.orst.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
2 newer articles

  1. Daneshbeh, A.K. (2005) A class of unidirectional bit serial systolic architectures for multiplicative inversion and division over GF(2/sup m/). IEEE Transactions on Computers 54(3)
    [CrossRef]
  2. Tenca, A.F. (2003) A scalable architecture for modular multiplication based on montgomery's algorithm. IEEE Transactions on Computers 52(9)
    [CrossRef]
Remote Address: 38.107.191.107 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)