Patent ID: 6362831
Filing Date: 2002-03-26
Classification: G09G,H04N

Abstract:
A method for performing plural matrix multiplication operations in a computer system, a first one of the matrix multiplication operations being performed to obtain a product of a first coefficient and a variable, a second one of the matrix multiplication operations being performed to obtain a product of a second coefficient and the variable, the method comprising the steps of:constructing a look-up table having a plurality of entries in memory, each of the entries corresponding to a value of the variable and having a first data field that stores the product of the corresponding value of the variable and a first coded coefficient obtained by coding the first and second coefficients according to a predetermined coding algorithm, and a second data field that stores the product of the corresponding value of the variable and a second coded coefficient obtained by coding the first and second coefficients according to the predetermined coding algorithm; providing the variable 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; and decoding the products at the first and second outputs of the look-up table by performing a reverse operation of the predetermined coding algorithm to obtain results of the first and second matrix multiplication operations.