Patent ID: 7649994

Claim:
A method in a wireless receiver of decoding M×N symbols in which a first codeword of length N of a first set of K codewords has been spread by a second codeword of length M of a second set of L codewords, the first codeword identifying a first information and the second codeword identifying a second information, the method comprising: receiving the M×N symbols via an air interface of the wireless receiver; for each set of M consecutive symbols, performing a first parallel code multiplying operation by multiplying the M symbols by each of the L codewords of the second set of codewords, thereby producing L first output symbols, each of the L first output symbols being associated with one of the L codewords; for each of at least one codeword of said set of L codewords: for a set of N consecutive first output symbols associated with the codeword, performing a respective second parallel code multiplying operation by multiplying the set of N consecutive first output symbols by each of the K codewords of the first set of codewords to produce a set of K second output symbols, each second output symbol being associated with one of the K codewords and with said codeword of the set of said L codewords; determining an overall maximum second output symbol of the second output symbols produced by said second parallel code multiplying operation; and determining the first information from the codeword of the first set of codewords associated with the overall maximum second output symbol and determining the second information from the codeword of the second set of codewords associated with the overall maximum second output symbol.