Ephemeris extension method for GNSS applications

• US 8,274,430 B2
• Filed: 05/07/2009
• Issued: 09/25/2012
• Est. Priority Date: 04/24/2006
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Garin, Lionel
• Primary Examiner(s): Keith, Jack W
• Assistant Examiner(s): Mull, Fred H
• Application Number:
  US12/437,185
• Publication Number:
  US 20090219206A1
• Time in Patent Office: 1,237 Days
• Field of Search: 342/358, 342/357.02, 342/342.03, 342/357.13, 342/357.42, 342/357.64, 342/357.66
• US Class Current: 342/357.66
• 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/27 creating, predicting or correcting ephemeris or almanac data within the receiver

Abstract

Systems, methods and devices for improving the performance of Global Navigation Satellite System (GNSS) receivers are disclosed. In particular, the improvement of the ability to calculate a satellite position or a receiver position where a receiver has degraded ability to receive broadcast ephemeris data directly from a GNSS satellite is disclosed. Correction terms can be applied to an approximate long-term satellite position model such as the broadcast almanac.

Claims

1. A method comprising:

with a GNSS receiver having access to almanac data valid for use during a first period of time;

obtaining a prediction file comprising almanac correction data valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data has been compacted in size based, at least in part, on said plurality of defined time intervals;

decompacting at least a portion of said almanac correction data associated with a particular time;

determining at least one corrected satellite position at said particular time based, at least in part, on said decompacted portion of almanac correction data and said almanac data; and

estimating a position of the GNSS receiver based, at least in part on said at least one corrected satellite location.

2. The method of claim 1, wherein said almanac correction data comprises estimated almanac correction data associated with at least one of said plurality of defined time intervals.

3. The method of claim 2, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

4. The method of claim 3, wherein said at least one of said plurality of defined time intervals is less than one hour.

5. The method of claim 2, wherein said estimated almanac correction data for at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

6. The method of claim 5, wherein said at least one of said plurality of defined time intervals is greater than one hour.

7. The method of claim 1, wherein said almanac correction data comprises Kepler almanac parameters and correction factors.

8. The method of claim 7, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

9. The method of claim 7, wherein at least one of said plurality of defined time intervals is greater than one day.

10. The method of claim 1, wherein determining said at least one corrected satellite position further comprises:

obtaining a correction term from said prediction file and applying said correction term to an estimated satellite position.

11. The method of claim 1, wherein obtaining said prediction file further comprises:

receiving said prediction file from a network.

12. The method of claim 1, wherein obtaining said prediction file further comprises:

accessing said prediction file from memory within said GNSS receiver.

13. A method comprising:

with at least one processor;

obtaining almanac data valid for use during a first period of time;

obtaining data associated with a prediction of a satellite orbit at a future time subsequent to said first period of time;

determining a second prediction of said satellite orbit at said future time based, at least in part, on said almanac data; and

establishing a prediction file comprising almanac correction data based, at least in part, on said prediction of said satellite orbit and said second prediction of said satellite orbit, said almanac correction data being valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data is compacted in size based, at least in part, on said plurality of defined time intervals.

14. The method of claim 13, wherein said almanac correction data comprises estimated almanac correction data associated with at least one of said plurality of defined time intervals.

15. The method of claim 14, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

16. The method of claim 15, wherein said at least one of said plurality of defined time intervals is less than one hour.

17. The method of claim 14, wherein said estimated almanac correction data for said at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

18. The method of claim 17, wherein said at least one of said plurality of defined time intervals is greater than one hour.

19. The method of claim 13, wherein said almanac correction data comprises Kepler almanac parameters and correction factors valid for use during at least one of said defined time intervals.

20. The method of claim 19, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

21. The method of claim 20, wherein said at least one of said defined time intervals is greater than one day.

22. The method of claim 13, further comprising:

determining said almanac correction data using a least squares methodology.

23. The method of claim 22, further comprising:

selectively weighting data from said prediction of satellite orbit as used in said least squares methodology based, at least in part, said future time.

24. The method of claim 13, further comprising:

transmitting said prediction file to a network.

25. The method of claim 13, wherein said at least one processor is provided in a GNSS receiver.

26. A GNSS receiver comprising:

memory; and

a processor to;

access almanac data stored in said memory, said almanac data being valid for use during a first period of time;

obtain a prediction file comprising almanac correction data valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data has been compacted in size based, at least in part, on said plurality of defined time intervals;

decompact at least a portion of said almanac correction data associated with a particular time;

determine at least one corrected satellite position at said particular time based, at least in part, on said decompacted portion of almanac correction data and said almanac data; and

estimate a position of the GNSS receiver based, at least in part on said at least one corrected satellite location.

27. The GNSS receiver of claim 26, wherein said almanac correction data comprises estimated almanac correction data associated with at least one of said plurality of defined time intervals.

