Patent ID: 6211917
Filing Date: 2001-04-03
Classification: G09G,H04N

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 predetermined coefficient and a first variable, a second one of the matrix multiplication operations being performed to obtain a product of the predetermined coefficient and a second variable, the method comprising:constructing a look-up table having a plurality of entries, each of the entries corresponding to one of a plurality of values of the first and second variables and stored in each of the entries is a product of a corresponding value of the first and second variables multiplied by the predetermined coefficient; and determining one of the plurality of values of the first and second variables to select a corresponding one of the entries in the look-up table, such that the product stored in the corresponding one of the entries is generated at an output of the look-up table, thereby obtaining a result of a selected one of the first and second multiplication operations.