McAndrews, Held & Malloy, Ltd.
Method and apparatus for efficient matrix multiplication in a direct sequence CDMA system
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.
Broadcom Corporation
H H G
H04B H04B G06F
additional inventional inventional
Yung-hsiang
Lee