Dr. Lo'ai Ali Tawalbeh - Publications

 Home 
 Research 
 Publications 
 Teaching 
 Biography 
An Efficient and Scalable Radix-4 Modular Multiplier Design Using Recoding Techniques
 A. F. Tenca and L. A. Tawalbeh
Thirty-Seventh Asilomar Conference on Signals, Systems, and Computers . Vol. 2, pages: 1445-1450,  IEEE Press, Pacific Grove, California November 9-12, 2003.

Abstract

This paper presents the algorithm and architecture of a scalable radix-4  Montgomery Multiplier. The straightforward implementation of a radix-4  design based on the techniques already published results in a poor solution. In this paper we present an algorithm and  architecture for the scalable radix-4 multiplier that makes use of two types of digit recoding in order to generate an efficient solution. The word-by-word algorithm used in the multiplier gives to the designer the freedom to select  the level of parallelism according to the available area. Experimental results are shown to demonstrate that the proposed radix-4 Montgomery Multiplier design  has better area / performance tradeoff than previous radix-2 and 8 scalable designs.

 

 
04 May 2005