28. The GNSS receiver of claim 27, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

29. The GNSS receiver of claim 28, wherein said at least one of said plurality of defined time intervals is less than one hour.

30. The GNSS receiver of claim 27, wherein said estimated almanac correction data for at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

31. The GNSS receiver of claim 30, wherein said at least one of said plurality of defined time intervals is greater than one hour.

32. The GNSS receiver of claim 26, wherein said almanac correction data comprises Kepler almanac parameters and correction factors.

33. The GNSS receiver of claim 32, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

34. The GNSS receiver of claim 32, wherein at least one of said plurality of defined time intervals is greater than one day.

35. The GNSS receiver of claim 26, wherein said processor further to:

obtain a correction term from said prediction file and apply said correction term to an estimated satellite position.

36. The GNSS receiver of claim 26, further comprising:

a communications port, wherein said processor further to receive said prediction file from a network via said communication port.

37. The GNSS receiver of claim 26, wherein said processor further to:

access said prediction file from said memory within said GNSS receiver.

38. An apparatus comprising:

memory; and

at least one processor to;

obtain almanac data valid for use during a first period of time;

obtain data associated with a prediction of a satellite orbit at a future time subsequent to said first period of time;

determine a second prediction of said satellite orbit at said future time based, at least in part, on said almanac data; and

establish a prediction file comprising almanac correction data based, at least in part, on said prediction of said satellite orbit and said second prediction of said satellite orbit, said almanac correction data being valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data is compacted in size based, at least in part, on said plurality of defined time intervals.

39. The apparatus of claim 38, wherein said almanac correction data comprises estimated almanac correction data associated with at leas one of said plurality of defined time intervals.

40. The apparatus of claim 39, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

41. The apparatus of claim 40, wherein said at least one of said plurality of defined time intervals is less than one hour.

42. The apparatus of claim 39, wherein said estimated almanac correction data for said at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

43. The apparatus of claim 42, wherein said at least one of said plurality of defined time intervals is greater than one hour.

44. The apparatus of claim 38, wherein said almanac correction data comprises Kepler almanac parameters and correction factors valid for use during at least one of said defined time intervals.

45. The apparatus of claim 44, wherein said correction factors comprise at least one of harmonic correction factors polynomial correction factors.

46. The apparatus of claim 44, wherein said at least one of said defined time intervals is greater than one day.

47. The apparatus of claim 38, wherein said at least one processor further to:

determine said almanac correction data using a least squares methodology.

48. The apparatus of claim 47, wherein said at least one processor further to:

selectively weight data from said prediction of satellite orbit as used in said least squares methodology based, at least in part, said future time.

49. The apparatus of claim 38, wherein said at least one processor is provided in a server, and further comprising:

a communications port to transmit said prediction file to a network.

50. The apparatus of claim 38, wherein said at least one processor is provided in a GNSS receiver.

51. An article comprising:

a computer readable medium having computer code stored therein that is implementable by a processor of a GNSS receiver to;

obtain almanac data that is valid for use during a first period of time;

obtain a prediction file comprising almanac correction data valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data has been compacted in size based, at least in part, on said plurality of defined time intervals;

decompact at least a portion of said almanac correction data associated with a particular time,

determine at least one corrected satellite position at said particular time based, at least in part, on said decompacted portion of almanac correction data and said almanac data; and

estimate a position of the GNSS receiver based, at least in part on said at least one corrected satellite location.

52. The article of claim 51, wherein said almanac correction data comprises estimated almanac correction data associated with at least one of said plurality of defined time intervals.

53. The article of claim 52, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

54. The article of claim 53, wherein said at least one of said plurality of defined time intervals is less than one hour.

55. The article of claim 52, wherein said estimated almanac correction data for at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

56. The article of claim 55, wherein said at least one of said plurality of defined time intervals is greater than one hour.

57. The article of claim 51, wherein said almanac correction data comprises Kepler almanac parameters and correction factors.

58. The article of claim 57, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

59. The article of claim 57, wherein at least one of said plurality of defined time intervals is greater than one day.

60. The article of claim 51, said computer code being implementable by said processor further to:

obtain a correction term from said prediction file and apply said correction term to an estimated satellite position.

61. An article comprising:

a computer readable medium having computer code stored therein that is implementable by at least one processor to;

obtain almanac data valid for use during a first period of time;

obtain data associated with a prediction of a satellite orbit at a future time subsequent to said first period of time;

determine a second prediction of said satellite orbit at said future time based, at least in part, on said almanac data; and

establish a prediction file comprising almanac correction data based, at least in part, on said prediction of said satellite orbit and said second prediction of said satellite orbit, said almanac correction data being valid for use during a second period of time comprising a plurality of defined time intervals wherein at least a portion of said almanac correction data is compacted in size based. at least in part, on said plurality of defined time intervals.

