BACKGROUND EPHEMERIS DOWNLOAD IN NAVIGATIONAL RECEIVERS

• US 20080117103A1
• Filed: 11/20/2006
• Published: 05/22/2008
• Est. Priority Date: 11/20/2006
• Status: Active Grant

• Current Assignee: CSR Technology Holdings Inc. (Qualcomm, Inc.)
• Original Assignee: SiRF Technology Holdings Incorporated (Qualcomm, Inc.)
• Inventors: Wang, David, Wang, Chi-Shin, Qiu, Zongde
• Granted Patent: US 7,436,357 B2
• Time in Patent Office: Days
• US Class Current: 342/357.13
• 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; and

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

2. The method of claim 1, further comprising downloading ephemeris during the wake up mode.

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

4. The method of claim 1, further comprising testing received navigation signal strength during the wake up mode.

5. 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.

6. 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.

7. 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 bite edge.

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

9. 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.

10. 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.

11. 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.

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

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

14. 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.

15. The method of claim 14, wherein the known or computed data comprises HOW or TLM.

16. 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.

17. The method of claim 14, 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 1, 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.

19. The method of claim 18, 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.

20. 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.

21. 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 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.

22. The receiver of claim 21, wherein the processor downloads ephemeris during the wake up mode.

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

24. The receiver of claim 21, further comprising a signal strength detector coupled to the RF front-end for testing received navigation signal strength during the wake up mode.

25. The receiver of claim 21, 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.

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

27. The receiver of claim 21, 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.

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

29. The receiver of claim 21, 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.

30. The receiver of claim 21, 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.

31. The receiver of claim 21, 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.

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

33. The receiver of claim 21, wherein the downloading is based on a receiver usage pattern.

34. The receiver of claim 21, 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.

35. The receiver of claim 34, wherein the known or computed data comprises HOW or TLM.

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

37. The receiver of claim 34, 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.

38. The receiver of claim 21, 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.

39. The method of claim 38, 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.

40. The receiver of claim 21, 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.

41. The receiver of 21, 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.