US 7,321,915 B2
Method and apparatus for efficient matrix multiplication in a direct sequence CDMA system
Yung-hsiang Lee, Aliso Viejo, Calif. (US)
Assigned to Broadcom Corporation, Irvine, Calif. (US)
Filed on Feb. 03, 2003, as Appl. No. 10/357,124.
Claims priority of provisional application 60/422055, filed on Oct. 29, 2002.
Prior Publication US 2004/0083253 A1, Apr. 29, 2004
Int. Cl. G06F 7/52 (2006.01)
U.S. Cl. 708—607  [370/342] 54 Claims
OG exemplary drawing
 
1. In a direct-sequence CDMA system, apparatus having a processor to efficiently perform matrix multiplication, said apparatus comprising:
a pre-computation module that generates a matrix of partial results from an input matrix and an input vector by, in part, grouping elements along a second dimension of said input matrix; and
a post-computation module that sums along a first dimension of said matrix of partial results in a time-shared manner to form a vector of full matrix multiplication results as partial results in said matrix of partial results become available from said pre-computation module, wherein said vector of full matrix multiplication results comprises coded information for transmission over a wireless medium to one or more receivers.