Patent ID: 7586835

Claim:
A method for generating a 2D spreading code in a communication transmitter, comprising steps of: reading a spreading factor and a code index; generating, in a communication transmitter, four initial 2×2 matrixes, each of the matrixes containing three +1 elements and one −1 element, wherein the four initial matrixes have different positions to each other and correspond to a same level in a tree as each other; performing Kronecker multiplication operation among the four initial matrixes according to the spreading factor and a code index, and generating a 2D spreading code with desired order; wherein the 2D spreading codes have a following generic formula: D 4 ,+,.k=D 4.,. {circle around (R)} D 4, . . . wherein i indicates order number and can be 1, 2 . . . etc. {circle around (R)} is a Kronecker matrix multiplication operation 0<= m<= 3, 0 <=n <=4^ i− 1, 0<= k<= 4^(i+1)−1.