Method and apparatus for determining time in a GPS receiver

• US 6,346,911 B1
• Filed: 03/30/2000
• Issued: 02/12/2002
• Est. Priority Date: 03/30/2000
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: King, Thomas M.
• Primary Examiner(s): PHAN, DAO LINDA
• Application Number:
  US09/539,137
• Time in Patent Office: 684 Days
• Field of Search: 342/357.06, 342/357.12, 342/357.13, 701/213, 455/12.1
• US Class Current: 342/357.62
• CPC Class Codes: G01S 19/23 Testing, monitoring, correcting or calibrating of receiver elements
• 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/243 Demodulation of navigation message
• CPC Class Codes: G04R 20/06 Decoding time data; Circuits therefor

Abstract

A method and apparatus for determining time in a GPS receiver is provided according to the invention. The method includes the steps of capturing (304) GPS data in a GPS message for a predetermined period of time, locating (308) a predetermined data sequence in the captured data, and determining (311) a time offset between a data capture start time and a time of arrival of the expected data pattern.

Claims

1. A method for determining time in a global positioning satellite (GPS) receiver, comprising:

capturing GPS data from a GPS message for a predetermined period of time;

locating a time of arrival of an expected data pattern in said captured GPS data by correlating the captured GPS data with the expected data pattern; and

determining a time offset between a start time of said predetermined period of time and a time of arrival of said expected data pattern.

2. The method of claim 1, wherein said time offset is used to calibrate a clock of said GPS receiver.

3. The method of claim 1, wherein said GPS message is from a GPS satellite and wherein the step of determining further comprises the step of:

correcting said time offset to compensate for a signal propagation time between said GPS satellite and said GPS receiver.

4. The method of claim 3, wherein the step of correcting further comprises the step of:

modifying said corrected time offset to compensate for a satellite clock offset time.

5. The method of claim 1, wherein said expected data pattern is a GPS message preamble.

6. The method of claim 1, wherein said expected data pattern is a hand-over word.

7. The method of claim 1, wherein said expected data pattern is a subframe ID.

8. The method of claim 1, wherein said expected data pattern is selected from the group consisting of a GPS message preamble, a hand-over word, and subframe ID, and combinations thereof.

9. The method of claim 1, wherein said predetermined period of time is approximately one second.

10. The method of claim 1, wherein the step of capturing comprises the steps of:

down converting a GPS signal to a predetermined intermediate frequency;

sampling said down-converted GPS signal to produce a plurality of samples; and

storing said plurality of samples into a memory.

11. A method for determining time in a global positioning satellite (GPS) receiver, comprising:

capturing post correlation coherent GPS data for a predetermined period of time;

locating a time of arrival of a predetermined data sequence in said captured post correlation coherent GPS data by correlating the captured post correlation GPS data with the predetermined data sequence; and

determining a time offset between a start time of said predetermined period of time and a time of arrival of said predetermined data sequence.

12. The method of claim 11, wherein said time offset is used to calibrate a clock of said GPS receiver.

13. The method of claim 11, wherein said captured post correlation coherent GPS data is from a GPS satellite and wherein the step of determining further comprises the step of:

correcting said time offset to compensate for a signal propagation time between a said GPS satellite and said GPS receiver.

14. The method of claim 13, wherein the step of correcting further comprises the step of:

modifying said corrected time offset to compensate for a satellite clock offset time.

15. The method of claim 11, wherein said predetermined data sequence is a GPS message preamble.

16. The method of claim 11, wherein said p redetermined data sequence is a hand-over word.

17. The method of claim 11, wherein said predetermined data sequence is a subframe ID.

18. The method of claim 11, wherein said predetermined data sequence is selected from the group consisting of a GPS message preamble, a hand-over word, and subframe ID, and combinations thereof.

19. The method of claim 11, wherein said predetermined period of time is about one second.

20. The method of claim 11, wherein said step of capturing comprises the steps of:

down converting a GPS signal to a predetermined intermediate frequency;

sampling said down-converted GPS signal to produce a plurality of samples;

coherently correlating said plurality of samples against a predetermined satellite pseudo random noise code; and

storing post correlation coherent in phase and quadrature GPS signal characteristics as post correlation coherent GPS data.

21. A method for determining time in a GPS receiver, comprising the steps of:

down converting a GPS signal to a predetermined intermediate frequency;

sampling said down-converted GPS signal to produce a plurality of samples;

storing said plurality of samples in a memory;

selecting a GPS signal from a visible GPS satellite;

measuring and storing in-phase and quadrature coherent characteristics of said selected GPS signal over a plurality of predetermined time periods;

coherently correlating said in-phase and quadrature coherent characteristics to an expected data pattern; and

determining a time offset from a correlation maximum, with said correlation maximum occurring said time offset after a beginning time of said step of storing.

22. The method of claim 21, wherein the step of selecting comprises:

determining a code phase for each visible GPS satellite signal in the memory;

determining a Doppler shift for said each visible GPS satellite signal in the memory; and

choosing a GPS signal having a strongest signal level dependent on the determined code phase for said each visible GPS satellite signal and the determined Doppler shift for said each visible GPS satellite signal.

