IP Library Granted Patent US 7,672,358
Granted Patent B2
US 7,672,358 · App. 11/329,546 · Granted Mar 2, 2010

Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference

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,672,358
App. No.
11/329,546
Granted
Mar 2, 2010
Kind
B2
Abstract

A method and apparatus for selecting a signal processing resolution. A received signal is processed using a first resolution. When a multipath condition is detected, the signal is processed using a second resolution.

Claims (56)

1. A method for selecting a signal-processing resolution in a satellite-signal receiver, the method comprising:

receiving a signal at the satellite-signal receiver;

producing a plurality of samples of the signal;

processing a first set of the plurality of samples of the signal; and

processing a second set of the plurality of samples of the signal responsive to a multipath condition being detected from processing the first set, wherein the second set comprises more of the plurality of samples than the first set, wherein detecting a multipath comprises:

measuring a width of a correlation result;

comparing the width to a predetermined value; and

indicating a multipath condition when the width is greater than the predetermined value.

2. The method of claim 1 , wherein the signal is a satellite signal transmitted by at least one satellite in a satellite positioning system.

3. The method of claim 2 , wherein the satellite positioning system comprises at least one of a Global Positioning System (GPS), Galileo, or GLONASS.

4. The method of claim 1 , wherein processing a first set of the plurality of samples comprises performing signal correlation to generate a correlation result.

5. The method of claim 1 wherein measuring a width of a correlation result comprises:

measuring a slope of an ascending edge of the correlation result;

measuring a slope of a descending edge of the correlation result;

measuring a mean noise level;

computing a first intersection of the ascending edge and the mean noise level;

computing a second intersection of the descending edge and the mean noise level; and

computing as a distance between the first and second intersections, the width of the correlation result.

6. The method of claim 5 , wherein the predetermined value is two chips of the signal.

7. The method of claim 1 , wherein detecting a multipath condition comprises:

measuring a slope of an ascending edge of the correlation result;

measuring a slope of a descending edge of the correlation result;

comparing the ascending slope to the descending slope; and

indicating a multipath condition when the ascending slope differs from the descending slope.

8. The method of claim 1 , wherein the first resolution is a one-half chip interval and the second resolution is a one-fifth chip interval.

9. The method of claim 1 , wherein processing a second set of the plurality of samples comprises:

performing signal correlations to generate a signal correlation; and

selecting an earliest peak in the signal correlations.

10. An apparatus for processing a satellite signal comprising:

a satellite signal receiver for receiving a signal;

a sampler for producing a plurality of samples of the signal;

a correlator for processing (i) a first set of the plurality of samples of the signal, and (ii) a second set of the plurality of samples responsive to a multipath condition being detected from processing the first set wherein the second set comprises more samples of the plurality of samples than the first set;

a detector, coupled to the correlator, for detecting a multipath condition from processing of the first set of the plurality of samples of the signals, and for causing the correlator to process the second set of the plurality of samples after detecting the multipath condition, said detector further comprising:

a processor for measuring a width of a correlation result; comparing the width to a predetermined value; and if the width is greater than the predetermined value, indicating a multipath condition; and

wherein the signal is a satellite signal transmitted by at least one satellite in a satellite positioning system.

11. The apparatus of claim 10 , wherein the satellite positioning system comprises at least one of a Global Positioning System (GPS), Galileo, or GLONASS.

12. The apparatus of claim 10 , wherein the correlator performs signal correlation to generate a correlation result.

13. The apparatus of claim 10 , wherein the processor measures the width of the correlation result by measuring a slope of a ascending edge of the correlation result; measuring a slope of a descending edge of the correlation result; measuring a mean noise level; computing a first intersection of the ascending edge and the mean noise level; computing a second intersection of the descending edge and the mean noise level; and computing the width of the correlation result as a distance between the first and second intersections.

14. The apparatus of claim 13 , wherein the predetermined value is two chips of the signal.

15. The apparatus of claim 10 , wherein the detector measures a slope of a ascending edge of the correlation result; measures a slope of a descending edge of the correlation result; compares the ascending slope to the descending slope; and if the ascending slope differs from the descending slope, indicating a multipath condition.

16. The apparatus of claim 10 , wherein the first resolution is a one-half chip interval and the second resolution is a one-fifth chip interval.

17. The apparatus of claim 10 , wherein the correlator performs signal correlations to generate a signal correlation; and selects an earliest peak in the signal correlations.

18. A method for selecting a signal-processing resolution in a satellite-signal receiver, the method comprising:

receiving a signal at the satellite-signal receiver;

producing a plurality of samples of the signal;

processing a first set of the plurality of samples of the signal; and

processing a second set of the plurality of samples of the signal responsive to a multipath condition being detected from processing the first set, wherein the second set comprises more of the plurality of samples than the first set, wherein detecting a multipath condition comprises:

measuring a slope of an ascending edge of the correlation result;

measuring a slope of a descending edge of the correlation result;

comparing the ascending slope to the descending slope; and

indicating a multipath condition when the ascending slope differs from the descending slope.

19. An apparatus for processing a satellite signal comprising:

a satellite signal receiver for receiving a signal;

a sampler for producing a plurality of samples of the signal;

a correlator for processing (i) a first set of the plurality of samples of the signal, and (ii) a second set of the plurality of samples responsive to a multipath condition being detected from processing the first set, wherein the second set comprises more samples of the plurality of samples than the first set;

a detector, coupled to the correlator for detecting a multipath condition from processing of the first set of the plurality of samples of the signal, and for causing the correlator to process the second set of the plurality of samples after detecting the multipath condition, wherein the detector measures a slope of a ascending edge of the correlation result; measures a slope of a descending edge of the correlation result; compares the ascending slope to the descending slope; and if the ascending slope differs from the descending slope, indicating a multipath condition.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED AT REEL: 047195 FRAME: 0827. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Nov 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047924/0571 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0827 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2015
From: GLOBAL LOCATE, INC.
To: BROADCOM CORPORATION
Reel/Frame 036617/0654 →