IP Library Granted Patent US 44,776
Granted Patent E1
US 44,776 · App. 13/645,498 · Granted Feb 25, 2014

Robust fine frequency and time estimation in mobile receivers

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 44,776
App. No.
13/645,498
Granted
Feb 25, 2014
Kind
E1
Abstract

A technique for estimating a carrier frequency offset and a timing offset in a MediaFLO™ (Forward Link Only) communication system, wherein the method comprises includes receiving Orthogonal Frequency Division Multiplexing (OFDM) symbols; interpolating pilots on odd or even symbols of the received OFDM symbols; determining a phase difference between two successive symbols using the interpolated pilots; obtaining an estimate of the carrier frequency offset and the timing offset from the determined phase difference between two successive symbols; and correcting a sampling frequency in accordance with the estimated carrier frequency offset and timing offset.

Claims (357)

1. A method of estimating a carrier frequency offset and a timing offset in a mobile multimedia multicast communication system, said method comprising:

receiving Orthogonal Frequency Division Multiplexing (OFDM) symbols in a receiver;

interpolating pilots on odd or even symbols of the received OFDM symbols;

determining a phase difference between two successive symbols using the interpolated pilots;

obtaining an estimate of the carrier frequency offset and the timing offset from the determined phase difference between two successive symbols; and

correcting a sampling frequency in accordance with the estimated carrier frequency offset and timing offset.

2. The method of claim 1 , wherein determining the phase difference occurs using relation:

Δφ

k

=

2

π

(

Δf

+

δ

T

u

·

k

)

,

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol, Δf is the a carrier offset between a the receiver and a transmitter in said mobile multimedia multicast communication system in terms of sub-carrier bin duration,

δ

=

T

-

T

T

,

where T is a transmitter sampling period and T′ is a receiver sampling period, k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

3. The method of claim 2 , further comprising:

determining Δφ k for multiple sub-carrier index k using said relation; and

representing the resulting values of Δφ k graphically.

4. The method of claim 3 , wherein the obtaining of the estimate of the carrier frequency offset is derived as the mean of intercept of the graphically represented values of Δφ k and the timing offset is derived as the slope of the graphically represented values of Δφ k .

5. The method of claim 1 , wherein an estimate of the timing offset φ Δ and the carrier frequency offset φ μ is obtained using:

φ

Δ

=

4

L

2

k

=

0

L

2

-

1

(

Δφ

L

2

+

k

-

Δφ

k

)

,

φ

μ

=

1

L

L

-

1

k

=

0

Δφ

k

wherein L is a total number pilots involved in the estimation within one OFDM symbol,

wherein

Δφ

L

2

+

k

is a phase difference between a current pilot and a previous pilot defined by half of said total number of pilots plus a value of a sub-carrier index k in rad/symbol; and

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol.

6. The method of claim 1 , wherein a relationship between the phase difference Δφ k , the timing offset represented by δ, and the a carrier offset represented by Δf is given by:

Δφ

k

=

4

π

(

Δf

+

δ

T

u

·

k

)

,

wherein when there is no timing offset, Δf takes a maximum value when Δφ k =±π, and wherein k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

7. A non-transitory program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of estimating a carrier frequency offset and a timing offset in a mobile multimedia multicast communication system, said method comprising:

receiving Orthogonal Frequency Division Multiplexing (OFDM) symbols in a receiver;

interpolating pilots on odd or even symbols of the received OFDM symbols;

determining a phase difference between two successive symbols using the interpolated pilots;

obtaining an estimate of the carrier frequency offset and the timing offset from the determined phase difference between two successive symbols; and

correcting a sampling frequency in accordance with the estimated carrier frequency offset and timing offset.

8. The program storage device of claim 7 , wherein determining the phase difference occurs using relation:

Δφ

k

=

2

π

(

Δf

+

δ

T

u

·

k

)

,

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol, Δf is the a carrier offset between a the receiver and a transmitter in said mobile multimedia multicast communication system in terms of sub-carrier bin duration,

δ

=

T

-

T

T

,

where T is a transmitter sampling period and T′ is a receiver sampling period, k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

9. The program storage device of claim 8 , wherein said method further comprises:

determining Δφ k for multiple sub-carrier index k using said relation; and

representing the resulting values of Δφ k graphically.

10. The program storage device of claim 9 , wherein the obtaining of the estimate of the carrier frequency offset is derived as the mean of intercept of the graphically represented values of Δφ k and the timing offset is derived as the slope of the graphically represented values of Δφ k .

11. The program storage device of claim 7 , wherein an estimate of the timing offset φ Δ and the carrier frequency offset φ μ is obtained using:

φ

Δ

=

4

L

2

k

=

0

L

2

-

1

(

Δφ

L

2

+

k

-

Δφ

k

)

,

φ

μ

=

1

L

L

-

1

k

=

0

Δφ

k

