Patent ID: 6453332
Filing Date: 2002-09-17
Classification: G06F

Abstract:
A method for performing plural matrix multiplication operations, a first one of the matrix multiplication operations being performed to obtain a product of a first coefficient (a) and a first variable (X), a second one of the matrix multiplication operations being performed to obtain a product of a second coefficient (b) and the first variable (X), the method comprising the steps of:constructing a look-up table having a plurality of entries, each of the entries corresponding to a value a of the first variable (X) and having a first data field that stores the product of the corresponding value of the first variable (X) and the first coefficient (a), and a second data field that stores the product of the corresponding value of the first variable (X) and a differential coefficient (bâˆ’2ma), where m is an integer; providing the first variable (X) to the look-up table to address a corresponding one of the entries such that the product in the first data field of the corresponding one of the entries is generated at a first output of the look-up table, and such that the product in the second data field of the corresponding one of the entries is generated at a second output of the look-up table; obtaining result of the first one of the matrix multiplication operations from the first output of the look-up table when the first variable (X) is used to address the look-up table; and combining the products at the first and second outputs of the look-up table to obtain result of the second one of the matrix multiplication operations when the first variable (X) is used to address the look-up table.