Method and apparatus for generation and usage of extended golay codes

• US 8,856,628 B2
• Filed: 10/09/2008
• Issued: 10/07/2014
• Est. Priority Date: 10/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lakkis, Ismail
• Primary Examiner(s): Lottich, Joshua P
• Assistant Examiner(s): Arcos, Jeison C
• Application Number:
  US12/248,775
• Publication Number:
  US 20090100316A1
• Time in Patent Office: 2,189 Days
• Field of Search: 714/781, 714/783, 375/130, 375/147
• 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 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, by an apparatus, 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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix; and

generating, by the apparatus, 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 the Fourier Transform matrix or the Hadamard matrix has four rows and four columns.

4. 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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix; and

means for generating a preamble using the extended Golay code.

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

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

7. A non-transitory computer-readable medium encoded with instructions executable 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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix; and

generate a preamble using the extended Golay code.

11. The non-transitory computer-readable medium recited in claim 7, wherein the extended Golay codes are generated by performing a Kronecker product of the Golay code and the short sequences.

12. The non-transitory computer-readable medium recited in claim 7, wherein the Fourier Transform matrix or the Hadamard matrix has four rows and four columns.

8. An apparatus for communication, comprising:

first circuitry 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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix; and

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

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

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

13. An access point, comprising:

at least one antenna;

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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix;

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

a transmitter configured to transmit the preamble via the at least one antenna to an access terminal.

14. An access terminal, comprising:

at least one antenna;

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 each of the short sequences comprising a row of a Fourier Transform matrix or a Hadamard matrix;

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

a transmitter configured to transmit the preamble via the at least one antenna to an access point.