wherein L is a total number pilots involved in the estimation within one OFDM symbol,

wherein

Δφ

L

2

+

k

is a phase between a current pilot and a previous pilot defined by half of said total number of pilots plus a value of a sub-carrier index k in rad/symbol; and

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol.

12. The program storage device of claim 7 , wherein a relationship between the phase difference Δφ k , the timing offset represented by δ, and the a carrier offset represented by Δf is given by:

Δφ

k

=

4

π

(

Δf

+

δ

T

u

·

k

)

,

wherein when there is no timing offset, Δf takes a maximum value when Δφ k =±π, and wherein k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

13. An apparatus for estimating a carrier frequency offset and a timing offset in a mobile multimedia multicast communication system, said apparatus comprising:

a receiver adapted to receive Orthogonal Frequency Division Multiplexing (OFDM) symbols;

a processor adapted to interpolate pilots on odd or even symbols of the received OFDM symbols;

a calculator adapted to determine a phase difference between two successive symbols using the interpolated pilots;

an estimator adapted to obtain an estimate of the carrier frequency offset and the timing offset from the determined phase difference between two successive symbols; and

an integrator adapted to correct a sampling frequency in accordance with the estimated carrier frequency offset and timing offset.

14. The apparatus of claim 13 , wherein determining the phase difference occurs using relation:

Δφ

k

=

2

π

(

Δf

+

δ

T

u

·

k

)

,

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol, Δf is the a carrier offset between said receiver and a transmitter in said mobile multimedia multicast communication system in terms of sub-carrier bin duration,

δ

=

T

-

T

T

,

where T is a transmitter sampling period and T′ is a receiver sampling period, k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

15. The apparatus of claim 14 ,

wherein said

Δφ

k

=

2

π

(

Δf

+

δ

T

u

·

k

)

is determined for multiple sub-carrier index k, and wherein the resulting values of Δφ k are represented graphically.

16. The apparatus of claim 15 , wherein the obtaining of the estimate of the carrier frequency offset is derived as the mean of intercept of the graphically represented values of Δφ k and the timing offset is derived as the slope of the graphically represented values of Δφ k .

17. The apparatus of claim 13 , wherein an estimate of the timing offset φ Δ and the carrier frequency offset φ μ is obtained using:

φ

Δ

=

4

L

2

k

=

0

L

2

-

1

(

Δφ

L

2

+

k

-

Δφ

k

)

,

φ

μ

=

1

L

L

-

1

k

=

0

Δφ

k

wherein L is a total number pilots involved in the estimation within one OFDM symbol,

wherein

Δφ

L

2

+

k

is a phase difference between a current pilot and a previous pilot defined by half of said total number of pilots plus a value of a sub-carrier index k in rad/symbol; and

wherein Δφ k is a differential phase between two successive symbols of sub-carrier index k in rad/symbol.

18. The apparatus of claim 13 , wherein a relationship between the phase difference Δφ k , the timing offset represented by δ, and the a carrier offset represented by Δf is given by:

Δφ

k

=

4

π

(

Δf

+

δ

T

u

·

k

)

,

wherein when there is no timing offset, Δf takes a maximum value when Δφ k =±π, and wherein k is the sub-carrier index, and T u is an OFDM symbol duration excluding a guard interval.

19. The apparatus of claim 13 , further comprising a transmitter adapted to transmit said OFDM symbols.

20. The apparatus of claim 19 , further comprising a communication link between said receiver and said transmitter.

21. The method of claim 1 , wherein said communication system comprises a mobile television communication system.

22. The program storage device of claim 7 , wherein said communication system comprises a mobile television communication system.

23. The apparatus of claim 13 , wherein said communication system comprises a mobile television communication system.

Assignments (21)
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: ATMEL CORPORATION
Reel/Frame 059262/0105 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: ATMEL CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041715/0747 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
Reel/Frame 038364/0615 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NEWPORT MEDIA, INC.
Reel/Frame 038364/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 034705/0090 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0435 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033908/0242 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0775 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0748 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: HORIZON TECHNOLOGY FINANCE CORPORATION
To: ATMEL CORPORATION
Reel/Frame 033907/0702 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: BRIDGE BANK, NATIONAL ASSOCIATION
To: ATMEL CORPORATION
Reel/Frame 033907/0517 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0379 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: NEWPORT MEDIA, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0195 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0214 →
SECURITY AGREEMENT Recorded Mar 1, 2013
From: NEWPORT MEDIA, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION, AS COLLATERAL AGENT
Reel/Frame 029956/0891 →
SECURITY AGREEMENT Recorded Feb 15, 2013
From: NEWPORT MEDIA, INC., A DELAWARE CORPORATION; NEWPORT MEDIA, INC., A CALIFORNIA CORPORATION
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 029818/0138 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2012
From: MA, JUN; YOUSEF, NABIL
To: NEWPORT MEDIA, INC.
Reel/Frame 029080/0600 →