Method and apparatus for efficient matrix multiplication in a direct sequence CDMA system
AssigneeBroadcom Corporation
InventorYung-Hsiang Lee
Life of this patent
Estimating the term…
Loading patent…
AssigneeBroadcom Corporation
InventorYung-Hsiang Lee
Estimating the term…
A system and method are disclosed for efficiently performing multiplication of an input vector and an input matrix having a limited number of possible values for any element of the input matrix. Elements of the input matrix are grouped across a second dimension of the input matrix to form groups of matrix elements. All possible permutations of partial results for each of the groups of matrix elements are pre-computed. The partial results from each of the groups of matrix elements are assigned to each of a corresponding index of a first dimension of the input matrix to form a matrix of assigned partial results. The assigned partial results are summed along the first dimension of the matrix of assigned partial results to form a vector of full matrix multiplication results.
In a system performing multiplication of an input vector and an input matrix having a limited number of possible values for any element of said input matrix, a method to efficiently perform said multiplication comprising:
In a direct-sequence CDMA system, apparatus to efficiently perform matrix multiplication, said apparatus comprising:
Dependencies are inferred from the claim text.