François and Sylvia's World

GPS Satellite Navigation


Global Positioning System Overview

Source: Peter H. Dana, The Geographer's Craft Project, Department of Geography, The University of Texas at Austin.Copyright © 1997 Peter H. Dana.

U. S. Department of Defense Satellite Navigation System

Space Segment

  • The Space Segment of the system consists of the GPS satellites. These space vehicles (SVs) send radio signals from space.
gps satellite.jpg (16656 bytes)
  • The GPS Operational Constellation consists of 24 satellites: 21 navigational SVs and 3 active spares orbit the earth in 12 hour orbits. These orbits repeat the same ground track (as the earth turns beneath them) once each day. The orbit altitude is such that the satellites repeat the same track and configuration over any point approximately each 24 hours (4 minutes earlier each day). There are six orbital planes (with nominally four SVs in each), equally spaced (60 degrees apart), and inclined at about fifty-five degrees with respect to the equatorial plane. This constellation provides the user with between five and eight SVs visible from any point on the earth.

gps orbits.jpg (16903 bytes)gps_oplanes.jpg (19232 bytes)
see also GPS Nominal Constellation Orbital Parameters


Control Segment

  • The Control Segment consists of a system of tracking stations located around the world.
Master Control &
Monitor Station
Falcon AFB, Colorado, USA
Monitor Station Ascension Island, South Atlantic, UK
Monitor Station Diego Garica Island, Indian Ocean, UK
Monitor Station Kwajalein, West Pacific
Monitor Station Hawaii, East Pacific, USA
  • The Master Control facility is located at Falcon Air Force Base in Colorado. These monitor stations measure signals from the SVs which are incorporated into orbital models for each satellites. The models compute precise orbital data (ephemeris) and SV clock corrections for each satellite. The Master Control station uploads ephemeris and clock data to the SVs. The SVs then send subsets of the orbital ephemeris data to GPS receivers over radio signals.
gpscontrol_monitor.jpg (12571 bytes)

User Segment

 

The GPS User Segment consists of the GPS receivers and the user community. GPS receivers convert SV signals into position, velocity, and time estimates. Four satellites are required to compute the four dimensions of X, Y, Z (position) and Time. GPS receivers are used for navigation, positioning, time dissemination, and other research.

  • Navigation in three dimensions is the primary function of GPS. Navigation receivers are made for aircraft, ships, ground vehicles, and for hand carrying by individuals.
  • Precise positioning is possible using GPS receivers at reference locations providing corrections and relative positioning data for remote receivers. Surveying, geodetic control, and plate tectonic studies are examples.
  • Time and frequency dissemination, based on the precise clocks on board the SVs and controlled by the monitor stations, is another use for GPS. Astronomical observatories, telecommunications facilities, and laboratory standards can be set to precise time signals or controlled to accurate frequencies by special purpose GPS receivers.
  • Research projects have used GPS signals to measure atmospheric parameters.
gpsnav2.jpg (16137 bytes)

GPS Positioning Services Specified In The Federal Radionavigation Plan

Precise Positioning Service
(PPS)
  • Authorized users with cryptographic equipment and keys and specially equipped receivers use the Precise Positioning System. U.S. and Allied military, certain U.S. Government agencies, and selected civil users specifically approved by the U.S. Government, can use the PPS.
  • PPS Predictable Accuracy
    • 22 meter Horizontal accuracy
    • 27.7 meter vertical accuracy
    • 100 nanosecond time accuracy
Standard Positioning Service
(SPS)
  • Civil users worldwide use the SPS without charge or restrictions. Most receivers are capable of receiving and using the SPS signal. The SPS accuracy is intentionally degraded by the DOD by the use of Selective Availability.
  • SPS Predictable Accuracy
    • 100 meter horizontal accuracy
    • 156 meter vertical accuracy
    • 340 nanoseconds time accuracy
  • These GPS accuracy figures are from the 1994 Federal Radionavigation Plan. The figures are 95% accuracies, and express the value of two standard deviations of radial error from the actual antenna position to an ensemble of position estimates made under specified satellite elevation angle (five degrees) and PDOP (less than six) conditions.
  • For horizontal accuracy figures 95% is the equivalent of 2drms (two-distance root-mean-squared), or twice the radial error standard deviation. For vertical and time errors 95% is the value of two-standard deviations of vertical error or time error.
  • Receiver manufacturers may use other accuracy measures. Root-mean-square (RMS) error is the value of one standard deviation (68%) of the error in one, two or three dimensions. Circular Error Probable (CEP) is the value of the radius of a circle, centered at the actual position that contains 50% of the position estimates. Spherical Error Probable (SEP) is the spherical equivalent of CEP, that is the radius of a sphere, centered at the actual position, that contains 50% of the three dimension position estimates. As opposed to 2drms, drms, or RMS figures, CEP and SEP are not affected by large blunder errors making them an overly optimistic accuracy measure
  • Some receiver specification sheets list horizontal accuracy in RMS or CEP and without Selective Availability, making those receivers appear more accurate than those specified by more responsible vendors using more conservative error measures.

