Subscribe
Issue No.02  February (2011 vol.60)
pp: 148156
Nikos Andrikos , Politecnico di Torino, Torino
Fabrizio Lamberti , Politecnico di Torino, Torino
Paolo Montuschi , Politecnico di Torino, Torino
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.156
ABSTRACT
Two's complement multipliers are important for a wide range of applications. In this paper, we present a technique to reduce by one row the maximum height of the partial product array generated by a radix4 Modified Booth Encoded multiplier, without any increase in the delay of the partial product generation stage. This reduction may allow for a faster compression of the partial product array and regular layouts. This technique is of particular interest in all multiplier designs, but especially in short bitwidth two's complement multipliers for highperformance embedded cores. The proposed method is general and can be extended to higher radix encodings, as well as to any size square and m \times n rectangular multipliers. We evaluated the proposed approach by comparison with some other possible solutions; the results based on a rough theoretical analysis and on logic synthesis showed its efficiency in terms of both area and delay.
INDEX TERMS
Multiplication, Modified Booth Encoding, partial product array.
CITATION
Nikos Andrikos, Fabrizio Lamberti, Paolo Montuschi, "Reducing the Computation Time in (Short BitWidth) Two's Complement Multipliers", IEEE Transactions on Computers, vol.60, no. 2, pp. 148156, February 2011, doi:10.1109/TC.2010.156
REFERENCES
