GPS receiver having a fast time to first fix

• US 5,798,732 A
• Filed: 09/19/1996
• Issued: 08/25/1998
• Est. Priority Date: 09/19/1996
• Status: Expired due to Term

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Eshenbach, Ralph F.
• Primary Examiner(s): Dombroske, George M.
• Assistant Examiner(s): FELBER, JOSEPH LEON
• Application Number:
  US08/716,112
• Time in Patent Office: 705 Days
• Field of Search: 342/357, 342/352, 701/213
• US Class Current: 342/357.62
• CPC Class Codes: G01S 19/235 Calibration of receiver components
• CPC Class Codes: G01S 19/243 Demodulation of navigation message
• CPC Class Codes: G01S 5/0018 Transmission from mobile station to base station

Abstract

A global positioning system (GPS) receiver and a method having a fast time to first fix (TTFF) using GPS signal Doppler frequency shifts for correcting the local clock time and using information for an expected GPS message for synchronizing the corrected local clock time to GPS time. The GPS receiver includes radio frequency (RF) circuitry for receiving and downconverting a spread spectrum GPS satellite signal, a correlator for despreading the downconverted GPS signal and providing a GPS bit stream, a clock for providing a local time, and a processor including an executable code. The executable code includes a Doppler correction code for improving the accuracy of the local time by comparing a measured and a calculated Doppler frequency shift for the GPS satellite signal from three or more GPS satellites, and a GPS synchronization code for synchronizing the local time so that the timing of a replica bit stream based upon information for an expected GPS message matches the timing a GPS bit stream received in the GPS satellite signal.

Claims

1. A global positioning system (GPS) receiver, comprising:

a correlator for despreading a GPS signal including a GPS bit stream including a GPS message synchronized to a GPS clock time and providing said GPS bit stream;

a clock for providing an approximate local clock time;

a processor including a variable memory for storing an expected GPS message and a program memory including an executable code for receiving said GPS bit stream and executing said executable code; and

a GPS synchronization code for inclusion in said executable code for generating a replica bit stream including said expected GPS message having a timing based upon said local clock time and for aligning said local clock time to said GPS time for providing a GPS-based clock time by adjusting said local clock time to synchronize said replica bit stream to said GPS bit stream.

2. The GPS receiver of claim 1, further including:

a location fix code for inclusion in said executable code for using said GPS-based clock time for finding a first geographical location fix.

3. The GPS receiver of claim 1, further including:

a radio receiver for receiving a radio signal including information for said expected GPS message and for providing said information to the processor for storage in said variable memory.

4. The GPS receiver of claim 1, further including:

a Doppler correction code for inclusion in said executable code for improving an accuracy of said local clock time by adjusting said local clock time according to a difference between a calculated Doppler frequency shift and a measured Doppler frequency shift for said GPS signal and providing a Doppler corrected local time.

5. A global positioning system (GPS) receiver, comprising:

a correlator for despreading a GPS signal including a GPS bit stream and providing said GPS bit stream;

a clock for providing an approximate local clock time;

a processor including a program memory including an executable code for receiving said GPS bit stream and executing said executable code; and

a Doppler correction code for inclusion in said executable code for improving an accuracy of said local clock time by adjusting said local clock time according to a difference between a calculated Doppler frequency shift and a measured Doppler frequency shift for said GPS signal and providing a Doppler-corrected local time.

6. The GPS receiver of claim 5, further including:

a location fix code for inclusion in said executable code for using said Doppler-corrected local time for finding a first geographical location fix.

7. The GPS receiver of claim 5, further including:

a variable memory coupled to the processor for storing an expected GPS message; and

a GPS synchronization code for inclusion in said executable code for generating a replica bit stream including said expected GPS message having a timing based upon said local clock time and for aligning said local clock time to said GPS time for providing a GPS-based clock time by adjusting said local clock time to synchronize said replica bit stream to said GPS bit stream.

8. The GPS receiver of claim 7, further including:

a radio receiver for receiving a radio signal including information for said expected GPS message and for providing said information to the processor for storage in said variable memory.

9. A method in a global positioning system (GPS) receiver for receiving a spread spectrum GPS signal including a GPS bit stream including a GPS message synchronized to a GPS time, comprising steps of:

despreading said GPS signal for providing said GPS bit stream;

generating an approximate local clock time;

retrieving information for an expected GPS message from a memory;

generating a replica bit stream including said expected GPS message having a timing based on said local clock time; and

aligning said local clock time to said GPS time for providing a GPS-based clock time by adjusting said local clock time to synchronize said replica bit stream to said GPS bit stream.

10. The method of claim 9, further including a step of:

finding a first a geographical location fix by using said GPS-based clock time.

11. The method of claim 9, further including a step of:

improving an accuracy of said local clock time by adjusting said local clock time according to a difference between a calculated Doppler frequency shift and a measured Doppler frequency shift for said GPS signal and providing a Doppler-corrected local time.

12. The method of claim 9, further including a step of:

receiving a radio signal including information for said expected GPS message for storage in said memory.

13. A method in a global positioning system (GPS) receiver for receiving a spread spectrum GPS signal including a GPS bit stream including a GPS message synchronized to a GPS time, comprising steps of:

despreading said GPS signal for providing said GPS bit stream;

generating an approximate local clock time; and

improving an accuracy of said local clock time by adjusting said local clock time according to a difference between a calculated Doppler frequency shift and a measured Doppler frequency shift for said GPS signal and providing a Doppler-corrected local time.

14. The method of claim 13, further including a step of:

finding a first geographical location fix by using said Doppler-corrected local time.

15. The method claim 13, further including a step of:

retrieving information for an expected GPS message from a memory;

generating a replica bit stream including said expected GPS message having a timing based on said local clock time; and

aligning said local clock time to said GPS time for providing a GPS-based clock time by adjusting said local clock time to synchronize said replica bit stream to said GPS bit stream.

16. The method of claim 15, further including a step of:

receiving a radio signal including information for said expected GPS message for storage in said memory.