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

• US 8,411,726 B2
• Filed: 12/28/2009
• Issued: 04/02/2013
• Est. Priority Date: 05/18/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Global Locate Incorporated (Broadcom, Inc.)
• Inventors: Abraham, Charles, Fuchs, Donald L.
• Primary Examiner(s): HA, DAC V
• Application Number:
  US12/648,114
• Publication Number:
  US 20100098136A1
• Time in Patent Office: 1,191 Days
• Field of Search: 375/141, 375/142, 375/149, 375/150, 375/343, 375/367, 455/13.4, 455/38.3, 455/67.3, 455/226.3
• US Class Current: 375/142
• CPC Class Codes: G01S 1/045 Receivers
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/235 Calibration of receiver components
• CPC Class Codes: G01S 19/254 relating to Doppler shift of satellite signals
• CPC Class Codes: G01S 19/256 relating to timing, e.g. time of week, code phase, timing offset
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: G06F 17/15 Correlation function computation including computation of convolution operations arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00
• CPC Class Codes: H04B 1/70752 Partial correlation
• CPC Class Codes: H04B 1/70757 with increased resolution, i.e. higher than half a chip H04B1/70758 takes precedence
• CPC Class Codes: H04B 1/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/7095 Sliding correlator type
• CPC Class Codes: H04B 2201/70715 with application-specific features

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

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;

producing a signal correlation response by processing a first set of the plurality of samples of the signal at a first resolution;

determining whether slopes of an ascending edge and a descending edge of the signal correlation response are symmetrical; and

selecting a second resolution for processing the samples of the signal responsive to determining that the slopes of the ascending edge and descending edge are not symmetrical, wherein the second resolution is higher than the first resolution.

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 determining whether the slopes are symmetrical further comprises determining that the slope of the ascending edge is greater than the slope of the descending edge.

5. The method of claim 1 wherein determining whether the slopes are symmetrical further comprises:

measuring the slope of the ascending edge of the signal correlation response;

measuring the slope of the descending edge of the signal correlation response;

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;

computing, as a distance between the first and second intersections, a width of the signal correlation response; and

determining whether the width of the signal correlation response is greater than a predetermined value.

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

7. The method of claim 1, wherein a multipath condition is detected if the slopes of the ascending edge and descending edge are not symmetrical.

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, further comprising:

selecting an earliest peak in the signal correlation response.

10. An apparatus for processing a satellite signal comprising:

a satellite signal receiver configured to receive a signal;

a sampler configured to produce a plurality of samples of the signal;

a correlator configured to produce a signal correlation response by processing a first set of the plurality of samples of the signal, at a first resolution; and

a detector coupled to the correlator, wherein the detector is configured to;

determine whether slopes of an ascending edge and a descending edge of the signal correlation response are symmetrical; and

instruct the correlator to select a second resolution for processing the samples of the signal responsive to determining that the slopes of the ascending edge and descending edge are not symmetrical, wherein the second resolution is higher than the first resolution.

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 11, wherein the detector is further configured to determine whether the slopes are symmetrical by determining whether the slope of the ascending edge is greater than the slope of the descending edge.

13. The apparatus of claim 10, wherein the detector is further configured to:

measure a slope of the ascending edge of the signal correlation response;

measure a slope of the descending edge of the signal correlation response;

measure a mean noise level;

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

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

compute a width of the signal correlation response as a distance between the first and second intersections; and

determine whether the width of the signal correlation response is greater than a predetermined value.

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 is further configured to detect a multipath condition if the slopes of the ascending edge and descending edge are not symmetrical.

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 is further configured to select an earliest peak in the signal correlation response.

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;

producing a signal correlation response by processing a first set of the plurality of samples of the signal at a first resolution;

determining whether a width of the signal correlation response is greater than a predetermined number of chips of the signal;

detecting, based on the width of the signal correlation response, whether a multipath condition is present in the signal correlation response; and

selecting a second resolution for processing the samples of the signal responsive to detecting that the multipath condition is present, wherein the second resolution is higher than the first resolution.

19. The method of claim 18, further comprising:

measuring a mean noise level;

computing a first intersection of an ascending edge of the signal correlation response and the mean noise level;

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

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

20. The method of claim 18, further comprising:

measuring a slope of the ascending edge of the signal correlation response;

measuring a slope of the descending edge of the signal correlation response;

detecting that the multipath condition is present if the slopes of the ascending edge and the descending edge are not symmetrical.