Professional Documents
Culture Documents
K.S.R.S. JYOTHSNA
Assistant Professor, Dept. of ECE, CBIT
1
UNIT-II
GPS signals
Legacy GPS signals: Signal structure, Operating frequencies, C/A and P-Code,
Navigation message, Modernized GPS signals: list of signals and their
significance. Range measurements: code and carrier measurements, User
position estimation with PRN codes.
Coordinate systems
Earth Centered Earth Fixed (ECEF) coordinate system, Earth Centered
Inertial (ECI) coordinate system, Geodetic coordinate system, Ellipsoid and
Geoid, Regional and Global Datum, World Geodetic System (WGS-84).
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 2
GPS SIGNAL STRUCTURE
PRN Code
Carrier
DSSS Modulator
Noise Threshold
Modulated Signal
PRN Code 2
SV2
All these 24 Satellites can send signals
simulateously on same frequency.
PRN Code 24
SV24
DSSS Modulator
Tc
Tb
Ranging code: Coarse / Acquisition Code (Civilian) and Precision Code (Military)
• It is a unique sequence of 0’s and 1’s assigned to each satellite, which allows the receiver to determine the
signal transit time instantaneously.
• Each binary sequence called Pseudo-random Noise (PRN) code is generated with special properties, which
allows satellites to transmit at the same frequency without interfering with each other. These sequences
allow precise range measurements.
• There are two types of ranging codes, C/A code and P-code.
• Each C/A code is a unique sequence of 1023 bits, called chips, which is repeated every 1ms. It is used for civil
users. P-code is a unique segment of an extremely long (1014 chips) PRN sequence.
Navigation data is a binary-coded message consisting of data on the satellite health status, ephemeris, clock bias
parameters, and on ephemeris data on all satellites in the constellation. Its bit rate is 50bps.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 10
GPS Signal Structure
The GPS chose to accomplish this required accuracy with a 10.23Mcps P-code. Two other GPS objectives, rapid
acquisition of the P-code and providing a lesser but still revolutionary three dimensional accuracy for the civil user
are achieved by the use of civil coarse/acquisition (C/A ) code, which has a 1.023 Mcps chip rate and a code period
of 1023 chips. Civil users do not have access to the P(Y) code when the P code is in the antispoof (AS) Y-code mode.
The code rates of 1.023Mcps and 10.23Mcps are selected so that the period of the C/A code corresponds exactly to
1ms for time keeping purposes.
The GPS L1 signal has two SS (spread spectrum) signals, civil C/A and precision P, multiplexed on to a single carrier.
In addition, the signals from multiple satellites must share the same frequency channel. The GPS multiplexes the
civil and the precision code on a single carrier in phase quadrature and then employs CDMA so that the different
satellite signals can share the identical frequency band. Each satellite P signal occupies the entire available
bandwidth to maximize timing accuracy.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 11
Frequencies and Code rates
Each of the center frequencies is a coherently selected multiple of 10.23MHz master clock. In particular the link
frequencies are the following:
L1 = 1575.42MHz = 154 * 10.23MHz
L2 = 1227.6MHz = 120 * 10.23 MHz
Civil: coarse/acquisition (C/A ) code has a chip rate of 1.023 Mcps 1 msec 1023 chips
1023 bits, called chips, which is repeated every 1ms 1 Sec 1.023 Mcps
The binary modulating signals are formed by P-code or C/A-code that is modulo-2 added to the 50bps binary
data D to form P ⊕ D and C/A ⊕ D respectively.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 12
GPS Signal Structure (Carrier and Codes)
C/A Code: 1.023Mcps
P Code :10.23 Mcps
L1: 1575.42MHz
L2:1227.6 MHz
The L1 frequency (154f0) is modulated by two PRN codes (plus the navigation message data), the C/A code, and the P
code.
The L2 frequency (120f0) is modulated by only one PRN code (P-Code) at a time. One of the P code modes has no data
modulation.
To the GPS receiver on the ground, the C/A code has a chipping rate of 1.023 × 106 chips/sec (f0/10 = 1.023 MHz) and
the P code has a chipping rate of 10.23 × 106 chips/sec (f0 = 10.23 MHz).
An exclusive-or logic gate is used for this modulation process, denoted by ⊕. Since the C/A code ⊕ data and P(Y) code
⊕ data are both synchronous operations, the bit transition rate cannot exceed the chipping rate of the PRN codes. Also
note that BPSK modulation is used with the carrier signals.
The P(Y) code ⊕ data is modulated in phase quadrature with the C/A code ⊕ data on L1.
P(Y) ⊕ D
L2 - - 19.7 - 166
-166
In addition to the requirements stated above for the GPS signals, there are requirements that the GPS signal received
on the earth be sufficiently low in power spectral density so as to avoid interference with terrestrial microwave line-
of-sight communication.
The complete signal, including navigation data D(t) transmitted by the satellite ‘i’ is written as,
𝑆𝐿1 (t)= 2𝑃𝑐 XGi(t).Di(t) Sin(ω1t + ϕL1) + 2𝑃𝑝 XPi(t).Di(t) Cos(ω1t + ϕL1)
1 is the L1 frequency as defined above,
represents a small phase noise and oscillator drift component and Pc and Pp are the C/A and P signal powers,
respectively.
𝑆𝑖 (t) = 2𝑃𝑐 XGi (t).Di (t) Sin (ω1t + ϕL1) + 2𝑃𝑝(𝑦)𝐿1 XPi (t).Di (t) Cos (ω1t + ϕL1)
+ 2𝑃𝑝(𝑦)𝐿2 XPi (t). Di (t) Cos (ω2t + ϕL2)
O/P
Noise Threshold
g(X) = 1 + X + X4 7 0 1 1 0 0
8 0 0 1 1 1
Initial State: 1111 N=4 9 1 0 0 1 1
10 0 1 0 0 0
Maximal length
11 0 0 1 0 0
1 sequence will be
12 0 0 0 1 1
of length 2N - 1 =
15 chips 13 1 0 0 0 0
14 1 1 0 0 0
4 O/P
15 1 1 1 0 0
16
KSRS. JYOTHSNA, 1 Dept. of ECE, CBIT 1
Asst. Prof, 1 1 28 1
Output PN CODE: 111101011001000
C/A Code Generator
Two linear feedback shift registers generate two m-
sequences G1 and G2, which are modulo-2, added to
give the C/A code. Since the required C/A code cycle
length is 1023, each shift register has 10 stages.
G1 = 1 + X3 + X10
G2 = 1 + X2 + X3 + X6 + X8 + X9 + X10
In this case, 2nd Code generator is delayed with respect
to first before their outputs are combined by an EX-OR
The C/A code is actually a “Gold code”, which is derived by gate. The amount of delay is variable based on SV
taking the XOR of the output from 2 linear feedback registers. Number.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 29
Output of C/A Code Generator
G2 = 1 + X2 + X3 + X6 + X8 + X9 + X10
G2
1 2 3 4 5 6 7 8 9 10 O/P
Step 1 1 1 1 1 1 1 1 1 1 1 0
Step 2 0 1 1 1 1 1 1 1 1 0
1
Step 3 0 0 1 1 1 1 1 1 1 1 1
The X1 and X2 codes are each generated as the products of two different pairs of 12-stage linear feedback shift registers
X1A and X2B and X2A and X2B with polynomials specified in the GPS-ICD-2006 as follows:
A 12-stage maximal length shift register produces a code period of 212-1 = 4095. If two code generators are short
cycled to give relatively prime periods less than or equal to 4095, then the product code can have a period in the
vicinity of 1.6*107, the product of the two periods.
For GPS, the two product codes have been short cycled to relatively prime periods of 15,345,000 and 15,345,037 for
the X1 and X2 respectively. Likewise, the product of X1 and X2 codes generates a new code that has a period that is
the product of the periods, unless it is short cycled.
The P code is called the Precise code. It is a particular series of ones and zeroes
generated at a rate of 10.23 million chips per second. It is carried on both L1 and
L2 and it is very long, 37 weeks (2x1014 chips in code). Each GPS satellite is
assigned a part of the P code all its own and then repeats its portion every 7 days.
This assignment of one particular week of the 37-week-long P code to each
satellite helps a GPS receiver distinguish one satellite’s transmission from
another. For example, if a satellite is broadcasting the fourteenth week of the P
code, it must be Space Vehicle 14 (SV 14). The encrypted P code is called the P(Y)
code.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 36
Code Generator Polynomials
37500 bits
1500 bits
300 bits
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 30 bits in 0.6 Sec 50 bps 40
Navigation Message Frame Structure
One Frame: 1500 bits
Duration: 30 Secs
300 bits 300 bits 300 bits 300 bits 300 bits
(6 Secs) (6 Secs) (6 Secs) (6 Secs) (6 Secs)
Subframe 1 Subframe 2 Subframe 3 Subframe 4 Subframe 5
Satellite data contains Satellite’s health + System data contains SV1 to SV32 (Almanac) +
ephemeris + clock corrections Ionospheric data + UTC
(updated every 30 secs) (updated every 12.5 mins)
Almanac: A set of orbital parameters that allows calculation of approximate GPS satellite positions and velocities. The
almanac is used by a GPS receiver to determine satellite visibility and as an aid during acquisition of GPS satellite
signals.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 41
Sub - frame Structure
TLW : It indicates the status of uploading the control segment is under process or completed. This allows the
receiver to know this status.
Preamble in TLW: It is 10001011 (8 – bits). It helps the receiver in identifying the beginning of the sub-frame.
HOW: It provides the receiver that the information on the time of GPS week. It helps the receiver in tracking C/A & P
Codes of a particular satellite. It provides the Subframe ID.
The first 17 bits (1–17) are the When bit 18 is 1, it indicates that the satellite user range Three bits (20–22) are the subframe ID and
truncated time of week (TOW) accuracy may be worse than indicated in subframe-1 and the their values are 1, 2, 3, 4, and 5 or (001, 010,
count that provides the time of user uses the satellite at the user’s own risk. Bit 19 is 1 011, 100, and 101) to identify one of the five
the week in units of seconds. indicates the antispoof mode is on. subframes.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 44
Navigation Message
In the initial phase of GPS operation, a policy was formulated to offer two-kinds of services: Standard
Positioning Service (SPS) for peaceful civil use and Precise Positioning Service (PPS) for the DoD authorized
users.
Access to the full capability of the PPS system is restricted by cryptographic techniques. The system
transmits, encrypted signals intended for DoD-authorized users equipped with the appropriate encryption
keys. This feature is called Anti-spoofing.
SPS signals were degraded throughout the 1990’s by introducing controlled errors to reduce precision. The
DOD authorized users could remove such errors. This feature called Selective availability (SA) was
deactivated by a presidential order on 2nd May, 2000. The signal degradation was achieved by ‘dithering’ the
satellite clock and the timing marks on the ranging signals affecting the C/A, P (Y) code and carrier phase
measurements equally. Another mechanism was to broadcast erroneous or imprecise values of the
ephemeris parameters. European plans to develop Galileo accelerated the US move to drop SA. The
departure of SA marked an important milestone for civil users of GPS.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 47
Modernized GPS Signals
Recent advances in technology and new demands on the existing system led to the effort to "modernize" the GPS system.
Signals that are planned to modernize GPS are: Modernized GPS civilian signals have two general
1. L2C and L1C for civilian use improvements over their legacy counterparts:
2. L5 for civil aviation a) Dataless acquisition aid and
3. M-code on L1 and L2 for military applications b) Forward Error Correction (FEC) coding of the NAV message.
L1C was developed to serve as the baseline signal format for Japan's Quasi-Zenith Satellite System (QZSS). Enables greater
civil interoperability with Galileo L1.
Dataless acquisition aid is an additional signal called a pilot carrier in some cases broadcast alongside the data signal.
This dataless signal is designed to be easier to acquire than the data encoded and, upon successful acquisition, can be used
to acquire the data signal. This technique improves acquisition of the GPS signal and boosts power levels at the correlator.
Secondary improvement is use of Forward Error Correction (FEC) coding on the NAV message itself. Due to the relatively
slow transmission rate of NAV data (usually 50 bits per second) small interruptions can have potentially large impacts.
Therefore, FEC on the NAV message is a significant improvement in overall signal robustness.
CNAV
The Modernized Civil Navigation Message (CNAV) data is an upgraded version of the original NAV (Legacy NAV i.e. LNAV) navigation
message. It contains higher precision representation and nominally more accurate data than the NAV data. The same type of information
(Time, Status, Ephemeris, and Almanac) is still transmitted using the new CNAV format, however instead of using a frame / subframe
architecture, it features a new pseudo-packetized format made up of 12-second 300-bit message packets. It uses Forward Error
Correction (FEC) in a rate 1/2 convolution code. It enables the inclusion of a packet for differential correction.
GPS receiver determines the pseudorange by code tracking and carrier tracking
method. Code tracking method estimates the transit time and carrier phase
tracking method estimates the phase delay between the received carrier and the
locally generated (receiver regenerated) carrier signal.
GPS SATELLITE
ρ=c.τ
GPS RECEIVER
For example, if Signal A can be written as (+1, −1, −1, +1, −1), NRZ-L Logic:
and Signal B can be written as (+1, +1, −1, −1, +1), 1 +1 Signal B
then : multiplication gives (+1, −1, +1, −1, −1); 0 -1
The sum of which gives −1; then dividing by the number of bits or chips (5) gives −0.2. Note that if the two signals matched
perfectly, the result would be +1. If the two signals were completely random, we should expect a result close to zero.
When the two signals are not properly matched in time, the result of autocorrelation gives an answer close to zero; if the
signals are matched in time, the result is close to +1 (but not exactly, since a real signal also has noise, so some bits are
incorrect). One can see that the larger the number of bits that are compared, the better the resolution. This is because the
random bits will average to zero better, the more bits we compare.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 58
Auto Correlation Characteristic
+1
Transmitted
1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0
Code +1, +1, -1, +1, +1, -1, -1, -1, +1, -1, -1
-1
1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0
+1, +1, -1, +1, +1, -1, -1, -1, +1, -1, -1
+1
Receiver regenerated Code (−1) × (−1) = +1
(+1) × (+1) = +1
After multiplying all the chips in both sequences, add the numbers and divide with total no. of chips, If all are perfectly
matched , we should get +1 as answer. i.e. in this example: 11 / 11 = +1.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 59
Auto Correlation Characteristic:
ts(t-) = Emission time stamped on the signal Eg: tu = 9.40 AM, ts = 9.38 AM τ = 2 mins
The timescales of receiver and satellite clocks can have biases with respect to GPS Time as:
tu(t) = t + tu(t)
Accounting for the clock biases, the measured pseudorange can be written as: Since: (t) = c[tu(t) - ts(t-)]
ρ(t) = c [ t + tu(t) – (t – τ + ts(t-τ)) ] + Ԑρ(t) tu(t) = t + tu(t)
ts(t-) = (t-) + ts(t-)
= cτ + c [tu(t) - ts(t-τ)] + Ԑρ(t)
Where Ԑρ(t) represents unmodeled effects.
The transit time multiplied by the speed of light is modeled as:
r c[tu t s ] I p Tp p
Where r is the true range between the user and the satellite and Iρ and Tρ represent the ionospheric and tropospheric
delays.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 65
Importance of Carrier phase measurement
(t ) u (t ) s (t ) N
∆
u (t ) = Phase of the receiver generated carrier.
s (t ) = Phase of the carrier transmitted by the satellite.
N = Integer Ambiguity = Whole number of carrier cycles.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 69
Carrier phase measurement
Writing phase (in cycles) in terms of frequency and time:
(t ) u (t ) s (t ) N
(t ) f N r (t ) / N
Accounting for various biases the carrier phase measurement in units of cycles is:
[r I T ] c (tu t s ) N
1 1
(t ) r (t ) c[t u (t ) tst )] I (t ) T (t ) p (t )
Carrier phase measurement in terms of cycles is given by:
Global Cartesian Coordinate Systems: Coordinates (x, y, z) for the whole earth.
Geographic or Geodetic Coordinate Systems: Coordinates (ϕ, λ, z) for the whole earth.
Projected Coordinate Systems: Coordinates (x, y, z) on a local area of the Earth’s surface.
We want the coordinates of a stationary object to remain fixed. Such a coordinate system, however, is not
suited to the analysis of satellite motion.
The motion of a satellite is governed by the equations of motion, in particular, by Newton's second law
relating force and acceleration, both expressed in an inertial reference system. An inertial coordinate system
is defined as fixed in space, or in uniform motion without any acceleration.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 74
Conventional Terrestrial Reference System
(CTRS)
The Conventional Terrestrial Reference System (CTRS) is a 3-D geocentric coordinate system, i.e., its origin coincides
with the center of the Earth. The CTRS is rigidly tied to the Earth, i.e., it rotates with the earth. It is therefore also known
as the Earth-centered, Earth-fixed (ECEF) coordinate system
The orientation of the axes of CTRS is defined as follows:
Origin is the center of mass of the earth.
The x-axis is defined by the intersection of the terrestrial
equatorial plane and the meridional plane that contains the mean
location of the Greenwich observatory (known as the mean Greenwich
meridian).
The z-axis points toward the conventional terrestrial pole (CTP),
which is defined as the average location of the pole during the period
1900-1905 (i.e. along the direction of geographic North Pole).
The y-axis is selected to make the coordinate system right-handed
(i.e., 90° east of the x-axis, measured in the equatorial plane).
The three axes intersect at the center of the earth.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 75
CTRS or ECEF
ECEF – Earth Centered Earth Fixed and also known as Conventional Terrestrial Reference System (CTRS).
User position is expressed in ECEF coordinate system.
It is a geocentric coordinate system, i.e., its origin coincides with the center of the earth.
It is rigidly tied to the earth, i.e., it rotates with the earth.
An inertial reference system is defined to be stationary in space, or moving with a constant velocity (no acceleration).
The terrestrial reference system defined above, which spins with the earth, doesn't meet these requirements. While
defining CTRS, our focus was on tying down three mutually orthogonal axes to the earth precisely. How the earth was
oriented in space didn't matter.
In defining CIRS, we aim to specify the orientation of the earth in space. We do so by defining three mutually orthogonal
directions in inertial space, and relating them to CTRS via a (time-dependent) transformation.
The geoid approximates mean sea level. The shape of the ellipsoid was calculated based on the hypothetical
equipotential gravitational surface. A significant difference exists between this mathematical model and the real
object. However, even the most mathematically sophisticated geoid can only approximate the real shape of the
earth.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 82
Ellipsoid and Geoid
The ellipsoidal coordinates have their own limitations. The geodetic or ellipsoidal height is defined relative to an
abstraction (the reference ellipsoid) and has no physical meaning.
The problem is solved by defining an equipotential surface best fitting the mean sea level globally. This hypothetical closed
and continuous level surface surrounding over the land surface of the earth is known as the geoid.
One way of mapping the geoid relative to the reference
ellipsoid is by defining the geoid-ellipsoid separation at each
point. This separation is measured along the line AB
orthogonal to the ellipsoid, as illustrated in Figure. This is
called the geoidal height denoted as N. Defining the heights
measured from the ellipsoidal and geoidal surfaces as h and
H, respectively; as an approximation, h = H + N. This
approximation is accurate for most practical purposes. The
height measured relative to the geoid is called the
Orthometric height (H), also known as elevation or height
above the mean sea level.
The Orthometric height of a point can be computed from the GPS measurements as follows: (i) determine the ellipsoidal
coordinates (, , h) from the GPS measurements, (ii) determine the geoidal height from a database, and subtract it from
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 83
the ellipsoidal height h.
Regional and Global Datum
A datum is classified into two categories:
(a) Global datum
(b) Regional datum
A global datum is geocentric, whereas regional or local datum is non-geocentric.
World Geodetic System, 1984 (WGS-84) and North American Datum, 1983 (NAD-83) are examples of global datum, and are
based on Geodetic Reference System (1980), or GRS80 ellipsoid.
Examples of regional datum include North American Datum, 1927 (NAD-27) based on Clarke ellipsoid (1866), and Indian
Geodetic Datum (IGD) based on Everest ellipsoid.
The geodetic coordinates based on a local datum differ considerably (up to hundreds of meters) as compared to the
coordinates based on a global datum like WGS-84. As geographic information is exchanged both locally and globally,
position information need to be available, both in terms of a local and global datum. Hence there is a need for Datum
Conversion.
GPS measurements are based on WGS-84 reference frame. Before the advent of satellite navigation and development of
global datums, regional datums were used for mapping a country, a region or a continent using terrestrial techniques.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 84
WGS-84
The World Geodetic System 1984 (WGS-84) is a realization of the CTRS developed by Defense Mapping Agency (DMA), now
the National Imagery and Mapping Agency (NIMA), of the U.S Department of Defense (DoD).
WGS-84 is the official geodetic system for all mapping, charting, navigation and geodetic products used through the DoD.
The development of this global datum was essential to the development of GPS.
The WGS-84 coordinate system:
Z-axis - The direction of the Conventional Terrestrial Pole (CTP)
for polar motion, as defined by Bureau International de l’Heure
(BIH) on the basis of the coordinates adopted for the BIH stations.
X-axis - Intersection of the WGS-84 reference meridian plane and
the plane of the CTP’s equator, the reference meridian being the
zero meridian defined by the BIH on the basis of the coordinates
adopted for the BIH stations.
Y-axis - Completes a right-handed, Earth Centered, Earth Fixed
(ECEF) orthogonal coordinate system, measured in the plane of the
CTP equator, 90° East of the x-axis.
KSRS. JYOTHSNA, Asst. Prof, Dept. of ECE, CBIT 85
WGS-84
Table: Fundamental parameters of WGS-84 (GRS-80 ellipsoid)
Parameter Value
Semi-major axis (a) 6378137 m
Reciprocal flattening (1/f) 298.25722356