Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
1999-04-21
2003-04-08
Liu, Shuwang (Department: 2734)
Pulse or digital communications
Spread spectrum
Direct sequence
C375S130000, C375S148000, C375S152000, C342S357490, C342S357490, C342S357490
Reexamination Certificate
active
06546040
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates generally to GPS receivers and more particularly to a GPS receiver having a fast acquisition of a GPS signal having a low signal-to-noise ratio.
2. Description of the Prior Art
Global positioning system (GPS) receivers have been used for several years for determining geographical location and/or time in commercial applications including navigation, timing, mapping, surveying, machine and agricultural control, vehicle tracking, and marking locations and time of events. Given such wide commercial application, it is clear that GPS receivers provide a good value for many users. However, the global positioning system has been limited in several potential applications because existing GPS receivers are unable to acquire a GPS signal unless the GPS signal has signal-to-noise that is greater than a certain level. Typically, this is not a problem where the GPS receiver is mounted on a platform such as a ship, airplane, farm tractor, or a vehicle traveling on an open highway. However, the signal-to-noise limitations of GPS receivers make it generally impractical to use GPS indoors or where the GPS signal may be blocked by buildings or trees. For example, it might be desirable to obtain a GPS-based location with a handheld GPS receiver indoors or beneath foliage, or with a vehicle mounted GPS receiver in an urban canyon. Further, in order to obtain a high enough signal level, GPS receivers are used with specially designed hemispherical GPS antennas that are positioned to point upward with a clear view toward the sky. This can be inconvenient for the user of a handheld GPS receiver. For example an E911 requirement for cellular phones has mandated that it be possible to determine the location of the phone to within one-hundred twenty-five meters within about five seconds some high percentage of the time. These requirements might be met by a GPS receiver in the cellular phone where the phone was limited to use outside of buildings or automobiles by a user wearing a GPS antenna on his hat or shoulder pad. The GPS antenna would then somehow be connected from the hat or shoulder pad to the GPS receiver in the cellular phone. However, it is not expected that such an approach would be acceptable except in special circumstances. In order to meet the needs of these and other similar applications, there is a need for a GPS receiver having a fast signal acquisition for a signal having a low signal-to-noise.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a global positioning system (GPS) receiver having a rapid acquisition of an incoming GPS signal having a low signal-to-noise ratio by combining epochs in chunks of GPS signal code data.
Briefly, in a preferred embodiment, a system of the present invention includes a base station and a GPS receiver. The GPS receiver includes a transceiver for radio communication with the base. The GPS receiver enters an operational mode from a low power standby mode when a user keys the GPS receiver to transmit a radio signal to the base or a radio signal from the base awakens the GPS receiver. The base transmits a radio signal having an accurate frequency and information for time, location, GPS Doppler frequency shifts, and GPS data to the GPS receiver. The GPS receiver uses the radio signal frequency and the GPS information for acquiring the GPS signal and computing GPS pseudoranges. The transceiver then transmits the pseudoranges in a radio signal back to the base and the GPS receiver returns to the standby mode. The base uses the pseudoranges for computing the geographical location of the GPS receiver.
The GPS receiver in a preferred embodiment includes a GPS signal sample memory, a digital signal processor, a microcontroller, and a reference frequency generator. The microcontroller and the transceiver determine a frequency adjustment based upon the information in the radio signal and a comparison of the radio signal frequency with a reference frequency generated by the reference frequency generator. The GPS signal sample memory receives and stores raw GPS signal samples for a sample time period of preferably about one second. The digital signal processor uses the frequency adjustment and subsequent frequency corrections determined within the GPS receiver for processing and re-processing the same stored raw GPS signal samples in order to provide successively more accurate correlation times. The microcontroller uses the correlation times for determining and providing successively finer frequency corrections as feedback to the digital signal processor. When the frequency adjustments and corrections have caused a local frequency to match the frequency of the incoming GPS signal to within a selected threshold, the microcontroller uses a correlation time for computing a GPS pseudorange. Preferably, several GPS pseudoranges are computed in parallel corresponding to several GPS satellites, respectively.
The digital signal processor preferably includes a numerically controlled signal generator, a frequency converter, a combiner, and a correlator for processing the stored raw GPS signal samples with several passes. In a first pass, the signal generator derives a local frequency from the reference frequency and adjusts the local frequency according to the frequency adjustment based on the radio signal frequency and GPS information from the base. The frequency converter uses the pre-adjusted local frequency for frequency converting the raw GPS signal samples to GPS signal code data at baseband. The combiner uses time synchronization based upon the time and location information from the base for combining epochs of GPS signal code data at like phase offsets within the epochs in order to form representative code epochs. Blocks of GPS signal code data that are combined are termed chunks. Preferably the chunks are about ten to twenty code epochs in length. The correlator correlates the chunk representative epochs to a replica code epoch and provides correlation levels and times. The microcontroller includes a calculator for interpolating the correlation times for the highest correlation levels, calculating a correlation time difference across the signal sample time period, and using the correlation time difference for determining a corresponding frequency correction.
In a second pass, the signal generator corrects the local frequency according to the frequency correction determined in the first pass. The frequency converter uses the corrected local frequency for re-converting the stored raw GPS signal samples to baseband for a second set of GPS signal code data. The combiner uses synchronization based upon the correlation times determined in the first pass and information for polarities of GPS data received from the base for combining epochs of the second GPS signal code data at like phase offsets within the epochs in order to form representative code epochs for larger blocks of GPS signal code data termed super chunks. Preferably the super chunks are about one-hundred to one-thousand epochs in length. The correlator correlates the super chunk representative epochs to the replica epoch and provides correlation levels and times. The calculator interpolates the correlation times for the highest correlation levels, calculates the difference in correlation times across the signal sample time period, and uses the correlation time difference for determining a second frequency correction. The first and/or the second passes may be repeated until frequency corrections are less than pre-determined thresholds.
In a third pass, the signal generator corrects the local frequency according to the frequency correction determined in the second pass. The frequency converter uses the second pass corrected local frequency for re-converting the stored raw GPS signal samples and providing a third set of GPS signal code data. The combiner combines epochs of the third GPS signal code data at like phase offsets within the epochs for all the epochs in the third GPS signal code data into on
Gildea David R.
Liu Shuwang
Trimble Navigation Limited
LandOfFree
GPS receiver having improved signal acquisition at a low... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with GPS receiver having improved signal acquisition at a low..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPS receiver having improved signal acquisition at a low... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3112914