Patent ID: 7194498

Claim:
An apparatus for higher radix binary multiplication of a multiplicand by a multiplier to form a resultant product, said apparatus comprising: means for recoding the multiplier into a plurality of primary digits in a primary radix; means for recoding each of said primary digits into respective secondary digits in a second plurality of digits in a secondary radix; means for generating a partial product of each secondary digit and said multiplicand, the partial products for the respective secondary digits collectively comprising a first plurality of partial products; means for partitioning said first plurality of partial products into a plurality of parts and reducing each said part to respective values; means for generating a second plurality of partial products, each partial product of said second plurality of partial products comprising the product of a respective value of a respective part and of a term dependent on said respective part and the secondary radix; and means for reducing the second plurality of partial products to said resultant product.