GOLAY-CODE GENERATION

• US 20110209035A1
• Filed: 08/24/2010
• Published: 08/25/2011
• Est. Priority Date: 11/16/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lakkis, Ismail
• Granted Patent: US 8,527,853 B2
• Time in Patent Office: Days
• US Class Current: 714/783
• CPC Class Codes: H03M 13/1505 Golay Codes
• CPC Class Codes: H03M 13/611 Specific encoding aspects, e.g. encoding by means of decoding
• CPC Class Codes: H03M 13/618 Shortening and extension of codes

Abstract

A Golay-code generator configured for generating Golay complementary code pairs comprises a sequence of delay elements configured for providing a predetermined set of fixed delays to at least a first input signal and a sequence of adaptable seed vector insertion elements configured for multiplying at least a second input signal by a variable seed vector, wherein each of a plurality of seed vectors corresponds to at least one predetermined piconet. The Golay-code generator may further comprise multiplexers configured for switching inputs and outputs of at least two delay elements in the sequence of delay elements to produce a plurality of compatible delay vectors. The Golay-code generator may further comprise a code-truncation module configured to shorten the Golay complementary code pairs for producing a plurality of daughter codes. This Abstract is provided for the sole purpose of complying with the Abstract requirement rules that allow a reader to quickly ascertain the subject matter of the disclosure contained herein. This Abstract is submitted with the explicit understanding that it will not be used to interpret or to limit the scope or the meaning of the claims.

Claims

1-14. -14. (canceled)

15. A spreading module configured for spreading symbols in a frame comprising a plurality of fields;

the spreader comprising;

a Golay-code generator configured for generating a mother-code pair comprising a Golay-code pair,

a spreader configured for spreading each of the plurality of fields using a combination of codes in the mother-code pair.

16. The spreading module recited in claim 15, wherein the frame comprises a preamble, a header, and a packet payload.

17. A method of spreading symbols in a frame comprising a plurality of fields, comprising:

providing for generating a mother-code pair comprising a Golay-code pair,

providing for spreading each of the plurality of fields using a combination of codes in the mother-code pair.

18. The method recited in claim 17, wherein the frame comprises a preamble, a header, and a packet payload.

19-24. -24. (canceled)

25. A method for reducing peak-to-average power in an ultra-wideband communication signal, comprising:

providing for generating a Golay complementary code pair comprising a first code and a second code,

providing for partitioning a symbol frame into a plurality of blocks comprising at least one even-numbered block and at least one odd-numbered block, and

providing for spreading each of the at least one even-numbered block with the first code and each of the at least one odd-numbered block with the second code.

26. The method recited in claim 25, wherein providing for generating a Golay complementary code pair comprises generating at least one of a set of codes, the set comprising a binary code and a complex code.

27. A spreading module configured for reducing peak-to-average power in an ultrawideband communication signal, the spreader comprising:

a Golay-code generator configured for generating a Golay complementary code pair comprising a first code and a second code, and

a spreader configured for partitioning a symbol frame into a plurality of blocks comprising at least one even-numbered block and at least one odd numbered block, and spreading each of the at least one even-numbered block with the first code and each of the at least one odd-numbered block with the second code.

28. The spreading module recited in claim 27, wherein the Golay-code generator is configured for generating at least one of a set of Golay complementary codes, the set comprising a binary code and a complex code.

29. A set of self-synchronized scramblers for use in at least one piconet, comprising:

a first scrambling-code generator configured for generating a first scrambling code expressed by (1)^fix(n/m),

a second scrambling-code generator configured for generating a second scrambling code expressed by (−

1)^fix(n/m),

a third scrambling-code generator configured for generating a third scrambling code expressed by (i)^fix(n/m), and

a fourth scrambling-code generator configured for generating a fourth scrambling code expressed by (−

i)^fix(n/m), wherein n is an integer sequence, m is a periodicity factor, and fix( ) returns the integer portion of n/m, and

at least one multiplier configured for applying the first scrambling code to a first transmit signal, applying the second scrambling code to a second transmit signal, applying the third scrambling code to a third transmit signal, and applying the fourth scrambling code to a fourth transmit signal.

30. A set of self-synchronized descramblers for use in at least one piconet, comprising:

a first descrambling-Code generator configured for generating a first descrambling code expressed by (1)^fix(n/m),

a second descrambling-code generator configured for generating a second descrambling code expressed by (−

1)^fix(n/m),

