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

Konferenz: PRIME 2012 - 8th Conference on Ph.D. Research in Microelectronics & Electronics
12.06.2012-15.06.2012 in Aachen, Germany

Tagungsband: PRIME 2012

Seiten: 4Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

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