Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-10-30
2003-12-09
Nguyen, Tan Q. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S214000, C342S357490, C342S358000
Reexamination Certificate
active
06662107
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention is generally related to Global Positioning System (GPS) receivers. More particularly, it is related to maintaining an accurate GPS receiver clock circuit during periods of low power operation.
2. Related Art
The Global Positioning System (GPS) is a collection of twenty-four earth-orbiting satellites. Each of the GPS satellites travels in a precise orbit about 11,000 miles above the earth's surface. A GPS receiver locks onto at least three of the satellites to determine its precise location. Each satellite transmits a signal modulated with a unique pseudo-noise (PN) code. Each PN code is a sequence of 1023 chips that are repeated every ms consistent with a chip rate of 1.023 megahertz (MHz). Each satellite transmits at the same frequency. For civil applications, the frequency is known as L1 and is 1575.42 MHz. The GPS receiver receives a signal that is a mixture of the transmissions of the satellites that are visible to the receiver. The receiver detects the transmission of a particular satellite by correlating the received signal with shifted versions of the PN code for that satellite. If the level of correlation is sufficiently high so that there is a peak in the level of correlation achieved for a particular shift and PN code, the receiver detects the transmission of the satellite corresponding to the particular PN code. The receiver then uses the shifted PN code to achieve synchronization with subsequent transmissions from the satellite.
GPS employs a unique time keeping system. GPS time is kept in terms of seconds and weeks since Jan. 6, 1980. There are 604,800 seconds per week. Therefore, GPS time is stated in terms of a time of week (TOW) and a week number. TOW ranges from 0 to 604800, corresponding to the number of seconds in a week. The week number started with week zero on Jan. 6, 1980 and is currently in excess of one thousand weeks. The TOW can have a fractional part, particularly when oscillators provide a resolution of 1/32,768
th
of a second (oscillation frequency of 32 kilo-Hertz, or kHz) or when the GPS time is computed from range measurements relative to a specific clock epoch and can have accuracy on the order of a few tens of nanoseconds. GPS time is fundamental to the GPS system.
During the initial determination of position of the GPS receiver unit, a “cold start” process is initiated whereby the GPS receiver unit searches for all satellites over a wide range of possible frequencies since the GPS receiver begins the acquisition process without knowledge of GPS time, GPS position or ephemeris data for the GPS satellite orbits. In some situations, almanac data is also unknown for the GPS satellites. Eventually, after many seconds, at least four satellite signals are acquired. The satellites' PN encoded signals identify each of the satellites and each satellite transmits precise orbital information (orbital location as a function of GPS time) for that satellite, known as ephemeris data.
If some information is known prior to acquisition, the time to acquire sufficient information from the GPS satellites for navigation can be reduced. For example, a “warm start” process may be used if almanac data, approximate GPS time and approximate receiver position allow approximate satellite locations and Doppler shifts to be calculated. A “hot start” process may be used if the ephemeris, approximate GPS time and approximate receiver position are known so that approximate satellite locations and Doppler shifts can be calculated and the time to collect ephemeris data can be avoided. However, a complete six-second sub-frame of data from at least one satellite is required in order to establish time accurately enough to compute a navigation solution (position).
The GPS receiver unit determines its distance from each satellite by determining the code phase of the transmission from each satellite. The code phase (CP) is the delay, in terms of chips or fractions of chips, that a satellite transmission experiences as it travels the approximately 11,000-mile distance from the satellite to the receiver. At each satellite, the time of transmission of each PN chip is controlled down to a few nanoseconds. Consequently, knowledge of precise GPS time allows the GPS receiver unit to know exactly what chip of a satellite's waveform is being transmitted at any given time. If the arrival of a given chip at a receiver is measured relative to a local timing epoch, such as the T
20
, then the propagation time of that chip from the satellite to the GPS receiver unit can be measured as accurately as GPS time at that T
20
epoch is known. If the propagation times from each of four satellites are measured relative to the same T
20
epoch, then the GPS receiver unit can solve for the location of the receiver in three-dimensional space, along with the error in the value of GPS time at the reference T
20
.
The GPS receiver unit precisely determines the distance to the satellite by multiplying the time delay by the velocity of the transmission from the satellite. The GPS receiver unit also knows the precise orbits of each of the satellites. Updates of the locations of the satellites are transmitted to the receiver by each of the satellites. This is accomplished by modulating a low frequency (50 Hz) data signal onto the PN code transmission from the satellite. The data signal encodes the time-dependent positional information for the satellite and the time errors in its on-board clock in the ephemeris data sub-frames. Precise time of each satellite's transmission is given in each six-second data sub-frame relative to a reference chip at the start of the next sub-frame.
Conceptually, the receiver uses the estimated range from a satellite to define a sphere around the satellite upon which the receiver must be located. The radius of the sphere is equal to to the range to the satellite the receiver has determined from the code phase. The receiver performs this process for at least three satellites. The receiver derives its precise location from the points of intersection between the at least three spheres it has defined. Measurements from three satellites are sufficient if the receiver knows the altitude at its location. When the altitude is unknown, measurements from four satellites are required so that altitude can also be solved for, along with latitude, longitude and the error in the local clock measurement epoch (e.g., GPS time at the T
20
epoch).
The detection of the signals from each satellite can be accomplished in accordance with a GPS signal detector that is disclosed in, for example, but not limited to, U.S. patent entitled “SIGNAL DETECTOR EMPLOYING COHERENT INTEGRATION,” having U.S. Pat. No. 6,297,771, issued on Oct. 2, 2001, and is incorporated herein by reference. A signal detector as disclosed therein may use a correlation mechanism, for example, a matched filter, and a coherent integration scheme in which to detect the appropriate satellite signals.
Once the satellite signals are detected, the low frequency 50 Hz data that is modulated onto the PN code signal received from the satellite is decoded to determine the precise location of the GPS receiver unit. In the past, this location determination process required several seconds to complete. Unfortunately, these conventional schemes typically run continually, thus consuming valuable processor resources, particularly a limited power source, if the GPS receiver unit is portable. Portable GPS receiver units may be designed such that selected components may be shut off, or powered down, during periods when the user is not querying the GPS receiver unit for location information. When the user (or an automated process) queries the GPS receiver unit, the GPS receiver unit reactivates the powered down components and reacquires satellite data to determine the current location. If the user has not significantly moved, and/or if the shut down period has been sufficiently short, it may be possible to reacquire the previous satellite signals and have nearly immedia
Nguyen Tan Q.
Shemwell Gregory & Courtney LLP
SiRF Technology Inc.
LandOfFree
Calibrated real time clock for acquisition of GPS signals... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Calibrated real time clock for acquisition of GPS signals..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calibrated real time clock for acquisition of GPS signals... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3154935