GPS Satellite Signals

  • The SVs transmit two microwave carrier signals. The L1 frequency (1575.42 MHz) carries the navigation message and the SPS code signals. The L2 frequency (1227.60 MHz) is used to measure the ionospheric delay by PPS equipped receivers.
  • Three binary codes shift the L1 and/or L2 carrier phase.
    • The C/A Code (Coarse Acquisition) modulates the L1 carrier phase. The C/A code is a repeating 1 MHz Pseudo Random Noise (PRN) Code. This noise-like code modulates the L1 carrier signal, "spreading" the spectrum over a 1 MHz bandwidth. The C/A code repeats every 1023 bits (one millisecond). There is a different C/A code PRN for each SV. GPS satellites are often identified by their PRN number, the unique identifier for each pseudo-random-noise code. The C/A code that modulates the L1 carrier is the basis for the civil SPS.
    • The P-Code (Precise) modulates both the L1 and L2 carrier phases. The P-Code is a very long (seven days) 10 MHz PRN code. In the Anti-Spoofing (AS) mode of operation, the P-Code is encrypted into the Y-Code. The encrypted Y-Code requires a classified AS Module for each receiver channel and is for use only by authorized users with cryptographic keys. The P (Y)-Code is the basis for the PPS.
    • The Navigation Message also modulates the L1-C/A code signal. The Navigation Message is a 50 Hz signal consisting of data bits that describe the GPS satellite orbits, clock corrections, and other system parameters.
gpssignals.jpg (14527 bytes)

GPS Data

  • The GPS Navigation Message consists of time-tagged data bits marking the time of transmission of each subframe at the time they are transmitted by the SV. A data bit frame consists of 1500 bits divided into five 300-bit subframes. A data frame is transmitted every thirty seconds. Three six-second subframes contain orbital and clock data. SV Clock corrections are sent in subframe one and precise SV orbital data sets (ephemeris data parameters) for the transmitting SV are sent in subframes two and three. Subframes four and five are used to transmit different pages of system data. An entire set of twenty-five frames (125 subframes) makes up the complete Navigation Message that is sent over a 12.5 minute period.
  • Data frames (1500 bits) are sent every thirty seconds. Each frame consists of five subframes.
  • Data bit subframes (300 bits transmitted over six seconds) contain parity bits that allow for data checking and limited error correction.
  • Clock data parameters describe the SV clock and its relationship to GPS time.
gpsdatabits.jpg (21573 bytes)
  • Ephemeris data parameters describe SV orbits for short sections of the satellite orbits. Normally, a receiver gathers new ephemeris data each hour, but can use old data for up to four hours without much error. The ephemeris parameters are used with an algorithm that computes the SV position for any time within the period of the orbit described by the ephemeris parameter set.
  • Almanacs are approximate orbital data parameters for all SVs. The ten-parameter almanacs describe SV orbits over extended periods of time (useful for months in some cases) and a set for all SVs is sent by each SV over a period of 12.5 minutes (at least). Signal acquisition time on receiver start-up can be significantly aided by the availability of current almanacs. The approximate orbital data is used to preset the receiver with the approximate position and carrier Doppler frequency (the frequency shift caused by the rate of change in range to the moving SV) of each SV in the constellation.
  • Each complete SV data set includes an ionospheric model that is used in the receiver to approximates the phase delay through the ionosphere at any location and time.
  • Each SV sends the amount to which GPS Time is offset from Universal Coordinated Time. This correction can be used by the receiver to set UTC to within 100 ns
  • Other system parameters and flags are sent that characterize details of the system.

Position, and Time from GPS

Code Phase Tracking (Navigation)
  • The GPS receiver produces replicas of the C/A and/or P (Y)-Code. Each PRN code is a noise-like, but pre-determined, unique series of bits.
  • The receiver produces the C/A code sequence for a specific SV with some form of a C/A code generator. Modern receivers usually store a complete set of precomputed C/A code chips in memory, but a hardware, shift register, implementation can also be used.
