Navigational positioning without timing information

• US 7,535,414 B2
• Filed: 06/07/2007
• Issued: 05/19/2009
• Est. Priority Date: 06/07/2007
• Status: Active Grant

• Current Assignee: CSR Technology Holdings Inc. (Qualcomm, Inc.)
• Original Assignee: SiRF Technology Holdings Incorporated (Qualcomm, Inc.)
• Inventors: Han, Shaowei
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US11/759,769
• Publication Number:
  US 20080303713A1
• Time in Patent Office: 712 Days
• Field of Search: 342/357.02, 34235704-35705, 342/357.12, 701/213, 701/215
• US Class Current: 342/357.27
• CPC Class Codes: G01S 19/256 relating to timing, e.g. time of week, code phase, timing offset
• CPC Class Codes: G01S 19/45 by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement

Abstract

Provided herein are systems and methods that enable a navigation receiver to determine receiver position using a low ppm (Parts Per Million) Real Time Clock (RTC) under weak satellite signal reception conditions without the need for timing information from navigation satellites or aiding systems. Under weak signal conditions, the receiver is unable to demodulate navigation data bits but may be able to synchronize with the one ms PN sequences and 20 ms data bit edges of a received signal. In this case, the receiver is unable to determine the signal travel time from the navigation data bits resulting in one ms and/or 20 ms integer ambiguities in the travel time. Systems and methods are provided for resolving these one ms and/or 20 ms integer ambiguities and correct or reconstruct the pseudorange measurements accordingly. The reconstructed pseudorange measurements are used to accurately determine the receiver position.

Claims

1. A method of determining position of a navigation receiver, comprising:

resolving an integer ambiguity in a pseudorange measurement at the receiver, wherein the integer ambiguity comprises a number of PN sequences and/or a number of data bits in the pseudorange;

reconstructing the pseudorange measurement with the resolved integer ambiguity; and

using the reconstructed pseudorange measurement to determine the position of the receiver.

2. The method of claim 1, wherein the receiver can not extract time data from a navigation message.

3. The method of claim 1, wherein the step of resolving the integer ambiguity, comprises:

determining a single differenced integer ambiguity between a reference satellite and another satellite;

estimating a receiver clock bias and an integer ambiguity for the reference satellite; and

adjusting a receiver clock based on the estimated receiver clock bias and reconstructing pseudorange measurements based on the single differenced integer ambiguity and the integer ambiguity for the reference satellite.

4. The method of claim 3, wherein the single differenced integer ambiguity between the reference satellite and the other satellite is determined using single differenced pseudorange measurements between the reference satellite and the other satellite and one-way Doppler measurements or other one-way measurements.

5. The method of claim 3, wherein the receiver clock bias and the integer ambiguity for the reference satellite is determined using a single pseudorange measurement and Doppler measurements.

6. The method of claim 4, wherein the estimation algorithm comprises a Bayesian estimation.

7. The method of claim 5, wherein the estimation algorithm comprises a Bayesian estimation.

8. The method of claim 6, wherein the Bayesian estimation technique employs a least squares estimation method.

9. The method of claim 6, wherein the Bayesian estimation technique employs a Kalman filtering estimation method.

10. The method of claim 4, wherein the estimated parameters comprise single differenced ambiguities, receiver position and/or receiver velocity.

11. The method of claim 5, wherein the estimated parameters comprise receiver clock bias, the integer ambiguity for reference satellite, receiver position and/or receiver velocity.

12. The method of claim 3, wherein a first step estimate of receiver position has to be made more accurate.

13. The method of claim 3, wherein a second step is used to estimate receiver position in addition to GPS time.

14. The method of claim 3, wherein the pseudorange measurement is reconstructed to make it as accurate as the one with accurate timing information from a navigation message.

15. A navigation receiver, comprising:

a satellite signal receiver, wherein the satellite signal receiver receives navigation signals from satellites and makes pseudorange measurements on the received navigation signals;

a computation modules coupled to the satellite signal receiver, wherein the computation module resolves an integer ambiguity in a pseudorange measurement from the satellite signal receiver, wherein the integer ambiguity comprises a number of PN sequences and/or a number of data bits in the pseudorange, and reconstructs the pseudorange measurement using the resolved integer ambiguity; and

a position determination module coupled to the computation module, wherein the position determination module uses the reconstructed pseudorange measurement to determine a position of the receiver.

16. The receiver of claim 15, wherein the receiver can not extract time data from a navigation message.

17. The receiver of claim 15, wherein the computation module resolves the integer ambiguity by:

determining a single differenced integer time ambiguity between a reference satellite and another satellite;

estimating a receiver clock bias and an integer ambiguity for the reference satellite; and

adjusting a receiver clock based on the estimated receiver clock bias and reconstructing pseudorange measurements based on the single differenced integer ambiguity and the integer ambiguity for the reference satellite.

18. The receiver of claim 17, wherein the single differenced integer ambiguity between the reference satellite and the other satellite is determined using single differenced pseudorange measurements between the reference satellite and the other satellite and one-way Doppler measurements or other one-way measurements.

19. The receiver of claim 17, wherein the receiver clock bias and the integer ambiguity for the reference satellite is determined using a single pseudorange measurement and Doppler measurements.

20. The receiver of claim 18, wherein the estimation algorithm comprises a Bayesian estimation.

21. The receiver of claim 19, wherein the estimation algorithm comprises a Bayesian estimation.

22. The receiver of claim 20, wherein the Bayesian estimation technique employs a least squares estimation method.

23. The method of claim 20, wherein the Bayesian estimation technique employs a Kalman filtering estimation method.

24. The method of claim 18, wherein the estimated parameters comprise single differenced ambiguities, receiver position and/or receiver velocity.

25. The receiver of claim 19, wherein the estimated parameters comprise receiver clock bias, the integer ambiguity for reference satellite, receiver position and/or receiver velocity.

26. The receiver of claim 17, wherein a first step estimate of receiver position has to be made more accurate.

27. The receiver of claim 17, wherein a second step is used to estimate receiver position in addition to GPS time.

28. The receiver of claim 17, wherein the pseudorange measurement is reconstructed to make it as accurate as the one with accurate timing information from a navigation message.