Satellite time determination for SPS receiver

• US 7,965,230 B2
• Filed: 12/17/2008
• Issued: 06/21/2011
• Est. Priority Date: 02/29/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Pon, Rayman Wai
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US12/337,370
• Publication Number:
  US 20090219202A1
• Time in Patent Office: 916 Days
• Field of Search: 342/357.2, 342/357.21, 342/357.25, 342/357.26, 342/357.46, 342/357.47, 701/207, 701/213, 375/150
• US Class Current: 342/357.25
• 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/42 Determining position

Abstract

Methods and apparatus for improving position location performance, especially in weak coverage areas, are described herein. A SPS receiver is able to solve for position location in situations where at least two satellite signals can be received but only one time stamp can be successfully demodulated. The receiver can utilize the successfully decoded time reference to determine a time associated with bit edge transitions for signals from that satellite. The receiver utilizes the bit edge transition with the known time to set the time for at least one bit edge transition for signals from other satellites for which the time stamp is not demodulated. The receiver sets the time hypothesis to bit edge transitions occurring within a predetermined window including the bit edge transition with the known time. A position can be determined based on the time hypothesis. The time hypothesis and window placement can be modified following invalid position solutions.

Claims

1. A method of position location in a wireless receiver, the method comprising:

receiving a pseudo noise code spread signal from each of at least two satellite vehicles;

determining a relative bit transition edge timing for each pseudo noise code spread signal relative to at least one other of the pseudo noise code spread signals;

determining a time reference for at least a first one of the pseudo noise code spread signals for at least a corresponding first one of the at least two satellite vehicles; and

determining a position location solution for the wireless device based on the time reference and the relative bit transition edge timing for the pseudo noise code spread signal for each of the at least two satellite vehicles other than the at least a corresponding first one of the at least two satellite vehicles.

2. The method of claim 1, further comprising correlating the pseudo noise code spread signals with a locally generated pseudo noise code sequence to identify the at least two satellite vehicles.

3. The method of claim 1, further comprising determining a time associated with a bit edge related to the time reference.

5. The method of claim 1, wherein determining the bit transition edge timing comprises:

correlating the pseudo noise code spread signal with a locally generated pseudo noise code sequence; and

determining a transition timing of a correlation phase inversion.

6. The method of claim 1, wherein determining the time reference comprises decoding some or all of a navigation message from at least one of the pseudo noise code spread signals.

9. The method of claim 1, further comprising validating the position location solution.

10. The method of claim 9, wherein validating the solution comprises at least one of altitude validation, transmitter propagation delay validation, satellite vehicle elevation validation;

device velocity validation; and

Doppler residual validation.

11. The method of claim 9, wherein validating the solution comprises determining if an iterative position solution converges within a predetermined number of iterations.

4. The method of claim I, wherein receiving the pseudo noise code spread signal comprises receiving a Global Positioning System navigation message spread by a pseudo noise code corresponding to a satellite vehicle.

7. A method of position location in a wireless receiver, the method comprising:

receiving a pseudo noise code spread signal from each of at least two satellite vehicles;

determining a bit transition edge timing for each pseudo noise code spread signal;

determining a time reference for at least one of the pseudo noise code spread signals; and

determining a position location solution for the wireless device based on the time reference and bit transition edge timing for the pseudo noise code spread signal from each of the at least two satellite vehicles;

wherein determining the position location solution comprises;

determining a known time associated With a bit edge related to the time reference;

configuring a time window encompassing a bit transition of the pseudo noise code spread signal from each of the at least two satellite vehicles;

generating a time hypothesis for at least one bit transition within the window for the signal from at least one satellite vehicle for which a time reference is unknown; and

determining the position location solution based on the known time and the time hypothesis.

8. The method of claim 7, further comprising:

shifting a position of the time window;

generating an updated time hypothesis; and

determining an updated position location solution based on the known time and the updated time hypothesis.

12. A method of position location in a wireless receiver, the method comprising:

receiving a pseudo noise code spread signal from each of at least two pseudo noise code spread signal transmitters;

determining a bit transition edge timing for each pseudo noise code spread signal;

determining a time reference for a first pseudo noise code spread signal;

determining a time associated with a first bit transition for the first pseudo noise code spread signal;

configuring a time window that captures the first bit transition and at least one bit transition from a second pseudo noise code spread signal for which a time reference is unknown;

generating a time hypothesis for the at least one bit transition from the second pseudo noise code spread signal;

determining a position location solution for the wireless device based on the time associated with the first hit transition and the time hypothesis for the at least one bit transition from the second pseudo noise code spread signal; and

validating the position location solution.

13. The method of claim 12, further comprising:

shifting a position of the time window;

generating an updated time hypothesis; and

determining an updated position location solution based on the time associated with the first bit transition and the updated time hypothesis.

14. The method of claim 12, wherein configuring the time window comprises configuring a time window of less than 22 milliseconds duration.

