Method to reduce the sign bit extension in a multiplier that uses the modified Booth algorithm

A technique that reduces the number of full adders that are used to implement the modified Booth algorithm is described. This technique is based on the need to extend the sign bit of the partial products and on the redundancy that is implicit in this operation.