METHOD AND APPARATUS FOR GENERATION AND USAGE OF EXTENDED GOLAY CODES

• US 20090100316A1
• Filed: 10/09/2008
• Published: 04/16/2009
• Est. Priority Date: 10/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lakkis, Ismail
• Granted Patent: US 8,856,628 B2
• Time in Patent Office: Days
• US Class Current: 714/783
• CPC Class Codes: H04B 1/69 Spread spectrum techniques
• CPC Class Codes: H04B 1/707 using direct sequence modulation

Abstract

A wireless device comprises a code-assignment module configured for assigning Golay codes to be used for spreading, a spreading module configured for spreading data with the Golay codes to produce a signal, wherein the Golay codes are randomly used to spread the data, and a transmitter configured for transmitting the signal. The wireless device may transmit a first beacon signal via a set of quasi-omni beam patterns, and a second beacon signal via a set directional beam patterns. The first beacon signal has a first transmission rate that is higher than the second beacon signal'"'"'s the transmission rate. Extended Golay codes having zero periodic cross-correlation may be generated from a Golay code and a set of short sequences. A data block transmitted by the wireless device may comprise Golay codes and data portions, wherein every data portion is between two Golay codes and every Golay code is between two data portions.

Claims

1. A method of communication, comprising:

obtaining an extended Golay code selected from a set of extended Golay codes generated from a Golay code and a set of short sequences, said extended Golay codes having zero periodic cross-correlation; and

generating a preamble using the extended Golay code.

2. The method recited in claim 1, wherein the extended Golay codes are generated by performing a Kronecker product of the Golay code and the short sequences.

3. The method recited in claim 1, wherein each of the short sequences comprises a row of a Fourier Transform matrix or a Hadamard matrix.

4. The method recited in claim 3, wherein the Fourier Transform matrix or the Hadamard matrix has four rows and four columns.

5. An apparatus for communicating, comprising:

means for obtaining an extended Golay code selected from a set of extended Golay codes generated from a Golay code and a set of short sequences, said extended Golay codes having zero periodic cross-correlation; and

means for generating a preamble using the extended Golay code.

6. The apparatus recited in claim 5, wherein the extended Golay codes are generated by performing a Kronecker product of the Golay code and the short sequences.

7. The apparatus recited in claim 5, wherein each of the short sequences comprises a row of a Fourier Transform matrix or a Hadamard matrix.

8. The apparatus recited in claim 5, wherein the Fourier Transform matrix or the Hadamard matrix has four rows and four columns.

9. A machine-readable medium comprising instructions encoded thereon and executable to:

obtaining an extended Golay code selected from a set of extended Golay codes generated from a Golay code and a set of short sequences, said extended Golay codes having zero periodic cross-correlation; and

generating a preamble using the extended Golay code.

10. An apparatus for communication, comprising:

a first module configured to obtain an extended Golay code selected from a set of extended Golay codes generated from a Golay code and a set of short sequences, said extended Golay codes having zero periodic cross-correlation; and

a second module configured to generate a preamble using the extended Golay code.