| CPC G06F 7/523 (2013.01) [G06F 1/03 (2013.01)] | 20 Claims |
|
1. An integrated circuit for generating a product of an input multiplicand and a constant, the integrated circuit comprising:
a lookup table memory configured to store seeds corresponding to multiples of the constant; and
processing circuitry configured to generate a plurality of addresses respectively corresponding to a plurality of parts extracted from the input multiplicand, receive a plurality of seeds from the lookup table memory based on the plurality of addresses, and generate a plurality of partial products based on the plurality of seeds,
wherein the processing circuitry is configured to sum the plurality of partial products to generate the product of the input multiplicand and the constant, and
wherein a number of the seeds stored in the lookup table memory is less than a number of possible values of the plurality of partial products.
|