gpscagenera.jpg (17338 bytes)
  • The C/A code generator produces a different 1023 chip sequence for each phase tap setting. In a shift register implementation the code chips are shifted in time by slewing the clock that controls the shift registers. In a memory lookup scheme the required code chips are retrieved from memory.

see also C/A Code Phase Assignments

  • The C/A code generator repeats the same 1023-chip PRN-code sequence every millisecond. PRN codes are defined for 32 satellite identification numbers.
  • The receiver slides a replica of the code in time until there is correlation with the SV code.
  • If the receiver applies a different PRN code to an SV signal there is no correlation.
  • When the receiver uses the same code as the SV and the codes begin to line up, some signal power is detected.
  • As the SV and receiver codes line up completely, the spread-spectrum carrier signal is de-spread and full signal power is detected.
gpsprncode.jpg (9488 bytes)
  • A GPS receiver uses the detected signal power in the correlated signal to align the C/A code in the receiver with the code in the SV signal. Usually a late version of the code is compared with an early version to insure that the correlation peak is tracked.
  • A phase locked loop that can lock to either a positive or negative half-cycle (a bi-phase lock loop) is used to demodulate the 50 HZ navigation message from the GPS carrier signal. The same loop can be used to measure and track the carrier frequency (Doppler shift) and by keeping track of the changes to the numerically controlled oscillator, carrier frequency phase can be tracked and measured.
gpsreceiver.jpg (13630 bytes)gpsdatabitdemod.jpg (16024 bytes)
  • The receiver PRN code start position at the time of full correlation is the time of arrival (TOA) of the SV PRN at receiver. This TOA is a measure of the range to SV offset by the amount to which the receiver clock is offset from GPS time. This TOA is called the pseudo-range.
Pseudo-Range Navigation
  • The position of the receiver is where the pseudo-ranges from a set of SVs intersect.
  • Position is determined from multiple pseudo-range measurements at a single measurement epoch. The pseudo range measurements are used together with SV position estimates based on the precise orbital elements (the ephemeris data) sent by each SV. This orbital data allows the receiver to compute the SV positions in three dimensions at the instant that they sent their respective signals.
gpssvsthree.jpg (14324 bytes)
  • Four satellites (normal navigation) can be used to determine three position dimensions and time. Position dimensions are computed by the receiver in Earth-Centered, Earth-Fixed X, Y, Z (ECEF XYZ) coordinates.
  • Time is used to correct the offset in the receiver clock, allowing the use of an inexpensive receiver clock.
  • SV Position in XYZ is computed from four SV pseudo-ranges and the clock correction and ephemeris data.
  • Receiver position is computed from the SV positions, the measured pseudo-ranges (corrected for SV clock offsets, ionospheric delays, and relativistic effects), and a receiver position estimate (usually the last computed receiver position).
  • Three satellites could be used determine three position dimensions with a perfect receiver clock. In practice this is rarely possible and three SVs are used to compute a two-dimensional, horizontal fix (in latitude and longitude) given an assumed height. This is often possible at sea or in altimeter equipped aircraft.
gpsxyz.jpg (15040 bytes)
  • Five or more satellites can provide position, time and redundancy. More SVs can provide extra position fix certainty and can allow detection of out-of-tolerance signals under certain circumstances.
Receiver Position, Velocity, and Time
  • Position in XYZ is converted within the receiver to geodetic latitude, longitude and height above the ellipsoid.
  • Latitude and longitude are usually provided in the geodetic datum on which GPS is based (WGS-84). Receivers can often be set to convert to other user-required datums. Position offsets of hundreds of meters can result from using the wrong datum.
gpslatlon2.jpg (15403 bytes)
  • Velocity is computed from change in position over time, the SV Doppler frequencies, or both.
  • Time is computed in SV Time, GPS Time, and UTC.
  • SV Time is the time maintained by each satellite. Each SV contains four atomic clocks (two cesium and two rubidium). SV clocks are monitored by ground control stations and occasionally reset to maintain time to within one-millisecond of GPS time. Clock correction data bits reflect the offset of each SV from GPS time.
  • SV Time is set in the receiver from the GPS signals. Data bit subframes occur every six seconds and contain bits that resolve the Time of Week to within six seconds. The 50 Hz data bit stream is aligned with the C/A code transitions so that the arrival time of a data bit edge (on a 20 millisecond interval) resolves the pseudo-range to the nearest millisecond. Approximate range to the SV resolves the twenty millisecond ambiguity, and the C/A code measurement represents time to fractional milliseconds. Multiple SVs and a navigation solution (or a known position for a timing receiver) permit SV Time to be set to an accuracy limited by the position error and the pseudo-range error for each SV.