High-Radix Design of a Scalable Modular Multiplier
Alexandre F. Tenca7
, Georgi Todorov7
and Çetin K. Koç7 
| (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.
References secured to subscribers.