Sanyasi Rao
Assoc. Professor
Dept. of ECE, BITS
GPS: Global Positioning System is a worldwide radio-navigation
system formed from a constellation of 24+ satellites and their
ground stations.
GPS is a satellite-based system, operated and maintained by the
U.S. Department of Defence (DoD), that provides accurate location
and timing information to people worldwide.
The system transmits radio signals that can be used by GPS
receivers to calculate position, velocity and time anywhere on
earth, any time of day or night, in any kind of weather.
NAVSTAR GPS (NAVigation Satellite Timing And Ranging system)
24+ Satellites orbiting the earth
Provides accurate positioning, navigation and timing
Operates 24 hrs/day, in all weather
Can be used for any application that requires location information
Global Navigation Satellite System (GNSS)
The GPS satellites weigh about 900 kg and are about 5 meters wide
with the solar panels fully extended. They are built to last about 7.5
years, but many have outlasted their original estimated life-span.
The solar panels provide primary power; secondary power is
provided by NiCad batteries. On board each satellite are four highly
accurate atomic clocks.
Satellite Signals
The radio signals travel at the speed of light: 300,000 km per and
takes 6/100ths of a second for a GPS satellite signal to reach earth.
C/A code (Coarse Acquisition code) is available to civilians as the
Standard Positioning Service (SPS) and provides average horizontal
accuracy of 7.8 meters 95% of the time and average vertical
accuracy of <= 15 meters 95% of the time.
Military.
Search and rescue.
Disaster relief.
Surveying.
Marine, aeronautical and terrestrial navigation.
Remote controlled vehicle and robot guidance.
Satellite positioning and tracking.
Shipping.
Geographic Information Systems (GIS).
Recreation.
How Does GPS Work?
GPS satellites are constantly transmitting signals that contain orbit
data and timing information. Receivers pick up those signals and use
the information to compute positions.
Note: Receivers dont send signals back to satellites, contrary to what
many people think. They are receivers not transceivers.
Satellite 1
100 km
200 km
100 km
Satellite 2
200 km
Satellite 1
100 km
Satellite 2
200 km
Satellite 1
Satellite 2
100 km
Location of receiver is X
this is if clocks
were correct
Note: The explanation of timing offset will be shown in two dimensions for
illustration. Remember that in reality we are working with spheres, not
circles, and we need 3 perfect measurements to calculate a 3-D position,
not 2.
What if they werent correct?
What if receiver wasnt perfect?
receiver is off by 1 second
real time
XX
wrong time
all 3 intersect
at X
if time is correct
XX
So, by adding one extra measurement (the 3rd measurement in this
2-D example) we can cancel out any consistent clock error the
receiver might have. Remember that in 3 dimensions this means we
really need 4 measurements to cancel out the error.
FREQUENCY INFORMATION
The C/A code is transmitted on the L1 frequency.
The Precision-code is transmitted on both the L1 and L2
frequencies.
L3 is used by the Defense Support Program to signal detection of
missile launches, nuclear detonations, and other applications.
L4 is used for additional correction to the part of the atmosphere
that is ionized by solar radiation.
L5 is used as a civilian safety-of-life signal.
FREQUENCY L2C
The C/A and P code transmission from all GPS Satellites are
overlaid in the L1 and L2 frequency bands, making GPS Direct
Sequence Spread Spectrum (DSSS) System
The C/A Codes :
The C/A Codes transmitted by GPS are all 1023 bit gold codes.
GPS C/A Gold Codes are form from two 1023 bit m-
sequences, called G1 and G2 , by multiplying the G1 and G2
sequences with time offsets.
The GPS receiver must find the starting time of the unique C/A
code for each of the 4 satellites.
This is done by correlating the received signal with stored C/A
code.
Usually the receiver will automatically select the 4 strongest
signals and correlate to those.
If the receiver is making a cold start ,with no information about
the current position of GPS satellites, or its own location ,it must
search all (37) C/A codes until it can correlate with one.
Once correlation is obtained ,the data stream (called navigation
message) from that satellite can be read by the receiver.
The data stream contains information about adjacent satellites,
so once correlated ,the receiver no longer needs to search
through all other (36) possible codes to find the next satellite ;it
can go directly to correct the code.
Searching all (36) C/A codes of 1023 bits for correlation is a slow
process.
The receiver locks to a given code by matching the locally
generated code to the code received from the wanted satellite.
Since the start time of the code transmitted by satellite is not
known when receiver commences the locking process, an arbitrary
start point must be selected.
The locally generated code is compared ,bit by bit, through all 1023
bits of the sequence ,until either lock is found or the receiver
concludes that this is not the correct code for the satellite signal it
is receiving
If the starting time for the locally generated code was not selected
correctly, correlation will not be obtained immediately.
Then locally generated code is moved one bit in time, and
correlation is attempted again.
The process is continued 1023 times until a possible starting times
for the locally generated code have been tried.
If the satellite with that particular C/A is not visible, no
correlation will occur and lock will not be achieved.
It takes a minimum of 1s to search all 1023bit positions of a 1023
bit C/A code, so it will take at least (15s) to acquire the first
satellite.
Although it takes only (20s) on average to lock to the C/A code of
one satellite , the receiver must find the Doppler frequency
offset for at least one satellite before correlation can occur.
The receiver bandwidth is matched to the bandwidth of C/A
code.
There are 8 possible Doppler shifts for each signal and 1023
possible code positions ,giving 8184 possible signal states that
must be searched.
Once any of the GPS satellite has been acquired, the navigation
message provides sufficient information about the adjacent
satellites to be acquired quickly.
The GPS receiver retains the information from the navigation
message when switched off, and it also runs its internal clock.
When next switched on ,the receiver will assume that its position is
close to its last known position when it was switched off, calculate
which satellites should be visible ,and search for those first.
If the receiver has been moved a large distance while turned off ,a
cold start is needed.
The correlation process described above assumes that each
satellite is acquired sequentially.
Some low cost receivers use sequential acquisition of the satellites,
i.e. one satellite at a time.
More sophisticated receivers have parallel correlators which can
search for and acquire satellites in parallel.
12 parallel correlators guarantee that all visible GPS satellite will
be acquired with better start up time and accuracy.
Integrity monitoring of GPS measurement is possible by using a 5th
satellite to recalculate the receiver position.
With 5 satellites there are 5 possible ways to select 4
pseudoranges, leading to 5 calculations of position.
If there is disagreement between the results ,one bad
measurement can be eliminated.
GPS receivers used for navigation of aircraft uses integrity
monitoring to guard against receiver or satellite failures and
interference with or jamming of GPS signals.
Satellite Navigation Message
GPS Signal Levels
1. Satellite clock :
One nano second of inaccuracy in a satellite clock results
in about 30 cm (1 foot) of error in measuring the distance
to that satellite.
2. Receiver clock :
Any error in the receiver clock causes inaccuracy in distance
measurement.
The P code signal is transmitted on the L1 carrier at 1575.42 MHz, in phase quadrature
with the C/A code signal. The P code is also transmitted on the L2 carrier at 1227.60 MHz.
C/A code receivers use a standard atmosphere and ionosphere and assume a constant
delay at a given elevation angle.