IP Library Granted Patent US 7,039,140
Granted Patent B2
US 7,039,140 · App. 09/803,081 · Granted May 2, 2006

OFDM data demodulators synchronization

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,039,140
App. No.
09/803,081
Granted
May 2, 2006
Kind
B2
Abstract

Orthogonal frequency division multiplexing (OFDM) receiver embodiments of the invention provide data demodulator synchronization by finding the end of the short preamble in an IEEE-802.11a burst transmission. This method exploits the fact that there are certain symmetries in the long-preamble that can be used to determine synchronization. The long-preamble sequence is composed of a guard interval (GI) and two long-preamble symbols; the GI is the last 32 samples of the long-preamble symbol. The 32 nd sample of the long-preamble acts as a “pilot” or “anchor” sample in that the previous N and subsequent N samples are complex conjugates, or conjugate “mirror” vectors. Due to the periodicities of the long-preamble, this property repeats every 32 samples. No other samples in the long preamble exhibit this property. Coherent combining is used in one embodiment for robustness. Once this “pilot” or “anchor” sample is located, the end of the short-preamble is declared to have occurred 32 samples earlier, thus establishing a time reference.

Claims (323)

1. A synchronization method for data demodulation in an OFDM radio receiver, comprising the steps of:

sampling and measuring an OFDM radio transmission to obtain a series of received-signal samples that represent a short preamble, a long preamble, a long preamble guard interval (GI), and a first long preamble, respectively;

computing an inner product of vectors comprised of samples x(n), x(n−1), . . . , x(n−1−N) and x(n), x(n+1), . . . , x(n+N−1) of said received-signal samples and computing the magnitude squared of a coherent and non-coherent combination determined by:

y

(

n

)

=

k

=

0

N

-

1

{

x

(

n

-

k

)

+

x

(

n

-

k

+

64

)

}

{

x

(

n

+

k

)

+

x

(

n

+

k

+

64

)

}

+

k

=

0

N

-

1

x

(

n

+

32

-

k

)

x

(

n

+

32

+

k

)

2

assuming an index of the maximum of the result of the combination is the index of the start of the first long preamble;

subtracting a corresponding number of samples from the result of the combination to find a first received-signal sample of said long preamble guard interval (GI); and

identifying said first received-signal sample of said long preamble GI to synchronize any data demodulation of subsequent parts of said OFDM radio transmission,

wherein n is an integer identifying the n'th sample, x(n), of the vectors, N is an integer having a value determining the number of samples in the vectors, and k is an integer having a value varying from 0 to N−1.

2. A synchronization method for data demodulation in an OFDM radio receiver, comprising the steps of:

sampling and measuring an OFDM radio transmission to obtain a series of received-signal samples that represent a short preamble, a long preamble guard interval (GI), and a first long preamble, respectively;

mathematically manipulating the series of received-signal samples around x(n+32) as to achieve a coherent copy of the samples around x(n) and x(n+64) as follows:

z

->

B

=

[

-

x

(

n

+

32

)

flipud

(

conj

(

x

(

n

+

32

-

1

:

-

1

:

n

+

32

-

N

)

)

)

]

z

->

F

=

[

-

x

(

n

+

32

)

flipud

(

conj

(

x

(

n

+

32

+

1

:

1

:

n

+

32

+

N

)

)

)

]

y

(

n

)

=

k

=

0

N

-

1

{

x

(

n

-

k

)

+

x

(

n

-

k

+

64

)

+

z

->

B

(

k

)

}

{

x

(

n

+

k

)

+

x

(

n

+

k

+

64

)

+

z

->

F

(

n

)

}

2

assuming an index of the maximum of the result of the manipulating step is the index of the start of the first long preamble;

subtracting a corresponding number of samples from the result of the manipulating step to find a first received-signal sample of said long preamble guard interval (GI); and

identifying said first received-signal sample of said long preamble GI to synchronize any data demodulation of subsequent parts of said OFDM radio transmission,

wherein n is an integer identifying the n'th sample, x(n), of the vectors, N is an integer having a value determining the number of samples in the vectors, and k is an integer having a value varying from 0 to N−1.

3. A synchronization method for data demodulation in an OFDM receiver, comprising the steps of:

sampling and measuring OFDM radio transmission to obtain a series of received-signal samples that represent a short preamble, a long preamble guard interval (GI), and a first long preamble, respectively;

adding and collecting the vector inner products of the previous and subsequent samples starting at x(n) and x(n+32) and adding and collecting samples at x(n+64+32) as follows:

y

(

n

)

=

k

=

0

N

-

1

x

(

n

-

k

)

x

(

n

+

k

)

+

k

=

0

N

-

1

x

(

n

+

32

-

k

)

x

(

n

+

32

+

k

)

2

assuming an index of the maximum of the result of the adding and collecting step is the index of the start of the first long preamble;

subtracting a corresponding number of samples from the result of the adding and collegting step to find a first received-signal sample of said long preamble guard interval (GI); and

identifying said first received-signal sample of said long preamble GI to synchronize any data demodulation of subsequent parts of said OFDM radio transmission,

wherein n is an integer identifying the n'th sample, x(n), of the vectors, N is an integer having a value determining the number of samples in the vectors, and k is an integer having a value varying from 0 to N−1.

Assignments (10)
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2012
From: PROXIM WIRELESS CORPORATION
To: GOOGLE INC.
Reel/Frame 028744/0308 →
SECURITY AGREEMENT Recorded Jan 6, 2011
From: PROXIM WIRELESS CORPORATION
To: PROXAGENT, INC.
Reel/Frame 025595/0091 →
SECURITY AGREEMENT Recorded Jan 6, 2011
From: PROXIM WIRELESS CORPORATION
To: PROXAGENT, INC.
Reel/Frame 025594/0580 →
RELEASE OF SECURITY INTEREST Recorded May 19, 2009
From: WARBURG PINCUS PRIVATE EQUITY VIII, L.P.
To: PROXIM WIRELESS CORPORATION F/K/A PROXIM CORPORATION
Reel/Frame 022701/0387 →
RELEASE OF SECURITY INTEREST Recorded May 7, 2008
From: WARBURG PINCUS PRIVATE EQUITY VIII, L.P.
To: PROXIM WIRELESS CORPORATION F/K/A PROXIM CORPORATION
Reel/Frame 020909/0116 →
CHANGE OF NAME Recorded Dec 14, 2007
From: TERABEAM, INC.
To: PROXIM WIRELESS CORPORATION
Reel/Frame 020243/0352 →
MERGER Recorded Dec 11, 2007
From: PROXIM WIRELESS CORPORATION
To: TERABEAM, INC.
Reel/Frame 020227/0180 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2006
From: PROXIM CORPORATION; PROXIM WIRELESS NETWORKS, INC.; PROXIM INTERNATIONAL HOLDINGS, INC.
To: STUN ACQUISITION CORPORATION
Reel/Frame 018385/0001 →
CHANGE OF NAME Recorded Feb 21, 2006
From: STUN ACQUISITION CORPORATION
To: PROXIM WIRELESS CORPORATION
Reel/Frame 018385/0435 →