Configurable Booth-encoded Modulo 2(exp n)±1 Multipliers

Conference: PRIME 2012 - 8th Conference on Ph.D. Research in Microelectronics & Electronics
06/12/2012 - 06/15/2012 at Aachen, Germany

Proceedings: PRIME 2012

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Vassalos, Evangelos; Bakalis, Dimitris (Electronics Laboratory, Department of Physics, University of Patras, Patras, Greece)
Vergos, Haridimos T. (Department of Computer Engineering and Informatics, University of Patras, Patras, Greece)

Multi-moduli architectures are very useful for reconfigurable digital processors and fault-tolerant systems that utilize the Residue Number System (RNS). In this paper we propose a novel architecture for configurable modulo 2 (exp n)±1 multipliers. It uses the modified Booth encoding of the input operand for deriving the required partial products and an adder tree followed by a sparse parallel-prefix final adder for their addition. Experimental results show that the proposed multipliers offer significant savings in area and delay compared to those previously reported in the literature. Keywords - modulo 2 (exp n)±1 arithmetic; modulo multipliers; Boothencoding; configurable circuits; residue number system