23. The method of claim 21, wherein said method determines a capture time from said time offset, a code phase for said selected GPS signal, and a location of a GPS satellite corresponding to said selected GPS signal.

24. The method of claim 21, wherein said step of determining further comprises:

correcting said time offset for a signal propagation time between said GPS receiver and a GPS satellite corresponding to said selected GPS signal.

25. The method of claim 24, wherein said step of correcting further comprises:

modifying said corrected time offset to compensate for a satellite clock offset time.

26. The method of claim 21, wherein said expected data pattern is a GPS message preamble.

27. The method of claim 21, wherein said expected data pattern is a hand-over word.

28. The method of claim 21, wherein said expected data pattern is selected from the group consisting of a GPS message preamble, a hand-over word, and subframe ID, and combinations thereof.

29. The method of claim 21, wherein said step of storing captures about one second of said GPS signal.

30. A method for determining time in a GPS receiver, comprising the steps of:

down converting a GPS signal to a predetermined intermediate frequency;

sampling said down-converted GPS signal to produce a plurality of samples;

non-coherently correlating said plurality of samples against each visible GPS satellite pseudo random noise code and each visible GPS satellite Doppler;

selecting a GPS satellite signal;

measuring and storing an in-phase and quadrature coherent characteristics of said selected GPS satellite signal over a plurality of predetermined time periods;

coherently correlating said in-phase and quadrature coherent characteristics to an expected data pattern; and

determining a time offset from a correlation maximum, with said correlation maximum occurring said time offset after a beginning time of said step of measuring and storing.

31. The method of claim 30, wherein the step of selecting comprises:

determining a real-time code phase for said each visible GPS satellite from said each visible GPS satellite pseudo random noise code;

determining a real-time Doppler shift for said each visible GPS satellite from said each visible GPS satellite Doppler; and

choosing a GPS satellite signal having a strongest signal level dependent on the determined real-time code phase for said each visible GPS satellite and the determined real-time Doppler shift for said each visible GPS satellite.

32. The method of claim 30, wherein said method determines a capture time from said time offset, said code phase for said selected GPS satellite signal, and a location of a GPS satellite corresponding to said selected GPS satellite signal.

33. The method of claim 30, wherein said step of determining further comprises:

correcting said time offset to compensate for a signal propagation time between said GPS receiver and a GPS satellite corresponding to said selected GPS satellite signal.

34. The method of claim 33, wherein the step of correcting further comprises:

modifying said corrected time offset to compensate for a satellite clock offset time.

35. The method of claim 30, wherein said expected data pattern is a GPS message preamble.

36. The method of claim 30, wherein said expected data pattern is a hand-over word.

37. The method of claim 30, wherein said expected data pattern is selected from the group consisting of a GPS message preamble, a hand-over word, and subframe ID, and combinations thereof.

38. The method of claim 30, wherein said step of measuring and storing captures about one second of said selected GPS satellite signal.

39. The method of claim 30, wherein said step of measuring and storing captures post correlation data at a rate of one sample per millisecond.

40. An apparatus for determining time in a GPS receiver, comprising:

a down converter for down converting a plurality of GPS signals to an intermediate frequency;

an analog-to-digital converter coupled to said down converter for converting said down-converted plurality of GPS signals to digital data;

a digital intermediate frequency (IF) switch coupled to said analog-to-digital converter and coupled to a clock, said digital IF switch controlled by said clock to periodically close for a predetermined sample time period;

an IF memory coupled to said digital IF switch for storing a plurality of digital IF data available when said digital IF switch is closed;

a non-coherent GPS correlator coupled to said IF memory for determining a code phase characteristic, determining a Doppler characteristic, determining a signal strength characteristic for a plurality of GPS signals in said plurality of digital IF data, and selecting a GPS satellite signal based on said determined code phase characteristics, determined Doppler characteristics, and determined signal strength characteristics;

a coherent GPS correlator coupled to said IF memory and said non-coherent GPS correlator for producing in-phase and quadrature coherent measurements;

a memory storage switch coupled to said coherent GPS correlator, said memory storage switch periodically closing to produce a plurality of in-phase and quadrature coherent measurement samples;

a samples memory coupled to said memory storage switch for storing said plurality of in-phase and quadrature coherent measurement samples;

a correlator coupled to said samples memory and to a predetermined expected data pattern storage, said correlator coherently correlating said plurality of in-phase and quadrature coherent measurement samples to a predetermined expected data pattern in said predetermined expected data pattern storage to produce a correlation output;

a coherent integrator coupled to said correlator for integrating said correlation output to produce an integration output;

a magnitude determiner coupled to said coherent integrator for detecting a magnitude of said integration output and generating a plurality of integration magnitudes;

a magnitude versus delay memory coupled to said magnitude determiner and storing said plurality of integration magnitudes; and

a maximum integration magnitude determiner coupled to said magnitude versus delay memory and capable of determining a maximum integration magnitude and a time offset representative of a delay period from a starting time of storing a plurality of digital IF data to said maximum integration magnitude.