15. A method of position location in a wireless receiver, the method comprising:

determining relative timing of bit edge transitions for each of a plurality of Satellite Positioning System (SPS) signals;

determining a time reference for at least one bit edge transition for a corresponding at least one of the plurality of SPS signals;

generating a time hypothesis for the plurality of bit edge transitions based on the time reference and the relative timing of bit edge transitions for each of the plurality of SPS signals; and

determining a position location solution based on the time hypothesis.

16. A position location apparatus within a wireless device, the apparatus comprising:

a receiver configured to receive a plurality of pseudo noise code spread signals from a plurality of Satellite Positioning System satellite vehicles;

a correlator configured to determine a timing of bit edge transitions from each of the plurality of pseudo noise code spread signals;

a timing message decoder configured to determine a time reference for at least one of the pseudo noise code spread signals;

a hypothesis selector configured to determine a time hypothesis for a bit edge from each of the plurality of pseudo noise code spread signals based on relative timing of bit edge transitions between pairs of the plurality of pseudo noise code spread signals and the time reference; and

a position solution module configured to determine a position location solution based on the time reference and the time hypothesis for the bit edge from each of the plurality of pseudo noise code spread signals.

17. The apparatus of claim 16, further comprising:

a window module configured to determine a time window in which at least one bit edge occurs from each of at least two pseudo noise code spread signals, and

wherein the hypothesis selector determines the time hypothesis for bit edges occurring within the time window.

18. The apparatus of claim 17, wherein the time window comprises a time window of less than 22 milliseconds duration.

19. The apparatus of claim 16, further comprising a validator configured to validate the position location solution based on at least one predetermined constraint.

20. The apparatus of claim 19, wherein the at least one predetermined constraint comprises at least one of an altitude constraint, a transmitter propagation delay constraint, a satellite vehicle elevation constraint, a device velocity constraint, and a Doppler residual constraint.

21. The apparatus of claim 16, wherein the hypothesis selector updates the time hypothesis for the bit edge from each of the plurality of pseudo noise code spread signals if the validator indicates an invalid position solution.

22. The apparatus of claim 16, wherein the timing message decoder determines the time reference by decoding a message encoded on a first of the plurality of pseudo noise code spread signals.

23. The apparatus of claim 16, wherein the hypothesis selector sets the time associated with a bit edge from each of the plurality of pseudo noise code spread signals to a same time.

24. The apparatus of claim 23, wherein the same time is determined based on the time reference and a first bit edge for the at least one of the pseudo noise code spread signals for which the time reference is associated.

25. A position location apparatus within a wireless device, the apparatus comprising:

means for receiving a pseudo noise code spread signal from each of at least two satellite vehicles;

means for determining a relative bit transition edge timing for each pseudo noise code spread signal relative to at least one other of the pseudo noise code spread signals;

means for determining a time reference for at least a first one of the pseudo noise code spread signals for at least a corresponding first one of the at least two satellite vehicles; and

means for determining a position location solution for the wireless device based on the time reference and the relative bit transition edge timing for the pseudo noise code spread signal for each of the at least two satellite vehicles other than the at least a corresponding first one of the at least two satellite vehicles.

28. The apparatus of claim 25, further comprising means for validating the position location solution.

26. A position location apparatus within a wireless device, the apparatus comprising:

means for receiving a pseudo noise code spread signal from each of at least two satellite vehicles;

means for determining a bit transition edge timing for each pseudo noise code spread signal;

means for determining a time reference for at least one of the pseudo noise code spread signals; and

means for determining a position location solution for the wireless device based on the time reference and bit transition edge timing for the pseudo noise code spread signal from each of the at least two satellite vehicles;

wherein the means for determining the position location solution comprises;

means for determining a known time associated with a bit edge related to the time reference;

means for configuring a time window encompassing a bit transition of the pseudo noise code spread signal from each of the at least two satellite vehicles;

means for generating a time hypothesis for at least one bit transition within the window for the signal from at least one satellite vehicle for which a time reference is unknown; and

means for determining the position location solution based on the known time and the time hypothesis.

27. The apparatus of claim 26, further comprising:

means for shifting a position of the time window;

means for generating an updated time hypothesis; and

means for determining an updated position location solution based on the time associated with the first bit transition and the updated time hypothesis.

29. A computer readable medium encoded with one or more computer readable instructions, when executed by the computer cause the computer to perform the acts of:

determining a relative bit transition edge timing for each pseudo noise code spread signal from a plurality of pseudo noise code spread signals, each relative bit transition edge timing being relative to at least one other of the pseudo noise code spread signals;

determining a time reference for at least a first one of the plurality of pseudo noise code spread signals; and

determining a position location solution for a wireless device based on the time reference and the relative bit transition edge timing for each of the pseudo noise code spread signals other than the first one of the plurality of pseudo noise code spread signals.