IP Library Granted Patent US 8,165,230
Granted Patent B2
US 8,165,230 · App. 12/110,602 · Granted Apr 24, 2012

Doppler frequency estimation in wireless communication systems

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,165,230
App. No.
12/110,602
Granted
Apr 24, 2012
Kind
B2
Abstract

An apparatus and method for estimating Doppler frequency in a wireless communication network, wherein the method comprises determining a first correlation coefficient (c 1 ) between a currently received Orthogonal Frequency Division Multiplexed (OFDM) symbol and an OFDM symbol received previous to the currently received OFDM symbol, and a second correlation coefficient (c 2 ) between the currently received OFDM symbol and an OFDM symbol received immediately previous to the OFDM symbol received previous to the currently received OFDM symbol; performing a leaky integration across OFDM symbols of the resulting first and second correlation coefficients (c 1 , c 2 ) to obtain an estimate of the first and second correlation coefficients; dividing the second correlation coefficient (c 2 ) by the first correlation coefficient (c 1 ) to obtain a correlation coefficient ratio; and using the correlation coefficient ratio as an estimate of the Doppler frequency in the wireless communication system.

Claims (39)

1. A method for estimating Doppler frequency in a wireless communication system, said method comprising:

determining a first correlation coefficient (c 1 ) between a currently received Orthogonal Frequency Division Multiplexed (OFDM) symbol and an OFDM symbol received previous to said currently received OFDM symbol, and a second correlation coefficient (c 2 ) between said currently received OFDM symbol and an OFDM symbol received immediately previous to said OFDM symbol received previous to said currently received OFDM symbol;

performing a leaky integration across OFDM symbols of the resulting first and second correlation coefficients (c 1 , c 2 ) to obtain an estimate of the first and second correlation coefficients;

dividing said second correlation coefficient (c 2 ) by said first correlation coefficient (c 1 ) to obtain a correlation coefficient ratio; and

using said correlation coefficient ratio as an estimate of said Doppler frequency in said wireless communication system.

2. The method of claim 1 , wherein the determining of said first correlation coefficient (c 1 ) and said second correlation coefficient (c 2 ) comprises:

initializing a value of a leaky integrator forgetting factor to a value of an acquisition forgetting factor;

initializing a counter to a value zero;

initializing an averaging counter to a value zero;

filling a 3-symbol First In First Out (FIFO) buffer with said currently received OFDM symbol, said OFDM symbol received previous to said currently received OFDM symbol, and said OFDM symbol received immediately previous to said OFDM symbol received previous to said currently received OFDM symbol;

placing said first correlation coefficient (c 1 ) and said second correlation coefficient (c 2 ) at each bin; and

summing said first correlation coefficient (c 1 ) and said second correlation coefficient (c 2 ) over all bins.

3. The method of claim 1 , wherein the determining of said first correlation coefficient (c 1 ) and said second correlation coefficient (c 2 ) is performed using continual pilots, wherein the use of continual pilots instead of scattered pilots increases the maximum allowable Doppler frequency that can be estimated without ambiguity and decreases memory required for estimating said Doppler frequency.

4. The method of claim 3 , wherein the use of continual pilots enables faster results as continual pilots exist in the same positions regardless of a symbol index associated with said OFDM symbol.

5. The method of claim 1 , wherein the obtaining of said correlation coefficient ratio by dividing said second correlation coefficient (c 2 ) by said first correlation coefficient (c 1 ) reduces the noise effect on said Doppler frequency estimation substantially and removes the need to observe a signal for a long time to determine a variance of said signal.

6. The method of claim 1 , wherein the performing of said leaky integration across OFDM symbols of the resulting first and second correlation coefficients (c 1 , c 2 ) to obtain an estimate of the first and second correlation coefficients comprises switching adaptively between low and high bandwidth forgetting factors.

7. The method of claim 1 , further comprising determining whether a value of a counter is equal to the value of a predefined register.

8. The method of claim 1 , further comprising determining whether a value of an averaging counter is equal to a value of an averaging window size to obtain a short-term estimate of said correlation coefficient ratio.

