Patent ID: 7080114

Claim:
A high-speed scalable multiplier comprising: a first signal input for receiving a first signal representing a multiplicand value; a second signal input for receiving a second signal representing a multiplier value; and a folding multiplier having circuitry for multiplying the multiplicand value times the multiplier value by generating a first folding value and a second folding value based upon the multiplicand and multiplier values, the first folding value being equal to one half times a sum of the multiplicand value and the multiplier value, and the second folding value being equal to one half times a difference between the multiplicand value and the multiplier value, generating a first square by squaring the difference between the first folding value and a fractional portion of a first scaling factor, the first scaling factor being equal to (a) one times a predetermined full scale value if the first folding value is greater than one half the full scale value and (b) zero if the first folding value is less than or equal to one half the full scale value, generating a second square by squaring the difference between the second folding value and a fractional portion of a second scaling factor, the second sealing factor being equal to (a) one times the full scale value if the second folding value is greater than one half the full scale value and (b) zero if the second folding value is less than or equal to one half the full scale value, generating a first product by multiplying the first folding value times the first scaling factor, generating a second product by multiplying the second folding value times the second scaling factor, generating a third square by squaring the fractional portion of the first scaling factor, generating a fourth square by squaring the fractional portion of the second scaling factor, and determining a folded product by generating a sum of the first square, the first product, and the fourth square, and subtracting from the sum the second square, the second product, and the third square.