Issue No. 03 - March (1978 vol. 27)
P. Corsini , Department of Electrical and Electronic Engineering, University of Pisa
In this correspondence the problem of performing the multiplication by recoding the multiplier is considered. A special recoding for fractional numbers in two's complement form is presented, that generates a class of uniform shift multiplication algorithms having the property that every partial product is always in the open interval (-1,1). Both the scan of the multiplier from the least to the most significant bit and the scan in the opposite direction are considered.
uniform shift methods, Higher radix multiplication, modified Booth's algorithms, multiplication algorithms, two's complement arithmetic
G. Frosini and P. Corsini, "Uniform Shift Multiplication Algorithms Without Overflow," in IEEE Transactions on Computers, vol. 27, no. , pp. 256-258, 1978.