Method and apparatus for performing signal correlation using historical correlation data

• US 8,005,174 B2
• Filed: 06/25/2009
• Issued: 08/23/2011
• Est. Priority Date: 05/18/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Tapucu, Emre, Abraham, Charles
• Primary Examiner(s): Tran; Khai
• Application Number:
  US12/491,814
• Publication Number:
  US 20090262789A1
• Time in Patent Office: 789 Days
• Field of Search: 375/343, 375/130, 375/150, 375/316, 342/357.64
• US Class Current: 375/343
• CPC Class Codes: G01S 19/235 Calibration of receiver components
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• 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/707 using direct sequence modulation
• CPC Class Codes: H04B 1/70752 Partial correlation
• CPC Class Codes: H04B 1/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

A method and apparatus for estimating a satellite signal parameter in a satellite positioning system receiver is described. In an example, a plurality of correlation results between a satellite signal and a reference signal is generated in response to a command from a processor. At least one satellite signal parameter is estimated from the plurality of correlation results using a co-processor integrated within the satellite positioning system receiver. The at least one satellite signal parameter is then provided to the processor.

Claims

1. A method of estimating a satellite signal parameter in a satellite positioning system receiver, comprising:

generating a plurality of correlation results between a satellite signal and a reference signal in response to a command from a processor, wherein said reference signal is associated with a particular pseudo-random code;

estimating at least one satellite signal parameter from the plurality of correlation results within the satellite positioning system receiver; and

providing the at least one satellite signal parameter to the processor.

2. The method of claim 1, further comprising:

estimating at least one cellular receiver parameter using the at least one satellite signal parameter.

3. The method of claim 1, wherein the plurality of correlation results comprises a correlation history defined by at least one sequence of correlation results corresponding to a respective at least one relative time delay between the satellite signal and the reference signal.

4. The method of claim 3, wherein the at least one satellite signal parameter comprises a Doppler offset for the satellite signal relative to the satellite positioning system receiver.

5. The method of claim 4, wherein the estimating step comprises:

computing a plurality of complex cross-products using the correlation history;

and combining the complex cross-products to compute the Doppler offset.

6. The method of claim 5, wherein the estimating step further comprises:

frequency correcting the correlation history using the Doppler offset;

and repeating the computing step and the averaging step using the frequency corrected correlation history to re-compute the Doppler offset.

7. The method of claim 5, wherein the estimating step further comprises:

integrating the correlation history over a pre-defined interval.

8. The method of claim 4, further comprising:

estimating a frequency of an oscillator in the satellite positioning system receiver in response to the Doppler offset.

9. The method of claim 3, wherein the at least one satellite signal parameter comprises navigation data bits.

10. The method of claim 9, wherein the estimating step comprises:

computing a plurality of complex dot-products using the correlation history;

and thresholding the plurality of complex dot-products to identify phase transitions within the correlation history.

11. The method of claim 10, wherein the estimating step further comprises:

frequency correcting the correlation history using a Doppler offset.

12. The method of claim 10, wherein the estimating step further comprises:

integrating the correlation history over a pre-defined interval.

13. The method of claim 3, wherein the at least one satellite signal parameter comprises a navigation bit timing of the satellite signal.

14. The method of claim 13, wherein the estimating step comprises:

determining, in response to the correlation history, a plurality of estimates of signal level using one or more receiver frequency and bit timing hypotheses.

15. The method of claim 13, wherein the estimating step comprises:

computing a plurality of complex dot-products using the correlation history;

selecting a bit-timing offset;

summing complex dot-products from the plurality of complex dot-products that correspond to the selected bit timing offset;

and repeating the selecting step and the summing step for a plurality of bit-timing offsets to form a histogram.

16. The method of claim 15, wherein the estimating step further comprises:

frequency correcting the correlation history using a Doppler offset.

17. The method of claim 15, wherein the estimating step further comprises:

integrating the correlation history over a pre-defined interval.

18. The method of claim 13, further comprising:

estimating a timing error associated with the satellite positioning system receiver using the navigation bit timing.

19. The method of claim 1, wherein the at least one satellite signal parameter comprises at least one noise statistic measurement associated with the satellite signal.

20. The method of claim 1, further comprising:

using the at least one satellite signal parameter to configure the satellite positioning receiver when performing further correlations.