Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2000-04-07
2003-12-02
Pham, Chi (Department: 2731)
Pulse or digital communications
Spread spectrum
Direct sequence
C342S357490
Reexamination Certificate
active
06658048
ABSTRACT:
TECHNICAL FIELD
The present invention relates to global positioning systems (GPS) and in particular, to any satellite navigation system. It is also generally directed to direct sequence spread spectrum (DSSS) code-division multiple access (CDMA) communication systems.
BACKGROUND OF THE INVENTION
Satellite navigation systems are systems which use a plurality of satellite vehicles (SVs) to provide accurate timing signals and navigation data which can be utilized by a navigation receiver to determine the range between the receiver and a satellite. By determining the range for at least four SVs, three-dimensional position location via intersection of the associated ranging spheres can be used to determine the three-dimensional location of the receiver; that is, the position of the receiver with respect to the surface of the earth as well as its height relative to the surface of the earth (the height may represent the elevation of the receiver on the earth or the height of the receiver above the earth in situations where the receiver is in some type of aircraft or the like; the fourth SV is necessary for local clock correction).
The concept underlying range determination is time-of-arrival (TOA) ranging, that is determining a position between the source of a signal and a receiver receiving the signal by measuring the propagation time of the signal from the transmitter to the receiver. In order to accomplish this TOA determination, it is necessary that SVs accurately and repetitively generate timing signals based upon a system clock which is effectively synchronized to the receiver system clock. It is thereby possible to determine the length of time it takes the signal to traverse the distance between the transmitter (satellite) and the receiver, and by knowledge of the propagation speed of the propagating signal (typically the propagation speed of the speed of light, c), it is possible to determine the distance between the satellite and the receiver.
Through similar range information for at least four SVs, the intersection of the three ranging spheres denotes two points (locations), one of which is the correct position of the receiver. The two candidate locations are mirror images of one another with respect to the plane of the three SVs and for a user on the earth's surface, it is therefore apparent that the lower location will be the receiver's true position. For users above the earth's surface, such unambiguous determination is not always possible without ancillary information. General information concerning the satellite navigation system deployed by the United States (which is commonly referred to as GPS), as well as the satellite navigation system deployed by Russia's Ministry of Defence (known as the Global Navigation Satellite System-GLONASS-) is presented in
Understanding GPS Principles and Applications
, E. D. Kaplan, Editor, Artech House Publishers, Copyright 1996.
With respect to the discussions herein, the acronym GPS will generally refer to any type of satellite navigation system.
In order to generate such timing signals and navigation data which can be used by the receiver to determine the position of the SV at the time of generating a timing signal, the satellite system employs a characteristic frequency methodology. In particular, GPS satellite signals include frequency assignment, modulation format and the generation of pseudo-random noise (PRN) codes. Each GPS satellite transmits two carrier frequencies, L
1
, the primary frequency, and L
2
, the secondary frequency. The carrier frequencies are modulated by spread spectrum codes with a unique PRN sequence associated with each SV and at least one carrier frequency is further modulated by the navigation data. All GPS SVs transmit at the same two carrier frequencies but their signals are effectively non-interfering with each other due to the unique PRN codes that are essentially non-correlating to each other. Thus the PRN code sequences for each of the SVs are nearly uncorrelated with respect to each other and thus the SV signals can be separated and detected by a technique known as code-division multiple access (CDMA). Detailed discussion of this modulation technique is presented in Chapter 4 of
Understanding GPS Principles and Applications
. The specific PRN CDMA codes used for the GPS SVs are sometimes referred to as Gold codes.
As discussed earlier, the GPS receiver's primary task is the measurement of range and range rate (that is the change in range) between itself and each of a plurality of visible SVs. To perform this task the satellite receiver must also demodulate the received navigation data. The navigation data consists of a 50 bits per second data stream which is modulated onto the GPS PRN modulated signal. Navigation data contains the SV clock information as well as the orbital elements for the SV, the latter elements used to compute the position of the SV at the time of generation of the received PRN code. Details concerning fundamentals of satellite orbits can be found in Section 2.3 of the above-identified text,
Understanding GPS Principles and Applications.
The GPS signal modulation format is known as direct sequence spread-spectrum. An overview of GPS signal processing is presented in Braasch, M. S., “
GPS Receiver Architectures and Measurements
,” Proc. of the IEEE, Vol. 87, 1. Jan. 19, 1999, pp 48-64. As there discussed, in a spread-spectrum system the data are modulated onto the carrier such that the transmitted signal generally has a much larger bandwidth than the information rate of the data. The spread spectrum system typically uses a deterministic signal known to the receiver (the PRN code) which is used by the transmitter to modulate the information signal and spread the spectrum of the transmitted signal. Finally, the spread-spectrum system uses a receiver which cross correlates the received signal with a copy of the deterministic signal in the process of demodulating the data and by so doing, the transmitted data is recovered.
The type of spread-spectrum used by the GPS satellite system is binary phase shift keying direct sequence spread-spectrum (BPSK DSSS). The term “direct sequence” means that the spreading of the spectrum is accomplished by phase modulation of the carrier. Binary phase shift keying is the simplest form of phase modulation where the carrier is instantly phase shifted by 180 degrees at the time of a bit change.
Thus during normal navigation operation, a GPS receiver must adjust a local deterministic signal (replica code), which for GPS receivers is the PRN CDMA code, in order to determine a match of this PRN CDMA code with the PRN code received and thereby identify the satellite as well as the timing signal which is embodied in the PRN code received. In addition, the receiver must employ a Doppler Compensation Circuit for each satellite being received.
The operation of the continuously adjusting the local replica PRN CDMA code generator is known as code phase tracking, while the Doppler Compensation Circuit adjustment for each SV is known as carrier phase tracking. The tracking sub-systems are often referred to as tracking loops in order to emphasize the fact that tracking involves a closed-loop control system. As noted earlier, what makes the GPS satellite system different from typical CDMA communication systems is the fact that the DSSS spreading code is not only a modulation method or multiple access method but is also a technique used to accurately measure the propagation delays from each SV to the receiver. It thus represents a timing signal which is used to determine the range between each satellite and the receiver.
Algorithms are used by GPS receivers that can estimate the delay (time of arrival) of each SV code with accuracy which is better than the number of bits in the spreading code, which for civilian GPS use is 1,023 bits per second. This PRN spreading code is known as course acquisition (C/A) (a higher frequency “P” code is also transmitted by the SVs—this P code has a frequency ten times that of the C/A code, although the P
Nokia Mobile Phones Ltd.
Pham Chi
Tran Khanhcong
Ware Fressola Van Der Sluys & Adolphson LLP
LandOfFree
Global positioning system code phase detector with multipath... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global positioning system code phase detector with multipath..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global positioning system code phase detector with multipath... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3139459