Background ephemeris download in navigational receivers

• US 7,436,357 B2
• Filed: 11/20/2006
• Issued: 10/14/2008
• Est. Priority Date: 11/20/2006
• Status: Active Grant

• Current Assignee: CSR Technology Holdings Inc. (Qualcomm, Inc.)
• Original Assignee: Centrality Communications, Inc. (Qualcomm, Inc.)
• Inventors: Wang, David, Wang, Chi-Shin, Qiu, Zongde
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US11/561,749
• Publication Number:
  US 20080117103A1
• Time in Patent Office: 694 Days
• Field of Search: 342/357.06, 342/357.12, 342/357.13, 342/357.15, 701/213, 701/215
• US Class Current: 342/357.74
• CPC Class Codes: G01S 19/258 relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
• CPC Class Codes: G01S 19/34 Power consumption

Abstract

The present invention provides methods and systems for keeping the ephemeris in a navigational receiver current to achieve fast TTFF without the need for connecting to an aiding network or remote server. In an embodiment, the receiver keeps the ephemeris current by downloading the ephemeris in the background. In the preferred embodiment, the receiver uses a background sleep/wake up process to download current ephemeris with minimal power drain. In this embodiment, the receiver alternates between a sleep mode and a wake up mode. During the wake up mode, the receiver attempts to download current ephemeris. The receiver then goes back to the sleep mode until the next wake up to conserve power. The receiver may wake up from the sleep mode to download the ephemeris when the stored ephemeris is no longer current or the ephemeris broadcasted from a satellite has been updated or based on receiver usage patterns.

Claims

1. A method of maintaining current ephemeris in a navigation receiver, comprising:

alternating between a sleep mode and a wake up mode;

testing a received signal strength when the receiver wakes up from the sleep mode;

if the tested signal strength is sufficient to download ephemeris, downloading current ephemeris if a last downloaded ephemeris is no longer current; and

if the tested signal strength is too weak to download ephemeris, placing the receiver back in sleep mode.

2. The method of claim 1, further comprising going into the wake up mode at periodic, aperiodic, random, regular or pre-scheduled intervals.

3. The method of claim 1, further comprising, if no satellite signals can be acquired after going into the wake mode several times, stopping the sleep/wake up process until a user makes a manual start.

4. The method of claim 1, wherein the downloading of ephemeris occurs if a satellite signal is acquired and tracked and the last downloaded ephemeris is no longer current.

5. The method of claim 1, further comprising:

searching for a first satellite signal based on an approximate Location and time;

acquiring the first satellite signal;

obtaining timing information from the acquired first satellite signal; and

determining a bit edge based on the timing information and acquiring other satellite signals using the bit edge.

6. The method of claim 5, wherein the approximate location is a last saved position in the receiver.

7. The method of claim 1, wherein if the receiver is approximately stationary, further comprising:

estimating a relative velocity between a satellite to be acquired and the receiver based on a satellite orbit calculated from a navigation message or an orbital model of the satellite; and

estimating a Doppler frequency for the satellite based on the relative velocity between the satellite and the receiver to reduce a search space of Doppler frequency range and chip code phase.

8. The method of claim 1, further comprising determining satellites to be acquired and their ephemeris to be downloaded using a prestored satellite constellation based on a local time and approximate receiver location.

9. The method of claim 1, wherein a successful download can be a combination of bit-error-rate of a message, signal strength of the corresponding satellite and stability of the corresponding signal.

10. The method of claim 1, wherein the wake up mode and a signal detection procedure are optimized for low power consumption.

11. The method of claim 1, wherein the downloading is based on a receiver usage pattern.

12. The method of claim 1, further comprising:

downloading navigation data when new data is uploaded into a satellite; and

using known or computed data to perform data aided or partial aided signal acquisition or tracking to reduce computation and increase sensitivity.

13. The method of claim 12, wherein the known or computed data comprises HOW or TLM.

14. The method of claim 1, further comprising using known or precomputed data or decoded navigation message for data demodulation to decrease an error rate of decoded navigation message.

15. The method of claim 12, further comprising:

downloading navigation data when a useful age of the ephemeris in the receiver is reached; and

using mixed data aided and non data aided signal acquisition or tracking.

18. The method of claim of 1, further comprising storing the downloaded ephemeris to predict the satellite orbit and using the predicted satellite orbit to compute satellite position when current ephemeris can not be downloaded.

38. The method of claim 1, further comprising:

when the receiver wakes up from the sleep mode, powering up a radio-frequency (RF) front-end and a signal strength detector in the receiver to test the received signal strength; and

if the tested signal strength is sufficient to download ephemeris, powering up a baseband section and a processor in the receiver to download the current ephemeris.

39. The method of claim 1, further comprising waking up the receiver from the sleep mode at a time based on a usage pattern of a user of the receiver.

16. A method of maintaining current ephemeris in a navigation receiver, comprising:

alternating between a sleep mode and a wake up mode; and

downloading current ephemeris if a last downloaded ephemeris is no longer current;