62. The article of claim 61, wherein said almanac correction data comprises estimated almanac correction data associated with at leas one of said plurality of defined time intervals.

63. The article of claim 62, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

64. The article of claim 63, wherein said at least one of said plurality of defined time intervals is less than one hour.

65. The article of claim 62, wherein said estimated almanac correction data for said at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

66. The article of claim 65, wherein said at least one of said plurality of defined time intervals is greater than one hour.

67. The article of claim 61, wherein said almanac correction data comprises Kepler almanac parameters and correction factors valid for use during at least one of said defined time intervals.

68. The article of claim 67, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

69. The article of claim 67, wherein said at least one of said defined time intervals is greater than one day.

70. The article of claim 61, said computer code being implementable by said at least one processor further to:

determine said almanac correction data using a least squares methodology.

71. The article of claim 70, said computer code being implementable by said at least one processor further to:

selectively weight data from said prediction of satellite orbit as used in said least squares methodology based, at least in part, said future time.

72. An apparatus comprising:

memory means for storing almanac data, said almanac data being valid for use during a first period of time;

receiving means for receiving a prediction file comprising almanac correction data valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data has been compacted in size based, at least in part on said plurality of defined time intervals; and

processing means for decompacting at least a portion of said almanac correction data associated with a particular time;

the processing means for determining at least one corrected satellite position at said particular time based, at least in part, on said decompacted portion of almanac correction data and said almanac data; and

the processing means for estimating a position of the apparatus based, at least in part on said at least one corrected satellite location.

73. The apparatus of claim 72, wherein said almanac correction data comprises estimated almanac correction data associated with at least one of said plurality of defined time intervals.

74. The apparatus of claim 73, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

75. The apparatus of claim 74, wherein said at least one of said plurality of defined time intervals is less than one hour.

76. The apparatus of claim 73, wherein said estimated almanac correction data for at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

77. The apparatus of claim 76, wherein said at least one of said plurality of defined time intervals is greater than one hour.

78. The apparatus of claim 72, wherein said almanac correction data comprises Kepler almanac parameters and correction factors.

79. The apparatus of claim 78, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

80. The apparatus of claim 78, wherein at least one of said plurality of defined time intervals is greater than one day.

81. The apparatus of claim 72, wherein said processing means for estimating further comprises means for obtaining a correction term from said prediction file and applying said correction term to an estimated satellite position.

82. The apparatus of claim 78, wherein said processor receiving means further comprises a communication port for receiving said prediction file from a network.

83. The apparatus of claim 72, wherein said processing means for determining further comprises means for accessing said prediction file from said memory means.

84. The apparatus of claim 72, wherein said processing means is provided in a GNSS receiver.

85. A system comprising:

server means for obtaining almanac data valid for use during a first period of time;

network connection means for receiving data associated with a prediction of a satellite orbit at a future time subsequent to said first period of time;

the server means for determining a second prediction of said satellite orbit at said future time based, at least in part, on said almanac data; and

the server means for establishing a prediction file comprising almanac correction data based, at least in part, on said prediction of said satellite orbit and said second prediction of said satellite orbit, said almanac correction data being valid for use during a second period of time comprising a plurality of defined time intervals, wherein at least a portion of said almanac correction data is compacted in size based, at least in part, on said plurality of defined time intervals.

86. The system of claim 85, wherein said almanac correction data comprises estimated almanac correction data associated with at leas one of said plurality of defined time intervals.

87. The system of claim 86, wherein said estimated almanac correction data comprises at least one of coordinate correction data or coordinate derivative correction data associated with said at least one of said plurality of defined time intervals.

88. The system of claim 87, wherein said at least one of said plurality of defined time intervals is less than one hour.

89. The system of claim 86, wherein said estimated almanac correction data for said at least one of said plurality of defined time intervals is based, at least in part, on a model comprising Kepler ephemeris parameters.

90. The system of claim 89, wherein said at least one of said plurality of defined time intervals is greater than one hour.

91. The system of claim 85, wherein said almanac correction data comprises Kepler almanac parameters and correction factors valid for use during at least one of said defined time intervals.

92. The system of claim 91, wherein said correction factors comprise at least one of harmonic correction factors or polynomial correction factors.

93. The system of claim 91, wherein said at least one of said defined time intervals is greater than one day.

94. The system of claim 85, wherein said server means for determining said almanac correction data comprises server means for determining said almanac correction data using a least squares methodology.

95. The system of claim 94, wherein said server means for determining said almanac correction data comprises server means for selectively weighting data from said prediction of satellite orbit as used in said least squares methodology based, at least in part, said future time.

96. The system of claim 85, further comprising communications means for transmitting said prediction file to a network.