Navigation processing for a satellite positioning system receiver

• US 6,885,940 B2
• Filed: 10/21/2003
• Issued: 04/26/2005
• Est. Priority Date: 08/29/2000
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: SIRF Technology Incorporated (Qualcomm, Inc.)
• Inventors: Tuck, David Allan, Chansarkar, Mangesh M., Brodie, Keith Jacob
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US10/690,978
• Publication Number:
  US 20040189516A1
• Time in Patent Office: 553 Days
• Field of Search: 701/213, 701/207, 701/214, 701/215, 342/357.03, 342/357.02, 342/357.06, 342/357.12, 702/153
• US Class Current: 701/213
• CPC Class Codes: G01S 19/34 Power consumption
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G01S 19/42 Determining position
• 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

Abstract

A method for navigation processing in a satellite positioning system receiver is disclosed. A method in accordance with the present invention comprises separating the three SATPS satellites into a first pair and a second pair, constructing a primary solution and an alternate solution, wherein the primary solution and the alternate solution satisfy the measurement constraints, computing a Doppler difference estimate for the primary solution and a Doppler difference estimate for the alternate solution, computing Doppler difference residuals for the first pair and the second pair of SATPS satellites, and comparing the Doppler difference residuals for said primary and alternate solutions to determine a valid solution. Typically, the computing of a Doppler difference residuals comprises differencing a measured Doppler difference from an estimated Doppler difference for the first pair and the second pair of SATPS satellites. Typical determination of a valid solution comprises comparing the difference between the Doppler difference residuals to a predetermined number. Usually when the Doppler difference residuals exceed the predetermined number, the alternate solution is selected as the valid solution.

Claims

1. A plurality of instructions that control a SATPS receiver and verifies the validity of a SATPS three satellite solution, the plurality of instructions comprising:

a first set of instructions that when executed for separates the three SATPS satellites into a first pair and a second pair;

a second set of instructions that when executed constructs a primary solution and an alternate solution, wherein the primary solution and the alternate solution satisfy the measurement constraints;

a third set of instructions that when executed computes a Doppler difference estimate for the primary solution and a Doppler difference estimate for the alternate solutions;

a fourth set of instructions that when executed computes Doppler difference residuals for the first pair and the second pair of SATPS satellites; and

a fifth set of instructions that when executed compares the Doppler difference residuals for said primary and alternate solutions to determine a valid solution.

2. The plurality of instructions of claim 1, wherein the fourth set of instructions further comprises a six set of instructions that when executed determines a measured Doppler difference from an estimated Doppler difference for the first pair and the second pair of SATPS satellites.

3. The plurality of instructions of claim 2, wherein a seventh set of instructions that when executed determines a valid solution by comparing the difference between the Doppler difference residuals to predetermined number.

4. The plurality of instructions of claim 3, wherein an eighth set of instructions when executed determines when the Doppler difference residuals exceed the predetermined number and selects the alternate solution as the valid solution.

5. A method of verifying the validity of a SATPS three satellite solution, comprising:

separating the three SATPS satellites into a first pair and a second pair;

constructing a primary solution and an alternate solution, wherein the primary solution and the alternate solution satisfy measurement constraints;

computing a Doppler difference estimate for the primary solution and a Doppler difference estimate for the alternate solutions and Doppler difference residuals for the first pair and the second pair of SATPS satellites;

comparing the Doppler difference residuals for said primary and alternate solutions to determine a valid solution; and

verifying the valid solution by selecting a first measurement validity test if a navigation state is known and a second measurement validity test if the navigation state is unknown.

6. The method of claim 5, where the first measurement validity test further comprises comparing a carrier to noise density (C/N₀) with a threshold power level.

7. The method of claim 6, further comprising adapting the threshold power level to the navigation state.

8. The method of claim 6, further comprising selecting between an average power test and a minimum power test.

9. The method of claim 5, where the first measurement validity test further comprises selecting between at least an average power test and a minimum power test.

10. The method of claim 5, where computing a Doppler difference estimate further comprises processing the Doppler difference estimate in a controller.

11. The method of claim 10, where the controller is a digital signal processor.

12. A SATPS receiver, comprising:

a receiver that is capable of receiving and demodulating at least three radio wave signals from respective SATPS satellites;

a controller that separates three of the at least three demodulated signals into a first pair and a second pair and calculates a primary solution along with an alternate solution from the first pair and the second pair, wherein the primary solution and the alternate solution satisfy measurement constraints; and

a Doppler difference estimator that estimates a Doppler difference for the primary solution and another Doppler difference estimate for the alternate solutions that are then used by the control to compute Doppler difference residuals for the first pair and the second pair of SATPS satellite signals where the Doppler difference residuals for the primary solution and the alternate solutions are used to determine a valid solution.

13. The system of claim 12, where the Doppler difference residuals result from the difference of a measured Doppler from an estimated Doppler difference for the first pair and the second pair of SATPS satellites signals.

14. The system of claim 13, where the Doppler difference residuals is determined in a microprocessor.

15. The system of claim 12, where the controller is a microprocessor.

16. The system of claim 12, where a valid solution comprises comparing the difference between the Doppler difference residuals to a predetermined number.

17. The system claim 16, wherein when the Doppler difference residuals exceed the predetermined number, the alternate solution is selected as the valid solution.

18. The system of claim 12 further comprises a first measurement validity test selected by the controller if a navigation state is known otherwise a second state measurement validity test is selected.

19. The system of claim 18 where the first measurement validity test further comprises comparing a carrier to noise density (C/N₀) with a threshold power level.

20. The system of claim 19, further comprising adapting the threshold power level to the navigation state.