a third descrambling-code generator configured for generating a third descrambling code expressed by (i)^fix(n/m), and

a fourth descrambling-code generator configured for generating a fourth descrambling code expressed by (−

i)^{fix (n/m)}, wherein n is an integer sequence, m is a periodicity factor, and fix( ) returns the integer portion of n/m, and

at least one multiplier configured for applying at least one of the first descrambling code, the second descrambling code, the third descrambling code, and the fourth descrambling code to at least one received signal.

31. In an ultra-wideband network comprising a plurality of piconets, a method for reducing interference between the plurality of piconets, the method comprising:

providing for employing a first scrambling code for scrambling transmissions in a first piconet, the first scrambling code expressed by (1)^fix(n/m),

providing for employing a second scrambling code for scrambling transmissions in a second piconet, the second scrambling code expressed by (−

1)^fix(n/m),

providing for employing a third scrambling code for scrambling transmissions in a third piconet, the third scrambling code expressed by (i)^fix(n/m), and

providing for employing a fourth scrambling code for scrambling transmissions in a fourth piconet, the fourth scrambling code expressed by (−

i)^fix(n/m), wherein n is an integer sequence, m is a periodicity factor, and fix( ) returns the integer portion of n/m.

32. A method of generating a transmission signal having a form that facilitates selection between an open loop receiver architecture and a closed loop receiver architecture, the method comprising:

providing for fragmenting a data frame into a plurality of blocks,

providing for generating at least one Golay code, and

providing for inserting the at least one Golay code into the plurality of blocks for producing a plurality of inserted Golay codes.

33. The method recited in claim 32, wherein the plurality of blocks comprises at least one even-numbered block and at least one odd-numbered block, and the at least one Golay code comprises a first Golay complementary code and a second Golay complementary code, the step of providing for inserting further comprises inserting the first Golay complementary code behind the at least one even-numbered block and inserting the second Golay complementary code behind the at least one odd-numbered block.

34. The method recited in claim 32, wherein the plurality of blocks comprises at least one even-numbered block and at least one odd-numbered block, and the at least one Golay code comprises a first Golay complementary code and a second Golay complementary code, the step of providing for inserting further comprises inserting the first Golay complementary code inside the at least one even-numbered block and inserting the second Golay complementary code inside the at least one odd-numbered block.

35. The method recited in claim 32, wherein providing for inserting the at least one Golay code further comprises providing the at least one Golay code with at least one of a cyclic prefix and a cyclic postfix.

36. The method recited in claim 32, further comprising providing for dithering the plurality of inserted Golay codes.

37. The method recited in claim 36, wherein providing for dithering comprises cyclically shifting the plurality of inserted Golay codes or performing zero-insertion.

38. A method of processing a received transmission signal comprising a data frame fragmented into a plurality of blocks, wherein each block comprises one of a plurality of inserted Golay codes, the method comprising:

providing for matched-filtering each of the plurality of inserted Golay codes for producing a matched-filtered output, and

providing for accumulating the matched filtered output for use as a channel impulse response.

39. An apparatus configured for processing a received transmission signal comprising a data frame fragmented into a plurality of blocks, wherein each block is followed by one of a plurality of known Golay codes, the apparatus comprising:

a Golay receiver configured for matched-filtering each of the plurality of known Golay codes for producing a matched-filtered output, and

a shift register with a feedback loop configure for accumulating the matched filtered output for use as a channel impulse response.

40. A packet detector, comprising:

a parallel Golay processor configured for performing matched-filtering to despread a received signal for producing a despread signal,

a channel impulse response shift register with a feedback loop configured for accumulating the despread signal for use as a channel impulse response,

a sampler configured for sampling the output of the channel impulse response shift register 1202 for a predetermined number of codes for producing a sampled signal,

a squarer configured for calculating despread-signal power,

a non-coherent accumulator configured for non-coherently accumulating the despread-signal power for producing an accumulated output signal, and

a threshold detector configured for comparing the accumulated output signal to a predetermined threshold for determining the presence of a piconet signal.

41. A packet detection method, comprising:

providing for performing matched-filtering to despread a received signal for producing a despread signal,

providing for accumulating the despread signal for use as a channel impulse response,

providing for squaring the channel impulse response to calculate despread signal power,

providing for non-coherently accumulating the despread-signal power for producing an accumulated output signal, and

providing for comparing the accumulated output signal to a predetermined threshold for determining the presence of a piconet signal.