Method and apparatus for performing signal correlation

• US 7,190,712 B2
• Filed: 03/21/2003
• Issued: 03/13/2007
• Est. Priority Date: 05/18/2001
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Global Locate Incorporated (Broadcom, Inc.)
• Inventors: Podshivalov, Sergei, Abraham, Charles, de la Porte, Serge
• Primary Examiner(s): Kim; Kevin
• Application Number:
  US10/394,404
• Publication Number:
  US 20030219066A1
• Time in Patent Office: 1,453 Days
• Field of Search: 375/140, 375/142, 375/144, 375/147, 375/148, 375/150, 375/152
• US Class Current: 375/150
• 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/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: G01S 5/0205 Details
• 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/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

A method and apparatus for performing signal correlation is described. In one example, portions of a pseudorandom reference code are multiplied with portions of a repeating code of the digital signal to produce a plurality of inner products. The plurality of inner products are then integrated over a period less than a period of the repeating code to produce a correlation result with a broadened frequency response. In another example, the digital signal is correlated with a pseudorandom reference code to produce a first correlation. The digital signal is then correlated with the pseudorandom code reference code to produce a second correlation. The first and second correlations are then used to determine first and second signal delays. The frequency shift of the digital signal is computed using a difference between the first and second signal delays over time.

Claims

1. A receiver of global positioning system (GPS) signals, comprising:

an RF/IF converter for filtering and frequency translating received GPS signals having a repeating code to form an IF signal;

a tuner for producing an in-phase (I) signal and a quadrature (Q) signal;

a convolution processor for multiplying portions of a C/A reference code with portions of the repeating code of the I and Q signals to produce a plurality of I and Q inner products;

a first accumulator for accumulating the I inner products over a period less than a period of the repeating code to produce an I correlation;

a second accumulator for accumulating the Q inner products over a period less than a period of the repeating code to produce a Q correlation; and

a signal normalizer for generating normalizer values representative of magnitude or power or the I correlation and the Q correlation.

2. The receiver of claim 1, further comprising:

a magnitude accumulator for summing the normalizer values.

3. The receiver of claim 2, further comprising:

a plurality of processing channels, where each channel produces an I correlation and a Q correlation for a different GPS signal.

4. The receiver of claim 2, further comprising:

a computer for computing a position location using the sum of the normalizer values.

5. A method of estimating a frequency shift in a digital signal having a repeating code, comprising:

correlating the digital signal with less than an entire length of a pseudorandom reference code to produce a first correlation;

correlating the digital signal with less than an entire length of a pseudorandom reference code to produce a second correlation;

determining a first signal delay from the first correlation;

determining a second signal delay from the second correlation; and

computing the frequency shift using a difference between the first and second signal delays over time.

6. The method of claim 5, wherein each of correlating the digital signal with less than an entire length of a pseudorandom reference code to produce the first correlation, and correlating the digital signal with less than an entire length of a pseudorandom reference code to produce the second correlation comprise:

multiplying less than an entire length of the pseudorandom reference code with at least one portion of the digital signal to produce a correlation over a first period.

7. The method of claim 6, further comprising:

forming values representative of any of a magnitude and a power of the correlation to produce an energy signal;

repeating the multiplying and forming to produce a plurality of energy signals; and

summing the plurality of energy signals as each energy signal is produced.

8. The method of claim 6, wherein multiplying comprises:

(a) dividing the pseudorandom reference code into a plurality of code segments;

(b) selecting a code segment;

(c) forming an inner product between the selected code segment and a portion of the repeating code of the digital signal; and

(d) repeating steps (b) and (c) to produce the correlation.

9. The method of claim 6, further comprising:

correlating the digital signal with less than an entire length of a pseudorandom reference code to produce at least one additional correlation by multiplying at least one portion of the pseudorandom reference code with less than the entire length of the digital signal over a second period.

10. The method of claim 9, wherein the second period is longer than the first period.

11. The method of claim 10, wherein the first period is less than a period of the repeating code.

12. The method of claim 11, wherein the period of the repeating code is 1 millisecond.

13. The method of claim 12, wherein the repeating code comprises a C/A code of a global positioning system.

14. The method of claim 5, wherein the digital signal comprises a pseudorange, and wherein the difference between the first and second time delays divided by time is proportional to a rate of change of the pseudorange.

15. The method of claim 14, further comprising forming an estimate of a Doppler of the pseudorange as a function of the rate of change of the pseudorange.

16. The method of claim 15, further comprising using the estimate of the Doppler of the pseudorange to center a correlation of the pseudorange.