IP Library Granted Patent US 7,016,429
Granted Patent B1
US 7,016,429 · App. 09/967,056 · Granted Mar 21, 2006

Training sequences for peak to average power constrained modulation formats

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 7,016,429
App. No.
09/967,056
Granted
Mar 21, 2006
Kind
B1
Abstract

A method and apparatus are provided that generate, transmit, or receive a training sequence in a communications system, where the training sequence exhibits certain desirable characteristics when used by a peak to average power constrained modulation formal. In one embodiment, the invention includes selecting an original training sequence from a set of possible original training sequences having at least one desired property, forming a modified training sequence by modifying the original training sequence based on a corresponding modifying sequence, such that the modified training sequence exhibits the desired property of the original training sequence when used in a peak to average power constrained modulation format that would otherwise impair the desired property of the original training sequence.

Claims (36)

1. A method comprising:

selecting an original training sequence from a set of possible original training sequences having at least one or more desired properties, the selected original training sequence comprising a sequence of complex numbers corresponding to phase shifts employed by a π/M−MPSK modulation format, M being a positive integer; and

forming a modified training sequence by multiplying each element of the selected original training sequence by a corresponding element of a modifying sequence, the modifying sequence comprising a sequence of pairs of equal complex numbers, wherein each pair of equal complex numbers comprises the previous pair of equal complex numbers multiplied by exp j2 π /M ;

wherein the modified training sequence exhibits the-one or more desired properties of the selected original training sequence when used in a peak to average power constrained modulation format that would otherwise impair the at least one or more desired properties of the selected original training sequence.

2. The method of claim 1 , further comprising appending a prefix and a suffix to the selected original training sequence prior to forming the modified training sequence.

3. The method of claim 1 , wherein the selecting of the selected original training sequence comprises cyclically shifting the original training sequence by some integer.

4. The method of claim 1 , wherein the at least one or more desired properties comprise a function of an autocorrelation of any original training sequence in the set of possible original training sequences being below a threshold value.

5. The method of claim 1 , wherein the at one or more desired properties comprise a function of a cross-correlation of any original training sequence in the set of possible original training sequences with any other original training sequence in the set of possible original training sequences being below a threshold value.

6. The method of claim 1 , wherein the modulation format is π/2−2PSK modulation when M=2.

7. The method of claim 6 , wherein the modifying sequence repeats the sequence (1,1,−1,−1).

8. The method of claim 1 , wherein selecting the original training sequence comprises selecting a Gold sequence from Gold sequences.

9. The method of claim 1 , wherein the modified training sequence is applied to at least one of a TDMA, a FDMA, a CDMA and a FDD radio communications system.

10. A method comprising:

selecting an original training sequence from a set of possible original training sequences having at least one or more desired properties, the selected original training sequence comprising a sequence of phase shifts to be performed on a waveform as employed by a π/M−MPSK modulation format, M being a positive integer; and

forming a modified training sequence by multiplying each element of the selected original training sequence by a corresponding element of a modifying sequence, the modifying sequence comprising a sequence of pairs of equal phase shifts, wherein each pair of equal phase shifts is larger in magnitude by 2π/M radians than the previous pair of equal phase shifts;

wherein the modified training sequence exhibits at least one or more desired properties of the selected original training sequence when used in a peak to average power constrained modulation format that would otherwise impair at least one or more desired properties of the selected original training sequence.

11. The method of claim 10 , wherein the modulation format is π/2−2PSK modulation, when M=2.

12. The method of claim 11 , wherein the modifying sequence repeats the sequence (0,0,π,π) radians.

13. A method comprising:

transmitting a modified training sequence derived by selecting an original training sequence from a set of possible original training sequences having at least one or more desired properties, the selected original training sequence comprising a sequence of phase shifts to be performed on a waveform employed by a π/M−MPSK modulation format, M being a positive integer, and multiplying each element of the selected original training sequence by a corresponding element of a modifying sequence, the modifying sequence comprising a sequence of pairs of equal phase shifts, wherein each pair of equal phase shifts is larger in magnitude by 2π/M radians than the previous pair of equal phase shifts.

14. A base station comprising:

a data storage element to store a modified training sequence derived by selecting an original training sequence from a set of possible original training sequences having at one or more desired properties, the selected original training sequence comprising a sequence of phase shifts to be performed on a waveform as employed by a π/M−MPSK modulation format, M being a positive integer, and multiplying each element of the selected original training sequence by a corresponding element of a modifying sequence, the modifying sequence comprising a sequence of pairs of equal phase shifts, wherein each pair of equal phase shifts is larger in magnitude by 2π/M radians than the previous pair of equal phase shifts;

a receiver to receive a communication waveform; and

a processor to train the base station using the received communication waveform and the stored modified training sequence.

15. The base station of claim 14 , wherein the selected original training sequence is selected by cyclically shifting the selected original training sequence by some integer.

16. The base station of claim 14 , wherein the at least one or more desired properties comprise a function of the autocorrelation of any original training sequence in the set of possible original training sequences being below a threshold value.

17. The base station of claim 14 , wherein the at least one or more desired properties comprise a function of the cross-correlation of any original training sequence in the set of possible original training sequences with any other original training sequence in the set of possible original training sequences being below a threshold value.

18. A machine-readable medium having stored thereon data representing instructions that, when executed by a processor, cause the processor to perform operations to:

select an original training sequence from a set of possible original training sequences having at least one or more desired properties, the selected original training sequence comprising a sequence of complex numbers corresponding to phase shifts employed by a π/M−MPSK modulation format, M being a positive integer; and

form a modified training sequence by multiplying each element of the selected original training sequence by a corresponding element of a modifying sequence, the modifying sequence comprising a sequence of pairs of equal complex numbers, wherein each pair of equal complex numbers comprises the previous pair equal complex numbers multiplied by exp j2 π /M ;

wherein the modified training sequence exhibits at least one or more desired properties of the selected original training sequence when used in a peak to average power constrained modulation format that would otherwise impair the one or more desired properties of the selected original training sequence.

19. The machine-readable medium of claim 18 , further comprising appending a prefix and a suffix to the selected original training sequence prior to forming the modified training sequence.

20. The machine-readable medium of claim 18 , wherein the select the selected original training sequence comprises cyclically shifting the original training sequence by some integer.

21. The machine-readable medium of claim 18 , wherein the at least one or more desired properties comprise a function of the autocorrelation of any original training sequence in the set of possible original training sequences being below a threshold value.

22. The machine-readable medium of claim 18 , wherein the at least one or more desired properties comprise a function of the cross-correlation of any original training sequence in the set of possible original training sequences with any other original training sequence in the set of possible original training sequences being below a threshold value.

23. The machine-readable medium of claim 18 , wherein the modified training sequence is applied to at least one of a TDMA, a FDMA, a CDMA and a FDD radio communications system.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2008
From: ARRAYCOMM LLC
To: INTEL CORPORATION
Reel/Frame 021794/0107 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 017088 FRAME 0941. ASSIGNOR(S) HEREBY CONFIRMS THE NATURE OF CONVEYANCE IS AN ASSIGNMENT AND NOT A CHANGE OF NAME. Recorded Oct 1, 2008
From: ARRAYCOMM, INC.
To: ARRAYCOMM LLC.
Reel/Frame 021619/0539 →
CHANGE OF NAME Recorded Dec 2, 2005
From: ARRAYCOMM, INC.
To: ARRAYCOMM LLC.
Reel/Frame 017088/0941 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2001
From: DOGAN, MITHAT C.; TROTT, MITCHELL D.
To: ARRAYCOMM, INC.
Reel/Frame 012227/0204 →