9. The method of claim 8 , further comprising incrementing said averaging counter by one.

10. The method of claim 8 , further comprising comparing a short-term estimate of an instantaneous non-leaky-integrated correlation coefficient ratio with a resulting long-term leaky-integrated divided correlation coefficient to determine if a predetermined threshold is reached.

11. An apparatus for estimating Doppler frequency in a wireless communication system, said apparatus comprising:

a first buffering module adapted to generate a complex conjugate of an Orthogonal Frequency Division Multiplexed (OFDM) symbol (r 1 *) received previous to a currently received OFDM symbol (r 0 );

a second buffering module adapted to generate a complex conjugate of an OFDM symbol (r 2 *) received one symbol before said OFDM symbol received previous to said currently received OFDM symbol (r 0 );

a first processing module adapted to calculate the real part of the multiplication result of said currently received OFDM symbol (r 0 ) and said complex conjugate of said OFDM symbol (r 1 *) received previous to said currently received OFDM symbol (r 0 ) at each bin and adapted to sum the calculated real part of the multiplied results over all bins;

a second processing module adapted to calculate the real part of the multiplication result of said currently received OFDM symbol (r 0 ) and said complex conjugate of said OFDM symbol (r 2 *) received immediately previous to said OFDM symbol received previous to said currently received OFDM symbol (r 0 ) at each bin and adapted to sum the calculated real part of the multiplied results over all bins;

a first leaky integrator adapted to leaky integrate the resulting output of said first processing module;

a second leaky integrator adapted to leaky integrate the resulting output of said second processing module; and

a divider adapted to divide the resulting output of said second leaky integrator by the resulting output of said first leaky integrator.

12. The apparatus of claim 11 , further comprising:

a third processing module adapted to map the resulting output of said divider to a time domain filter, wherein said time domain filter is as wide as the channel; and

a hysteresis circuit adapted to prevent cutting of a significant part of the channel caused by said time domain filter.

13. The apparatus of claim 12 , wherein said time domain filter adapts its bandwidth in accordance to an estimated Doppler frequency to provide an improvement in system performance as said time domain filter which is as wide as a U-shaped spectrum associated with the channel can remove part of the out-of-band noise.

14. The apparatus of claim 12 , wherein said hysteresis circuit prevents choosing a wrong time domain filter which may result if instantaneous noisy estimates are responded and enables quickly tracking possible increases in Doppler frequency and puts a protection on instantaneously responding to decreases in Doppler frequency.

15. The apparatus of claim 11 , wherein said first processing module and said second processing module are further adapted to divide the summed result by N, wherein N is the total number of pilots per OFDM symbol.

16. The apparatus of claim 11 , wherein said first processing module provides a first correlation coefficient (c 1 ) between said currently received OFDM symbol and said OFDM symbol received previous to said currently received OFDM symbol.

17. The apparatus of claim 11 , wherein said second processing module provides a second correlation coefficient (c 2 ) between said currently received OFDM symbol and said OFDM symbol received immediately previous to said OFDM symbol received previous to said currently received OFDM symbol.

18. The apparatus of claim 11 , wherein said first buffering module, said second buffering module, said first processing module, and said second processing module utilize continual pilots.

19. The apparatus of claim 11 , wherein said first leaky integrator and said second leaky integrator adaptively switches between low and high bandwidth forgetting factors to avoid noisy Doppler frequency estimates.

20. The apparatus of claim 11 , wherein said wireless communication system comprises a Digital Video Broadcasting-Handheld (DVB-H) system.

Assignments (23)
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: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0379 →
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 →
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 →
SECURITY AGREEMENT Recorded Dec 31, 2012
From: NEWPORT MEDIA, INC.
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 029554/0118 →
SECURITY AGREEMENT Recorded May 31, 2012
From: NEWPORT MEDIA, INC.
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 028299/0903 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2008
From: RAGAB, AHMED; YOUSEF, NABIL
To: NEWPORT MEDIA, INC.
Reel/Frame 020864/0597 →