IP Library Granted Patent US 8,571,160
Granted Patent B2
US 8,571,160 · App. 12/222,107 · Granted Oct 29, 2013

Frequency estimation

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,571,160
App. No.
12/222,107
Granted
Oct 29, 2013
Kind
B2
Abstract

For estimating a difference between a frequency of a base station and a locally generated frequency of a mobile equipment in a mobile communications network, wherein at least a signal in a plurality of signals transmitted from the base station and received by the mobile equipment comprises a plurality of symbols each of which includes a cyclic prefix, a correlation between a symbol and its cyclic prefix is used for estimating the frequency difference.

Claims (466)

1. A method, comprising:

determining a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and outputting a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate; and

estimating a frequency difference between a frequency of the transmitter and a locally generated frequency of a receiver according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

2. The method according to claim 1 , which method is used in an orthogonal frequency division multiplexing (OFDM) system, wherein the difference between the frequency of the transmitter and the locally generated frequency of the receiver is a carrier frequency offset (CFO).

3. The method according to claim 1 , wherein a correlation between a symbol and the cyclic prefix is carried out at the time of occurrence of the cyclic prefix.

4. The method according to claim 1 , wherein a signal defines a frame and one of its symbols is provided as a preamble occurring at the beginning of the frame and including a cyclic prefix, and wherein a correlation between a preamble and the cyclic prefix is used for estimating the frequency difference.

5. The method according to claim 1 , wherein the late frequency difference estimate is generated by using the equation

y

L

=

y

L

[

n

^

]

=

y

[

n

^

]

=

η

=

0

N

FFT

-

1

p

*

[

η

]

r

[

n

^

-

η

]

,

where

p

*

[

η

]

 is a complex conjugate of a preamble in reversed order and r[{circumflex over (n)}−η] is a received signal, and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

6. The method according to claim 1 , wherein the cyclic prefix is provided as a replica of last samples of an actual symbol.

7. The method according to claim 6 , wherein the early frequency difference estimate is generated by using the equation:

y

E

=

y

E

[

n

^

]

=

η

=

0

N

FFT

-

1

p

E

*

[

η

]

r

[

n

^

-

N

g

-

η

]

where

p

E

*

[

η

]

 is a complex conjugate of a preamble in reversed order, N g is a number of the last samples of the actual symbol, r[{circumflex over (n)}−N g −η] is a received signal and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

8. The method according to claim 1 , wherein said receiver is included in a mobile equipment and/or said transmitter is included in a base station.

9. An apparatus, comprising:

correlation determining means for determining a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and for outputting a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate; and

estimating means for estimating a frequency difference between a frequency of the transmitter and a locally generated frequency of a receiver according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

10. The apparatus according to claim 9 , wherein the correlation determining means determines a correlation between a symbol and the cyclic prefix at the time of occurrence of the cyclic prefix.

11. The apparatus according to claim 9 , wherein a signal defines a frame and one of its symbols is provided as a preamble occurring at the beginning of the frame and including a cyclic prefix, wherein the correlation determining means determines a correlation between a preamble and a cyclic prefix of the preamble.

12. The apparatus according to claim 9 , wherein the correlation determining means determines a correlation between a symbol and a cyclic prefix of the symbol which is a replica of last samples of an actual symbol.

13. An apparatus, comprising:

a processor; and

a memory including computer program code, the memory and the computer program code configured to, with the processor, cause the apparatus at least to determine a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and output a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate, and

estimate a frequency difference between a frequency of the transmitter and a locally generated frequency of a receiver according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

14. The apparatus according to claim 13 , wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to be used in an orthogonal frequency division multiplexing (OFDM) system, wherein the difference between the frequency of the transmitter and the locally generated frequency of the receiver is a carrier frequency offset (CFO).

15. The apparatus according to claim 13 , wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to determine a correlation between a symbol and a cyclic prefix of the symbol at the time of occurrence of the cyclic prefix.

16. The apparatus according to claim 13 , wherein a signal defines a frame and one of its symbols is provided as a preamble occurring at the beginning of the frame and including a cyclic prefix, wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to determine a correlation between a preamble and a cyclic prefix of the preamble.

17. The apparatus according to claim 13 , wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to determine the late frequency difference estimate

y

L

=

y

L

[

n

^

]

=

y

[

n

^

]

=

η

=

0

N

FFT

-

1

p

*

[

η

]

r

[

n

^

-

η

]

,

where

p

*

[

η

]

 is a complex conjugate of a preamble in reversed order and r[{circumflex over (n)}−η] is a received signal, and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

18. The apparatus according to claim 13 , wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to determine a correlation between a symbol and a cyclic prefix of the symbol which is a replica of last samples of an actual symbol.

19. The apparatus according to claim 18 , wherein the memory and the computer program code are further configured to, with the processor, cause the apparatus at least to generate the early frequency difference estimate

y

E

=

y

E

[

n

^

]

=

η

=

0

N

FFT

-

1

p

E

*

[

η

]

r

[

n

^

-

N

g

-

η

]

where

p

E

*

[

η

]

 is a complex conjugate of a preamble in reversed order, N g is a number of the last samples of the actual symbol, r[{circumflex over (n)}−N g −η] is a received signal and {circumflex over (n)}is a correct timing instant where the cyclic prefix occurs.

20. An apparatus, comprising:

