Using FFT engines to process decorrelated GPS signals to...

Details Using FFT engines to process decorrelated GPS signals to... Using FFT engines to process decorrelated GPS signals to...

2002-11-18

2004-10-19

Issing, Gregory C. (Department: 3662)

Communications: directive radio wave systems and devices (e.g.,

Directive

Including a satellite

Reexamination Certificate

active

06806827

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a global positioning system (GPS) receiver, and in particular to a two-dimensional search for a received GPS signal.
BACKGROUND OF THE INVENTION
The global positioning system (GPS) is based on an earth-orbiting constellation of twenty-four satellite vehicles each broadcasting its precise location and ranging information. From any location on or near the earth, a GPS receiver with an unobstructed view of the sky should be able to track at least four satellite vehicles, thereby being able to calculate the receiver's precise latitude, longitude, and elevation. Each satellite vehicle constantly transmits two signals, generally referred to as L
1
and L
2
. The L
1
signal from a satellite vehicle contains a unique pseudo-random noise code ranging signal (C/A code) with a chipping frequency of 1.023 MHz, system data with a bitrate frequency of 50 Hz, and an encrypted precise-code (y-code) with a chipping frequency of 10.23 MHz all being modulated onto a carrier frequency of 1575.42 MHz. The L
2
signal consists of the system data and y-code being modulated onto a carrier frequency of 1227.60 MHz.
In order to calculate a three-dimensional location, a receiver must determine the distance from itself to at least four satellite vehicles. This is accomplished by first determining the location of at least four satellite vehicles using ephemeris data received from the satellites. Once the locations of the satellites have been determined, the distance from the receiver to each of the satellites is calculated based upon the current estimate of receiver position. The measurement of the distance from the receiver to a satellite is based on the amount of time that elapsed between the transmission of a ranging signal from each satellite vehicle and the reception of that chip symbol by the receiver. In particular, the estimated position of the receiver is then corrected based upon a time epoch associated with the received ranging signal.
In order to acquire the L
1
or L
2
signal, the receiver must match the C/A code or y-code carried in the L
1
signal, or the y-code carried in the L
2
signal, with an internally generated code. For the C/A code, this is typically done by correlating the two signals by shifting the generated code through the 1023 possible time offsets of the C/A code until the generated code matches the C/A code carried in the L
1
signal. To improve the performance of the search, the generated code may be shifted at shorter intervals than a whole chip. For example, 2046 one-half chip positions may be searched. At the time offset when the generated code matches the C/A code carried in the L
1
signal, the two signals will cancel out, leaving only the carrier frequency and system data.
In addition to finding the time offset of the C/A code or y-code carried in the L
1
signal or the y-code carried in the L
2
signal, the frequency of the received L
1
or L
2
signal is typically determined. This may be done by generating a local L
1
or L
2
signal, and correlating this, together with the generated C/A or Y code with the received signal. Because of the movement of the satellite vehicles relative to the earth, the received frequency will experience a Doppler shift of +/−4,500 Hz from the transmitted frequency of the L
1
or L
2
signal. Another source of frequency uncertainty is the imperfection of the local oscillator, which typically can add a frequency offset of +/−20 ppm, or +/−30 kHz. However, a good part of this offset is due to variations in temperature, and may be modeled by a GPS receiver with a temperature sensor. With this modeling, the remaining temperature uncertainty could be around 10 kHz. Receiver movement may also cause a Doppler effect, however, this effect is usually insignificant when compared to the movement of the satellite vehicles in a commercial application. Due to the conventional method of the GPS signal detection, the receiver generated L
1
or L
2
signal needs to be within less that 500 Hz of the received signal for a successful search. Typically the frequency of the generated signal is incremented in 750 Hz intervals as the receiver searches for the correct code/carrier combination.
Therefore, a two-dimensional search of an approximately 30,000 Hz frequency range and the possible time offsets of the C/A code or the y-code must be made in order to acquire the L
1
or L
2
signal. Some GPS receivers have been designed to concurrently search all possible time offsets for the C/A code in the L
1
signal at a single frequency, thereby requiring an enormous number of correlators. After searching all 1023 or more time offsets at one frequency, the frequency is changed and the process is repeated until a satellite is found or the approximately 30,000 Hz frequency range has been searched. While this approach works well in most cases, new applications for GPS receivers are more likely to have access to a precise time source, narrowing the time, or code position, window that needs to be searched. At the same time, a drive to lower system cost by using cheaper oscillators with larger frequency errors maintains the need to quickly search a wide frequency range. Thus, there remains a need for a GPS receiver capable of concurrently searching the approximately 30,000 Hz range of frequencies to determine the precise frequency of the L
1
or L
2
signal, while having a modest number of correlators used to determine the time offset of the C/A code or the y-code carried in the L
1
or the y-code in carried in the L
2
signal.
SUMMARY OF THE INVENTION
The correlation circuitry of the present invention operates in communication with a controller to concurrently search a range of frequencies by correlating a received signal from a global positioning system (GPS) with a generated frequency and a generated code at a plurality of time offsets. The output of the correlation circuitry is provided to transform circuitry, such as fast Fourier transform (FFT) circuitry, that transforms the output of the correlation circuitry. The results from the transform circuitry are used by a GPS receiver to determine a frequency of the received GPS signal and a time offset associated with a ranging code carried in the received GPS signal.
In one embodiment, the correlation circuitry communicates with the transform circuitry through a controller to concurrently search an approximately 30,000 Hz range of frequencies. In another embodiment, the correlation circuitry includes a number of correlators operating to correlate the received signal with the generated frequency and the generated code at one of the plurality of time offsets.
Those skilled in the art will appreciate the scope of the present invention and realize additional aspects thereof after reading the following detailed description of the preferred embodiments in association with the accompanying drawing figures.


REFERENCES:
patent: 4998111 (1991-03-01), Ma et al.
patent: 5592173 (1997-01-01), Lau et al.
patent: 6107960 (2000-08-01), Krasner
patent: 6442375 (2002-08-01), Parmentier
patent: 1122554 (2001-08-01), None
Starzyk, J.A. and Zhu, Z., “Averaging Correlation for C/A Code Acquisition and Tracking in Frequency Domain,” Proceedings of the 44thIEEE 2001 Midwest Symposium on Circuits and Systems, vol. 2, pp. 905-908, Dayton, Ohio, Aug. 14-17, 2001.

Affiliated with

Also associated with

Rating

Using FFT engines to process decorrelated GPS signals to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using FFT engines to process decorrelated GPS signals to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using FFT engines to process decorrelated GPS signals to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3269228