Spread spectrum receiver with fast signal reacquisition

• US 5,897,605 A
• Filed: 04/25/1996
• Issued: 04/27/1999
• Est. Priority Date: 03/15/1996
• Status: Expired due to Term

• Current Assignee: CSR plc (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Kohli, Sanjai, Chen, Steven
• Primary Examiner(s): ZANELLI, MICHAEL J
• Application Number:
  US08/638,882
• Time in Patent Office: 1,097 Days
• Field of Search: 364/449.7, 364/449.8, 364/449.95, 364/447, 342/357, 342/457, 375/200, 375/343, 701/213, 701/214, 701/216, 701/205
• US Class Current: 701/213
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 22/00 Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
• CPC Class Codes: G01S 19/11 wherein the cooperating elements are pseudolites or satellite radio beacon positioning system signal repeaters
• 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 19/47 the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
• CPC Class Codes: G01S 19/50 whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/7085 using a code tracking loop, e.g. a delay-locked loop
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 2201/70715 with application-specific features
• CPC Class Codes: H04B 7/216 Code division or spread-spectrum multiple access [CDMA, SSMA]

Abstract

A spread spectrum receiver, such as a GPS car navigation system, uses multiple, parallel correlations of data in a wide capture window, permits seamless tracking and rapid reacquisition of satellite signals at speeds sufficient to permit position information updates during momentary views available of satellites in intersections. The received data is processed in 11 bit samples, for a total of 186 time segments per 1 msec code period, which are each Doppler shifted and multiplexed into 12 channels. The code correlations are performed 22 times per channel by shifting the 11 bit locally generated code by one bit each correlation. The chip rate of the incoming data is 2f₀ and the correlations are performed at 48f₀ providing a time magnification advantage of 24.

Claims

1. A method of tracking a spread spectrum source, comprising the steps of:

acquiring the source from a composite of signals received by determining a delay parameter for that source related to time of receipt of a source specific spread spectrum code in the signals from the source;

correlating signals received from the source with a prompt version of a locally generated source specific code based on the delay parameter;

tracking the signals received from the source by updating the delay parameter in response to the signals from the source;

modeling the delay parameter to continue updating the delay parameter when signals from the source are not being tracked; and

continuously correlating the composite of signals received with a plurality of delayed versions of the locally generated source specific code based on the modeled delay parameter to reacquire the signals from the source.

2. The method of claim 1 wherein the step of correlating the signals from the source further comprises the step of:

correlating the signals received from the source with an early and a late version of the locally generated source specific code based on the delay parameter to adjust the delay parameter; and

the step of continuously correlating the composite of signals received further comprises the step of;

correlating the composite of signals received with a plurality of versions of the locally generated source specific code different from the early or late version used.

3. The method of claim 2 wherein the early and late versions of the code are each separated from the prompt version by a multiple of a fixed delay.

4. The method of claim 3 wherein each of the plurality of versions of the locally generated source specific code are separated from the prompt version by multiples of the fixed delay different than the multiple used for the early and late versions.

5. The method of claim 4 wherein the fixed delay is related to the chip width of chips in the source specific code.

6. The method of claim 5 used for tracking GPS satellites, wherein the fixed delay is a fraction of a C/A code chip.

7. A spread spectrum receiver, comprising:

means for providing a plurality of versions of a locally generated signal related to a spread spectrum signal to be received;

means for combining at least two of the versions of the locally generated signal with the spread spectrum signal to produce a product signal related to each of the at least two versions;

means for evaluating the at least two product signals to adjust a parameter of a third version of the local signal;

means for combining the adjusted third version of the local signal with the spread spectrum signal to produce a data signal;

means for determining a predicted value of the parameter when the spread spectrum signal becomes unavailable;

means for combining an additional plurality of versions of the locally generated signal related to the predicted value with received signals to produce additional product signals related to each of the additional plurality of versions of the locally generated signal; and

means for evaluating the additional product signals to produce a reacquired data signal.

8. The invention of claim 7 for use with GPS satellites, wherein:

the spread spectrum signal is a composite of signals received from a plurality of GPS satellite;

the locally generated code includes satellite specific C/A codes;

the third version of the local signal is a prompt version of the code; and

the additional plurality of versions of the satellite specific C/A codes are separated from the prompt version by positive and negative multiples of a fixed delay.

9. The invention of claim 8 wherein the separation in time from the most positive multiple to the most negative multiples of the C/A codes provide a capture window in time sufficient to include accumulated modeling errors accrued during motion of the receiver.

10. The invention of claim 7 wherein the time required to reacquire is sufficiently short to take advantage of gaps in obstructions causing unavailability of the signals from satellites resulting from the relative motion the receiver and the obstructions.

11. A method of operating a receiver for coded GPS signals from satellites comprising the steps of:

correlating early, prompt and late versions of a locally generated model of the code with signals received from GPS satellites to adjust a delay of the prompt version to track a selected satellite;

maintaining a predicted value of the delay when the selected satellite is unavailable;

correlating a plurality of different early versions of the locally generated code, early with respect to the predicted value of the delay, with signals received from satellites to produce correlation products;

correlating a plurality of different late versions of the locally generated code, late with respect to the predicted value of the delay, with signals received from satellites to produce correlation products; and

reacquiring the previous unavailable selected satellite by selecting the version producing the largest correlation product above a predetermined threshold.