a processor; and

a memory including computer program code, the memory and the computer program code configured to, with the processor, cause the apparatus at least to generate a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and output a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate, and

estimate a frequency difference between a frequency of the transmitter and a locally generated frequency of a receiver according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

21. The apparatus according to claim 20 , wherein said receiver is included in a mobile equipment and/or said transmitter is included in a base station.

22. A mobile equipment, comprising:

a correlation determiner configured to determine a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and output a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate; and

an estimator configured to estimate a frequency difference between a frequency of the transmitter and a locally generated frequency of the mobile equipment according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

23. The mobile equipment according to claim 22 , wherein the correlation determiner is configured to be used in an orthogonal frequency division multiplexing (OFDM) system, wherein the difference between the frequency of the transmitter and the locally generated frequency of the mobile equipment is a carrier frequency offset (CFO).

24. The mobile equipment according to claim 22 , wherein the correlation determiner is configured to determine a correlation between a symbol and a cyclic prefix of the symbol at the time of occurrence of the cyclic prefix.

25. The mobile equipment according to claim 22 , wherein a signal defines a frame and one of its symbols is provided as a preamble occurring at the beginning of the frame and including a cyclic prefix, wherein the correlation determiner is configured to determine a correlation between a preamble and a cyclic prefix of the preamble.

26. The mobile equipment according to claim 22 , wherein the correlation determiner is configured to determine the late frequency difference estimate

y

L

=

y

L

[

n

^

]

=

y

[

n

^

]

=

η

=

0

N

FFT

-

1

p

*

[

η

]

r

[

n

^

-

η

]

,

where

p

*

[

η

]

 is a complex conjugate of a preamble in reversed order and r[{circumflex over (n)}−η] is a received signal, and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

27. The mobile equipment according to claim 22 , wherein the correlation determiner configured to determine a correlation between a symbol and a cyclic prefix of the symbol which is a replica of last samples of an actual symbol.

28. The mobile equipment according to claim 27 , wherein the correlation determiner configured to generate the early frequency difference estimate

y

E

=

y

E

[

n

^

]

=

η

=

0

N

FFT

-

1

p

E

*

[

η

]

r

[

n

^

-

N

g

-

η

]

where

p

E

*

[

η

]

 is a complex conjugate of a preamble in reversed order, N g is a number of the last samples of the actual symbol, r[{circumflex over (n)}−N g −η] is a received signal and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

29. A mobile equipment, comprising:

correlation determining means for determining a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and for outputting a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate; and

estimating means for estimating a frequency difference between a frequency of the transmitter and a locally generated frequency of a mobile equipment according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

30. A computer program embodied on a computer readable medium, the computer program being configured to control a processor to perform:

determining a correlation between a symbol received from a transmitter and a cyclic prefix of the symbol and outputting a result indicative thereof, wherein the correlation is determined based at least in part on the correlation between a late frequency difference estimate and an early frequency difference estimate; and

estimating a frequency difference between a frequency of the transmitter and a locally generated frequency of a receiver according to the result of the correlation between the late frequency difference estimate and the early frequency difference estimate.

31. The computer program according to claim 30 , which the processor is in an orthogonal frequency division multiplexing (OFDM) system, wherein the difference between the frequency of the transmitter and the locally generated frequency of the receiver is a carrier frequency offset (CFO).

32. The computer program according to claim 30 , wherein a correlation between a symbol and the cyclic prefix is carried out at the time of occurrence of the cyclic prefix.

33. The computer program according to claim 30 , wherein a signal defines a frame and one of its symbols is provided as a preamble occurring at the beginning of the frame and including a cyclic prefix, and wherein a correlation between a preamble and the cyclic prefix is used for estimating the frequency difference.

34. The computer program according to claim 30 , wherein the late frequency difference estimate is generated by using the equation

y

L

=

y

L

[

n

^

]

=

y

[

n

^

]

=

η

=

0

N

FFT

-

1

p

*

[

η

]

r

[

n

^

-

η

]

,

where

p

*

[

η

]

 is a complex conjugate of a preamble in reversed order and r[{circumflex over (n)}−η] is a received signal, and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

35. The computer program according to claim 30 , wherein the cyclic prefix is provided as a replica of last samples of an actual symbol.

36. The computer program according to claim 35 , wherein the early frequency difference estimate is generated by using the equation:

y

E

=

y

E

[

n

^

]

=

η

=

0

N

FFT

-

1

p

E

*

[

η

]

r

[

n

^

-

N

g

-

η

]

where

p

E

*

[

η

]

 is a complex conjugate of a preamble in reversed order, N g is a number of the last samples of the actual symbol, r[{circumflex over (n)}−N g −η] is a received signal and {circumflex over (n)} is a correct timing instant where the cyclic prefix occurs.

37. The apparatus according to claim 13 , wherein said receiver is included in a mobile equipment and/or said transmitter is included in a base station.

38. The method according to claim 1 , wherein the late frequency difference estimate is based on a late channel estimate and the early frequency difference estimate is based on an early channel estimate.

Assignments (4)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: NOKIA TECHNOLOGIES OY
To: WSOU INVESTMENTS, LLC
Reel/Frame 045084/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035544/0481 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2008
From: SIPILA, TEEMU TANELI
To: NOKIA CORPORATION
Reel/Frame 021386/0260 →