International Business Machines Corporation
FIXED VALUE MULTIPLICATION USING FIELD-PROGRAMMABLE GATE ARRAY

Abstract:

A method for multiplying two binary numbers includes configuring, in an integrated circuit, a plurality of lookup tables based on a known binary number (w). The lookup tables can be configured in three layers. The method further includes receiving, by the integrated circuit, an input binary number (d). The method further includes determining, by the integrated circuit, a multiplication result (p) of the known binary number w and the input binary number d by determining each bit (p.sub.i) from p using the lookup tables based on specific combinations of bits from the known binary number w and from the input binary number d, wherein a notation j.sub.x represents the x.sup.th bit of j from the right, with bit j.sub.0 being the rightmost bit of j.