41. The apparatus of claim 40, wherein a capture time is determined from said time offset, a code phase of said selected GPS satellite signal, a location of a satellite corresponding to said selected GPS satellite signal, and a location of said apparatus.

42. The apparatus of claim 40, wherein said time offset is corrected for a signal propagation time between a satellite corresponding to said selected GPS satellite signal and said GPS receiver and is further corrected for a satellite clock offset time.

43. The apparatus of claim 40, wherein said clock is a real-time clock periodically recalibrated by said apparatus.

44. The apparatus of claim 40, wherein said predetermined sample time period is about one second.

45. The apparatus of claim 40, wherein said IF memory is capable of storing about digital IF data representing about one elapsed second.

46. The apparatus of claim 40, wherein said non-coherent GPS correlator also receives satellite acquisition assist data.

47. The apparatus of claim 40, wherein said non-coherent GPS correlator is a dedicated hardware device.

48. The apparatus of claim 40, wherein said non-coherent GPS correlator is a programmed digital signal processor.

49. The apparatus of claim 40, wherein said coherent GPS correlator is a dedicated hardware device.

50. The apparatus of claim 40, wherein said coherent GPS correlator is a single channel coherent GPS correlator.

51. The apparatus of claim 40, wherein said coherent GPS correlator is a programmed digital signal processor.

52. The apparatus of claim 40, wherein said predetermined expected data pattern is expanded in duration.

53. The apparatus of claim 40, further including a cleanup mixer coupled between said samples memory and said correlator for removing at least a portion of any remaining Doppler characteristic from said plurality of in-phase and quadrature coherent measurement samples.

54. An apparatus for determining time in a GPS receiver, comprising:

a down converter for down converting a GPS signal to an intermediate frequency;

an analog-to-digital converter coupled to said down converter for converting said down-converted GPS signal to digital data;

a non-coherent GPS correlator coupled to said analog-to-digital converter for determining a code phase characteristic, determining a Doppler characteristic, determining a signal strength characteristic for said digital data, and selecting a GPS satellite signal based on said determined code phase characteristics, determined Doppler characteristics, and determined signal strength characteristics;

a coherent GPS correlator coupled to said analog-to-digital converter and said non-coherent GPS correlator for producing in-phase and quadrature coherent measurements;

a memory storage switch coupled to said coherent GPS correlator and coupled to a clock, said memory storage switch controlled by said clock to periodically close to produce a plurality of in-phase and quadrature coherent measurement samples;

a samples memory coupled to said memory storage switch for storing said plurality of in-phase and quadrature coherent measurement samples;

a correlator coupled to said samples memory and to a predetermined expected data pattern storage for coherently correlating said plurality of in-phase and quadrature coherent measurement samples to a predetermined expected data pattern in said predetermined expected data pattern storage to produce a correlation output;

a coherent integrator coupled to said correlator for integrating said correlation output to produce an integration output;

a magnitude determiner coupled to said coherent integrator for detecting a magnitude of said integration output and generating a plurality of integration magnitudes;

a magnitude versus delay memory coupled to said magnitude determiner for storing said plurality of integration magnitudes; and

a maximum integration magnitude determiner coupled to said magnitude versus delay memory for determining a maximum integration magnitude and a time offset representing a delay period from a start time of storing said plurality of in-phase and quadrature measurement samples and said maximum integration magnitude.

55. The apparatus of claim 54, wherein a capture time is determined from said time offset, a code phase of a satellite corresponding to said selected GPS satellite signal, a location of said satellite corresponding to said selected GPS satellite signal, and a location of said apparatus.

56. The apparatus of claim 54, wherein said time offset is corrected for a signal propagation time between a satellite corresponding to said selected GPS satellite signal and said GPS receiver.

57. The apparatus of claim 56, wherein said time offset is further corrected to compensate for a satellite clock offset time.

58. The apparatus of claim 54, wherein said clock is a local real-time clock periodically recalibrated by said apparatus.

59. The apparatus of claim 54, wherein said samples memory is capable of storing in-phase and quadrature coherent measurement samples representing about one elapsed second.

60. The apparatus of claim 54, wherein said non-coherent GPS correlator also receives satellite acquisition assist data.

61. The apparatus of claim 54, wherein said non-coherent GPS correlator is a dedicated hardware device.

62. The apparatus of claim 54, wherein said non-coherent GPS correlator is a programmed digital signal processor.

63. The apparatus of claim 54, wherein said coherent GPS correlator is a dedicated hardware device.

64. The apparatus of claim 54, wherein said coherent GPS correlator is a single channel coherent GPS correlator.

65. The apparatus of claim 54, wherein said coherent GPS correlator is a programmed digital signal processor.

66. The apparatus of claim 54, wherein said predetermined expected data pattern is expanded to a total length representing about 200 milliseconds.

67. The apparatus of claim 54, wherein said apparatus captures post correlation results data at a rate of one sample per millisecond.

68. The apparatus of claim 54, further including a cleanup mixer coupled between said samples memory and said correlator for removing at least a portion of any remaining Doppler characteristic from said plurality of in-phase and quadrature coherent measurement samples.