IP Library Granted Patent US 8,856,628
Granted Patent B2
US 8,856,628 · App. 12/248,775 · Granted Oct 7, 2014

Method and apparatus for generation and usage of extended golay codes

Inventor: Ismail Lakkis (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04B1/69H04B1/707
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,856,628
App. No.
12/248,775
Granted
Oct 7, 2014
Kind
B2
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 (30)

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.

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.

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.

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2008
From: LAKKIS, ISMAIL
To: QUALCOMM INCORPORATED
Reel/Frame 021663/0521 →
Continuity (2)
Provisional Application 60998278 · Oct 10, 2007
Related Publication 20090100316A1 · Apr 16, 2009