Global Positioning System: Encyclopedia II - Global Positioning System - Technical description

Global Positioning System - Technical description

A GPS receiver compares time signal transmissions from four or more satellites to calculate the precise time and its current position (latitude, longitude, elevation), using trilateration. The receiver computes the distance to each of the four satellites from the difference between local time and the time the satellite signals were sent (this distance is called a pseudorange). It then decodes the satellites’ locations from their radio signals and an internal database.

The receiver should be located at the intersection of four spheres, one around each satellite, with a radius equal to the time delay between the satellite and the receiver multiplied by the speed of the radio signals. Because the receiver does not have a very precise clock it cannot compute the time delays. The receiver does not need a precise clock, but does need a clock with good short-term stability so it can measure with high precision the differences between the times when the various messages were received and hence use multilateration to accurately locate itself. This yields 3 hyperboloids of revolution of two sheets, whose intersection point gives the precise location of the receiver. This is why at least four satellites are needed: fewer than 4 satellites yield 2 hyperboloids, whose intersection is a curve; it is impossible to know where the receiver is located along the curve without supplemental information, such as elevation. If elevation information is already known, only signals from three satellites are needed (the point is then defined as the intersection of two hyperboloids and an ellipsoid representing the Earth at this altitude).

When there are n > 4 satellites, the n-1 hyperboloids should, assuming a perfect model and measurements, intersect on a single point. In reality, the surfaces rarely intersect, because of various errors. The question of finding the point P can be reformulated into finding its three coordinates as well as n numbers r_i such that for all i, PS_i-r_i is close to zero, and the various r_i-r_j are close to C.Δ_ij where C is the speed of light and Δ_ij are the time differences between signals i and j. For instance, a least squares method may be used to find an optimal solution. In practice, GPS calculations are more complex (repeat measurements, etc.).

There are several causes: The initial local time is a guess due to the relatively imprecise clock of the receiver, the radio signals move more slowly as they pass through the ionosphere, and the receiver may be moving. To counteract these variables, the receiver then applies an offset to the local time (and therefore to the spheres' radii) so that the spheres finally do intersect in one point. Once the receiver is roughly localized, most receivers mathematically correct for the ionospheric delay, which is least when the satellite is directly overhead and becomes greater toward the horizon, as more of the ionosphere is traversed by the satellite signal. Since it is common for the receiver to be moving, some receivers attempt to fit the spheres to a directed line segment.

The receiver contains a mathematical model to account for these influences, and the satellites also broadcast some related information which helps the receiver in estimating the correct speed of propagation. High-end receiver/antenna systems make use of both L1 and L2 frequencies to aid in the determination of atmospheric delays. Because certain delay sources, such as the ionosphere, affect the speed of radio waves based on their frequencies, dual frequency receivers can actually measure the effects on the signals.

In order to measure the time delay between satellite and receiver, the satellite sends a repeating 1,023 bit long pseudo random sequence; the receiver knows the seed of the sequence, constructs an identical sequence and shifts it until the two sequences match.

Different satellites use different sequences, which lets them all broadcast on the same frequencies while still allowing receivers to distinguish between satellites. This is an application of Code Division Multiple Access, or CDMA.

Several frequencies make up the GPS electromagnetic spectrum:

• L1 (1575.42 MHz):
  Carries a publicly usable coarse-acquisition (C/A) code as well as an encrypted precision P(Y) code.
• L2 (1227.60 MHz):
  Usually carries only the P(Y) code. The encryption keys required to directly use the P(Y) code are tightly controlled by the U.S. government and are generally provided only for military use. The keys are changed on a daily basis. In spite of not having the P(Y) code encryption key, several high-end GPS receiver manufacturers have developed techniques for utilizing this signal (in a round-about manner) to increase accuracy and remove error caused by the ionosphere. Recognizing the civilian need for increased accuracy, "modernized" IIR-M (IIR-14 (M) and later) satellites carry a civilian signal interleaved with an improved military signal on both the L1 and L2 frequencies.
• L3 (1381.05 MHz):
  Carries the signal for the GPS constellation's alternative role of detecting missile/rocket launches (supplementing Defense Support Program satellites), nuclear detonations, and other high-energy infrared events.
• L4 (1841.40 MHz):
  Being studied for additional ionospheric correction.
• L5 (1176.45 MHz):
  Proposed for use as a civilian safety-of-life signal. This frequency falls into an internationally protected range for aeronautical navigation, promising little or no interference under all circumstances. The first Block IIF satellite that would provide this signal is set to be launched in 2007.

Global Positioning System - GPS and relativity

The clocks on the satellites are also affected by both special and general relativity, which causes them to run at a slightly faster rate than do clocks on the Earth's surface. This amounts to a discrepancy of around 38 microseconds per day, which is corrected by electronics on each satellite. This offset is a practical demonstration of the theory of relativity in a real-world system; it is exactly that predicted by the theory, within the limits of accuracy of measurement.

Neil Ashby presented a good account of how these relativistic corrections are applied, why, and their orders of magnitude, in Physics Today (May 2002) [4]. Whether relativity must be considered as a mere correction to a Newtonian GPS theory, or, rather, as the necessary foundation of a cleaner (and more fundamental) GPS theory, is currently under debate. Bartolomé Coll has recently developed the basic notions necessary for a fully relativistic theory of Positioning Systems [5].

Global Positioning System - Awards

Two GPS developers have received the National Academy of Engineering Charles Stark Draper prize year 2003:

• Ivan Getting, emeritus president of The Aerospace Corporation and engineer at the Massachusetts Institute of Technology established the basis for GPS, improving on the World War II land-based radio system called LORAN (Long-range Radio Aid to Navigation).
• Bradford Parkinson, teacher of aeronautics and astronautics at Stanford University developed the system.

On February 10, 1993, the National Aeronautic Association selected the Global Positioning System Team as winners of the 1992 Robert J. Collier Trophy, the most prestigious aviation award in the United States. This team consists of researchers from the Naval Research Laboratory, the U.S. Air Force, the Aerospace Corporation, Rockwell International Corporation, and IBM Federal Systems Company. The citation accompanying the presentation of the trophy honors the GPS Team "for the most significant development for safe and efficient navigation and surveillance of air and spacecraft since the introduction of radio navigation 50 years ago."

Adapted from the Wikipedia article "Technical description", under the G.N U Free Docmentation License. Please also see http://en.wikipedia.org/wiki