Highly parallel GPS correlator system and method

Communications: directive radio wave systems and devices (e.g. – Directive – Including a satellite

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C342S357490, C701S213000, C375S213000

Reexamination Certificate

active

06208291

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of global positioning systems, and more particularly to receiving and tracking satellite signals in a parallel correlation receiver system.
BACKGROUND OF THE INVENTION
Most conventional Global Positioning System (GPS) receivers utilize serial correlators in order to acquire, track, and demodulate signals transmitted from GPS satellites. The U.S. Global Positioning System (GPS) Orbital Constellation consists of 24 satellites or space vehicles (SV) which orbit the earth in 12 hour orbits. The satellites are arranged in six orbital planes each containing four satellites. The orbital planes are spaced 60 degrees apart from each other and are inclined approximately fifty-five degrees with respect to the equatorial plane. This constellation provides a user with approximately five to eight satellites visible from any point on earth.
Each transmitted GPS signal is a direct sequence spread spectrum signal. The signal available for commercial use is that associated with Standard Positioning Service (SPS) and utilizes a direct sequence bi-phase spreading signal with a 1.023 Mchip per second spread rate placed upon a carrier at 1575.42 MHz. Each satellite transmits a unique pseudo-random noise code (also referred to as the ‘Gold’ code) which identifies the particular satellite, and allows signals simultaneously transmitted from several satellites to be simultaneously received by a receiver, with little interference from one another. The pseudo-random noise (PN) code sequence length is 1023 chips, corresponding to 1 millisecond time period. In addition, data superimposed on each signal is 50 baud binary phase shift keyed (BPSK) data with bit boundaries aligned with the beginning of a PN frame; 20 PN frames occur over 1 data bit period (20 milliseconds).
A primary goal of a GPS receiver is to determine the time-of-arrival of the PN codes. This is accomplished by comparing (for each received signal) a locally generated PN reference against the received signal and “sliding” the local reference in time until it is time-aligned with the received signal. The two signals are compared with one another by a multiplication and integration process known as the correlation process. When the two signals are time aligned a large output results. Typical serial correlators used in current standard GPS receivers compare the local and received signals one time offset at a given time. If such a comparison is done every half-chip interval, 2046 comparisons (or tests) would be required to completely search over one PN epoch (1 millisecond). Such a search must be done in turn for each of the several of the satellites in view. In addition, errors in received signal frequency often require additional searches to be made for various hypotheses of signal frequency. The time to perform this search may be very lengthy, especially under low input signal-to-noise ratio situations. Conventional GPS receivers utilize a multiplicity of such correlators operating in parallel to speed up the acquisition process. In order to achieve rapid acquisition at very low received signal to noise ratios, an extremely high number (perhaps thousands) of such correlators may be required. A straightforward implementation of such a system would thus result in very complex, expensive circuitry.
It is therefore desirable to simplify the circuitry associated with correlators within GPS receivers. Such an architecture would effectively and efficiently implement the processing functions of a large number of correlators operating in parallel. It is further desirable to integrate a method for tracking received GPS signals, following the acquisition procedure, in which common components, such as common hardware, are used for both the acquisition and tracking functions.
SUMMARY OF THE INVENTION
The present invention discloses a method and apparatus for acquiring and tracking global positioning system signals with a parallel architecture GPS receiver. In a method of the present invention, all possible phases of a given pseudo-random noise sequence corresponding to a single GPS signal are processed in parallel.
In one embodiment of the present invention, the parallel correlator circuit for a channel within a GPS receiver contains a plurality of multi-correlator units. Each multi-correlator unit contains a pseudo-random noise generator and an N-stage delay circuit. The N-stage delay circuit processes each pseudo-random noise frame for N successive lags. The parallel correlators allow the acquisition and tracking of multiple frames of data comprising the received global positioning system signal. This results in a combination of acquisition and tracking functions in a common circuit featuring reduced complexity.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.


REFERENCES:
patent: 4426712 (1984-01-01), Gorski-Popiel
patent: 4660164 (1987-04-01), Leibowitz
patent: 4841544 (1989-06-01), Nuytkens
patent: 5576715 (1996-11-01), Litton et al.
patent: 5600328 (1997-02-01), Tachita et al.
patent: 5736961 (1998-04-01), Fenton et al.
patent: 5809064 (1998-09-01), Fenton et al.
patent: 5822363 (1998-10-01), Le Roy
patent: 0 488 739 A1 (1992-06-01), None
patent: 0 526 040 A2 (1993-02-01), None
patent: 2 016 760 (1978-02-01), None
patent: WO 97/40398 (1997-10-01), None
PCT Search Report mailed Sep. 30, 1998, 7 pages.
Spilker, Jr., J.J.; Signal Structure and Theoretical Performance; Chapter 3: GSP Signal Structure and Theoretical Performance; pp. 57-83; American Institute of Aeronautics and Astronautics, Inc.; 1994.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Highly parallel GPS correlator system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Highly parallel GPS correlator system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly parallel GPS correlator system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2504278

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.