Issue No. 03 - March (2004 vol. 53)
H.T. Vergos , IEEE
D. Nikolos , IEEE
<p><b>Abstract</b>—<tmath>2^n-1</tmath> is one of the most commonly used moduli in Residue Number Systems. In this paper, we propose a new method for designing modified Booth modulo <tmath>2^n-1</tmath> multipliers, which, for even values of <tmath>n</tmath>, require one less partial product than the already known. CMOS implementations reveal that the proposed multipliers compared to earlier solutions offer savings up to 28.7 percent and up to 29.3 percent in the implementation area and execution delay, respectively.</p>
Residue Number System, Mersenne arithmetic, one's complement arithmetic, Booth multipliers, VLSI design.
D. Nikolos, C. Efstathiou and H. Vergos, "Modified Booth Modulo 2^n-1 Multipliers," in IEEE Transactions on Computers, vol. 53, no. , pp. 370-374, 2004.