wherein when a user initiates a fast start of the receiver, further comprising;

if the ephemeris of acquired satellites are current, using the ephemeris for a position fix; and

if not all of the ephemeris of the acquired satellites are current, determining the position and subsequent receiver trajectory by computing the position and subsequent trajectory using the ephemeris and correcting the computed position and subsequent trajectory.

17. The method of claim 16, wherein correcting the computed subsequent trajectory comprises:

determining a difference between the computed position and an approximate position; and

shifting the computed subsequent trajectory by the difference.

19. A navigation signal receiver, comprising:

a radio frequency (RF) front-end for receiving satellite signals;

a baseband section for processing received signals into correlation values;

a processor coupled to the baseband section, wherein the processor downloads current ephemeris if a last downloaded ephemeris is no longer current;

a signal strength detector for testing a received signal strength from the RF front-end; and

a sleep/wake up module coupled to a power system of the receiver, wherein the sleep/wake up module alternately switches the receiver between a sleep mode and a wake up mode;

wherein the signal strength tests the received signal strength when the receiver wakes up from the sleep mode, and if the tested signal strength is sufficient to download ephemeris, the sleep/wake up module powers up the baseband section and the processor to download the current ephemeris from a navigation satellite if the last downloaded ephemeris is no longer current.

20. The receiver of claim 19, wherein the sleep/wake up module switches the receiver to the wake up mode at periodic, aperiodic, random, regular or pre-scheduled intervals.

21. The receiver of claim 19, wherein, if no satellite signals can be acquired after going into the wake mode several times, the sleep/wake up module stops the sleep/wake up process until a user makes a manual start.

22. The receiver of claim 19, wherein the processor downloads ephemeris if a satellite signal is acquired and tracked and the last downloaded ephemeris is no longer current.

23. The receiver of claim 19, wherein during the wake up mode, the processor searches for a first satellite signal based on an approximate location and time, acquires the first satellite signal, obtains timing information from the acquired first satellite signal, and determines a bit edge based on the timing information and acquiring other satellite signals using the bite edge.

24. The receiver of claim 23, wherein the approximate location is a last saved position in the receiver.

25. The receiver of claim 19, wherein if the receiver is approximately stationary, the processor computes a Doppler frequency by:

estimating a relative velocity between a satellite to be acquired and the receiver based on a satellite orbit calculated from a navigation message or an orbital model of the satellite; and

estimating the Doppler frequency for the satellite based on the relative velocity between the satellite and the receiver to reduce a search space of Doppler frequency range and chip code phase.

26. The receiver of claim 19, wherein the processor determines satellites to be acquired and their ephemeris to be downloaded using a prestored satellite constellation based on a local time and approximate receiver location.

27. The receiver of claim 19, wherein a successful download can be a combination of bit-error-rate of a message, signal strength of the corresponding satellite and stability of the corresponding signal.

28. The receiver of claim 19, wherein the wake up mode and a signal detection procedure are optimized for low power consumption.

29. The receiver of claim 19, wherein the downloading is based on a receiver usage pattern.

30. The receiver of claim 19, wherein the processor downloads ephemeris by:

downloading navigation data when new data is uploaded into a satellite; and

using known or computed data to perform data aided or partial aided signal acquisition or tracking to reduce computation and increase sensitivity.

31. The receiver of claim 30, wherein the known or computed data comprises HOW or TLM.

32. The receiver of claim 19, wherein the processor uses known or precomputed data or decoded navigation message for data demodulation to decrease an error rate of decoded navigation message.

33. The receiver of claim 30, wherein the processor downloads ephemeris by:

downloading navigation data when a useful age of the ephemeris in the receiver is reached; and

using mixed data aided and non data aided signal acquisition or tracking.

36. The receiver of claim 19, wherein the RF front-end, baseband section and processor are powered off during the sleep mode and at least the RF front-end is powered on during the wake up mode.

34. A navigation signal receiver, comprising:

a radio freiuency (RF) front-end for receiving satellite signals;

a baseband section for processing received signals into correlation values;

a processor coupled to the baseband section, wherein the processor downloads ephemeris if a last ephemeris is no longer current; and

a sleep/wake up module coupled to a power system of the receiver, wherein the sleep/wake up module alternately switches the receiver between a sleep mode and a wake up mode;

wherein when a user initiates a fast start of the receiver, the processor uses ephemeris to compute a position fix if the ephemeris of acquired satellites are current, and determines the position and subsequent receiver trajectory by computing the position and subsequent trajectory using the ephemeris and correcting the computed position and subsequent trajectory if not all of the acquired ephemeris are current.

35. The method of claim 34, wherein the processor corrects the computed subsequent trajectory by:

determining a difference between the computed position and an approximate position; and

shifting the computed subsequent trajectory by the difference.

37. The receiver of 19, wherein the processor stores the downloaded ephemeris to predict the satellite orbit and using the predicted satellite orbit to compute satellite position when current ephemeris can not be downloaded.