Professional Documents
Culture Documents
BIOGRAPHY INTRODUCTION
Carsten Stöber is Research Associate at the Institute of Problematic distortions of received GNSS signals are a
Geodesy and Navigation at the University FAF Munich. critical issue for all users. Signal anomalies caused by the
He received his diploma in Geodesy from the Technical signal generating hardware, so called “evil waveforms”
University Berlin. His major areas of interest include (EWF), multipath effects or interfering signals lead to a
software GNSS receiver development and signal deformation of the correlation function within a GNSS
monitoring. receiver. To identify hazardous distortions multi-
correlator techniques can be employed and by using the
Felix Kneißl is Research Associate at the Institute of gathered data it is possible to protect a user against the
Geodesy and Navigation at the University FAF Munich. mentioned signal anomalies. The aim of this paper will be
He received his diploma in Mathematics from the a demonstration of some capabilities of the software
Technical University Munich. He works in the field of receiver developed at the University FAF Munich. It will
GNSS application in aviation including cryptographic describe aspects of the implementation of monitoring
methods for GNSS. algorithms within the receiver and furthermore the results
derived from the implemented algorithms will be
Isabelle Krämer is a Research Associate of the Institute presented.
of Geodesy and Navigation at the University FAF
Munich. She received her diploma in Computer Science One of the core problems while developing a GNSS
from the Ludwig-Maximilian-University Munich. She is software receiver is to make it work in real-time.
implementing a GUI for a software GNSS receiver. Her Furthermore adding additional capabilities, like signal
main research interests are Assisted GNSS and monitoring in real-time, will enhance this problem. Apart
developing networks for several software GNSS from this a software receiver is well suited to implement
receivers. all kinds of monitoring algorithms because of the “direct”
access to all possible needed data. Hence after finishing
Dr. Thomas Pany has a PhD in Geodesy from the Graz the real-time capable GNSS software receiver it was the
University of Technology and a MSc in Physics from the next logical step to implement monitoring functionality.
Karl-Franzens University of Graz. Currently he is
Assistant Professor (C1) at the Institute of Geodesy and To detect deviations of the correlation function from its
Navigation at the University FAF Munich. His major nominal shape a multi-correlator module was developed
areas of interests include GNSS software receiver design, for the software receiver. It provides a variety of
Galileo signal structure and GPS science. correlator measurements at distinct Doppler and code
phase offsets. On high power standard PC hardware it
Prof. Günter W. Hein is Full Professor and Director of provides correlator measurements for all satellites in view
the Institute of Geodesy and Navigation at the University simultaneously. On low power hardware it can work
FAF Munich. He is responsible for research and teaching either in multiplexing mode switching between different
in the fields of high-precision GNSS positioning and satellites or it delivers measurements for a single satellite.
navigation, physical geodesy and satellite methods. He Using the correlator output different metrics,
has been working in the field of GPS since 1984 and is mathematical combinations of the correlator
author of numerous papers on kinematic positioning and measurements, are formed within the monitoring module.
navigation as well as sensor integration. In 2002 he The functionality is not limited to a special GNSS due to
received the prestigious “Johannes Kepler Award” from the high flexibility of the software receiver. Currently
the US Institute of Navigation (ION) for “sustained and GPS C/A, L2 Civil Signal, GIOVE-A E1/E5a and SBAS
significant contributions to satellite navigation”. signals are monitored.
Presently he is heavily involved in the Galileo program.
Within the framework of this paper the general features
and first results of the ipexSR Signal Monitor will be
presented.
SURVEY OF THE ipexSR SOFTWARE RECEIVER message decoder. Since signal acquisition turns out to be
the most time consuming process, a specific unit has been
The ipexSR is a High-end real-time capable GNSS dedicated to it also in order to have a more careful
software receiver developed at the Institute of Geodesy control.
and Navigation at the University FAF Munich [1]. The
receiver is intended to run on a conventional PC. It is Going further, the navigation processor retrieves the
currently in its third phase of development, coming after measurements from the master receiver and passes them
single-frequency predecessors and presenting significant to one or more navigation modules. These modules
innovations. It can receive and track signals coming from perform various actions going from single-point-
all-in-view satellites of different GNSS (GPS/Galileo) positioning over RINEX output to signal quality
and SBAS, offering precise positioning as well as monitoring.
reference station/monitoring services.
The software receiver provides a user friendly GUI which
The receiver can process IF samples provided in real-time exhibits all information within a configurable multi-tab
by a USB front-end or from recorded data streams read interface depicted in Fig. 2. It shows the number of
from conventional storage media. Tab. 1 describes some tracked satellites, current GPS time, user position
characteristics of the triple frequency front-end which is coordinates, estimated accuracy etc. Detailed information
currently in use. The front-end has been jointly developed about acquisition and tracking (3D view of the
with the Fraunhofer Institute of Integrated Circuits and autocorrelation function, estimated C/N0, Pseudorange
exploits a special data transfer scheme that allows a and Range rate, atmospheric delays etc.) and various
transfer rate up to 312.5 Mbps, necessary for a continuous monitoring tools can be displayed too.
processing of the triple frequency samples stream.
Nav.
Message
Container SISNET
Fig. 2 Screenshot of the ipexSR GUI, activated tab
provides information on the tracked satellites
Controller
Receiver
Status
Assisted GNSS
Server
IF Data Source
(USB, File)
Master
Receiver
Nav.
Processor
Depending on the desired scenario, i.e. desired receiver
settings, the user loads the appropriate configuration file
Acquisition
(shown in the left side of Fig. 2) and the receiver can be
Receiver 1 Manager Single Point
Positioning (RAIM)
started. The configuration file represents a very powerful
tool because it enables the user to control the receiver
Receiver 2
Level 1 FFT
Acquisition
RINEX, NMEA, RTCM,
Emulation output modules entirely. One can select general parameters like
the services, the number of tracked channels and the
Receiver n
Level 2 FFT
SQM desired output formats. Furthermore detailed
Receiver n+1 =
Acquisition
configuration of the acquisition scheme, the tracking loop
Spectrum Monitor
RTCM input configuration, the bit synchronization algorithm, the
navigation message decoder, the positioning algorithm
Fig. 1 Overall software receiver architecture and various output formats is provided. Many parameters
can be changed at any time, even during the receiver
After receiving IF-samples from the extern, the whole runtime, realizing a live configurability.
signal processing is controlled by a so-called Master
Receiver. It has several receiver units attached, each Current performance analysis show accuracy levels
tracking a specific GNSS service. One single receiver which are better than 30 cm for code measurements and 1
unit comprises a number of different channels, each mm for carrier phase measurements respectively. Beside
tracking one satellite signal. The receivers share most part the ordinary navigation features, a series of support
of the C++ source code, employing a universal tracking services has been added to increase the performance,
scheme which however can be configured in a different offer new capabilities and extend the receiver application
way for each of them. One major difference between the field.
different receiver units is given by the navigation
The possible applications of the receiver are as a GNSS component and the imaginary component as Q-
reference/monitoring station and as a powerful component. The expected value of the correlator C with
development platform for new algorithm prototyping. A respect to thermal noise is
version of the software receiver is currently working
twenty-four-seven as GPS/Galileo/SBAS reference ⎛ ΔωT ⎞ (1)
C (Δτ , Δω ) = α exp{iΔϕ } C / N 0 Rc* , r (Δτ )sinc⎜ ⎟
station, providing measurements obtained from GPS C/A ⎝ 2 ⎠
and L2C, EGNOS and GIOVE-A E1-E5a broadcast
signals. where α is an arbitrary (but constant) scaling factor, Δφ is
the carrier phase tracking error in [rad], C/N0 is the
signal-to-noise ratio in [Hz], Rx,y is a one-dimensional
SIGNAL MONITOR cross-correlation function between the signal x and y, r is
the internally generated signal at baseband, c* is the
To detect deviations of the correlation function from its complex conjugate of the baseband representation of the
nominal shape a Signal Monitor module was received signal and T is the coherent integration time in
implemented into the ipexSR software receiver. This [s]. The code phase offset Δτ is given as the sum of the
module uses correlator measurements provided by a code tracking error plus regularly spaced offsets as
multi-correlator module also implemented within the
receiver. The multi-correlator module provides a variety
Δτ = Δτˆ + kΔτ MC . (2)
of correlator measurements at distinct Doppler and code
phase offset and is not employed by the Signal Monitor
exclusively. Nevertheless the correlator output is utilized The (angular) Doppler offset Δω is given as the sum of
to form different test metrics, mathematical combinations the Doppler tracking error plus regular spaced offsets as
of the correlator measurements, within the Signal
Monitor module. To identify signal distortions the Δω = Δωˆ + lΔωMC . (3)
calculated metric values can be compared in real-time
towards thresholds which are feed into the assessing The two indices k and l are the arguments of the 2-
routines of the Signal Monitor. dimensional correlation function. The correlator spacing
ΔτMC in [chip] is given by the ratio of the code rate
The Signal Monitor module is deeply integrated into the divided by the sample rate. Currently the front-end
software receiver. Therefore it has access to all general supports 20.48 Msamples/s or 40.96 Msamples/s. The
receiver intern measurements and data. This provides a angular Doppler spacing is defined via the coherent
very powerful tool to monitor and detect signal anomalies integration time as
on the one hand. Furthermore the Signal Monitor module
is able to give feedback to other parts of the software 2π . (4)
receiver. The feedback implementation is foreseen in a Δω MC =
T
next implementation step. The general ipexSR
architecture allows for example delivering a warning to The multi-correlator performs an internal data-bit wipe
the positioning routines in case of a detected signal off and thus allows long coherent integration times.
anomaly. This information could be used to exclude a Typically employed integration times used within the
satellite from the navigation solution in real-time. ipexSR software receiver range from 200ms to 5s. It is
essential, that the PLL locks well on the direct line-of-
The functionality of the Signal Monitor is not limited to a sight signal during this coherent integration.
special system due to the high flexibility of the software
receiver. Currently GPS C/A, L2 Civil Signal, GIOVE-A Two main types of correlators might be used for the
E1/E5a and SBAS signals are monitored. Signal Monitor module, namely the P- and the W-
correlator. According to [2] the P-correlator is defined by
using the (infinite bandwidth) PRN code sequence as
2D Multi-Correlator reference signal (including the modulation scheme), the
W-correlator uses the PRN-code convoluted with Dirac’s
The multi-correlator implemented within the ipexSR delta function to obtained an estimate of the received
calculates the cross-correlation function between a user waveform. In the following only the P-correlator will be
definable reference signal and the received signal. The described.
cross-correlation function is evaluated over a 2-
dimensional grid of code phase and Doppler offsets. For The covariance between two P-correlator values is given
each receiver unit, as depicted in Fig. 1, the associated by
multi-correlator can be configured independently to work
in different modes: it may run on all channels of the Δω12 T ⎞
receiver unit continuously, on one channel continuously P1 P2 = 2α 2 R c *
, c rec
(Δτ 12 )sinc⎛⎜ ⎟ (5)
rec
⎝ 2 ⎠
or it may switch in time-multiplexing scheme between
different channels.
where the indexes ‘12’ denotes the code phase and
The correlators are defined as complex values. Doppler offset difference of both correlators. Here cres
Conventionally the real component is denoted as I-
denotes the internally generated infinite bandwidth PRN metric values are done independent while the “Main” part
code. only controls these actions. The advantage of this obvious
implementation is that organization, calculation and
assessment do not interfere except for defined interfaces.
In case of a major change in one of the mentioned parts
the others can be adapted very easily.
IB
Single Sided Ratio
IA
I B − IC
Average Ratio
IA
(I B − I C ) − (I D − I E ) .
Delta
IA
Fig. 5 Graphical user interface of the Signal Monitor
Normally A equals to the punctual correlator and module
therefore has a value of zero. Furthermore B equals to –C
and D equals to –E normally. There is also the possibility
to observe (and display) single correlator measurements DETERMINATION OF SUITED TEST METRICS
at distinct code offsets but they are not used for the signal
assessment. Due to the flexibility of both the ipexSR and the included
Signal Monitor module, a very large number of different
test metrics can be used to monitor signal anomalies. In
Data logging order to maximize the detection capability at low false
alarm rates, low computational burden and high clearness
The Signal Monitor provides the possibility to store all at user level, it is necessary to select the most suitable test
calculated metric values within log files. Beside this metrics for all possible combinations of systems,
ordinary feature the main advantage of the ipexSR log services, front-end configurations and correlator
files is given by the possibility to store additional data configurations a priori.
into the same files. For example time, azimuth, elevation,
line of sight Doppler value and signal to noise ratio at the For this reason an external test program was developed,
instant of time where the metric value was calculated can selecting the most suitable test metrics for the following
be stored within the same file. This allows comprehensive signal modulation types:
post processing analyses of the calculated metric values.
• BPSK(n), Binary Phase Shift Keying
modulation as used for GPS C/A, GPS L2C,
Graphical User Interface EGNOS, Galileo E6a and Galileo E6b
• BOC(1,1), Binary Offset Carrier as used as a
A graphical user interface (GUI) for the Signal Monitor baseline signal for Galileo E1 Open Service
module has been implemented embedded within the • MBOC(1,11,1/6), Multiplexed Binary Offset
frame of the overall GUI of the ipexSR software receiver. Carrier as proposed for optimized modulation
It gives real-time feedback to the user by displaying all for Galileo E1 Open Service
relevant data.
• BOCcos(15,2.5) Binary Offset Carrier (cosine
subcarrier) as planned for Galileo E1 PRS
As depicted in Fig. 5 a list of all currently monitored
• BOCcos(10,5) Binary Offset Carrier (cosine
satellites including the current metric values and the
subcarrier) as planned for Galileo E6 PRS
assessment status is displayed at the top. Furthermore
history plots for the calculated metric values are provided • AltBOC(15,10) Alternative Binary Offset
to give a visual impression of the development of the Carrier as planned for Galileo E5 OS signals
metric values over time. The text-box at the bottom of
Fig. 5 displays detailed information in case of a metric The external program employs all possible combinations
value exceeding the defined threshold (the depicted of P-correlator measurements at Doppler offset zero to
warnings for satellite 13 resulting from intentionally form test metrics. The following metric types are
wrong thresholds). supported:
As a last step within the determination of the suited test
Metric Type Depiction Remarks metrics all assessed metrics are sorted by their respective
EWF to Noise Ratio also accounting for highly correlated
Single Sided IB No restrictions w.r.t.
Ratio correlator spacing
metrics.
IA
Symmetric ( I −C − I +C ) Uses one pair of The parameter space of distorted waveforms follows the
Average Ratio symmetric I-Samples classical description of threat models A, B and C. Threat
IA
Asymmetric (I B − I C ) No restrictions w.r.t. model A describes an error in the digital part of the signal
Average Ratio correlator spacing generation unit modeled by a delayed or advanced falling
IA
(or rising) chip transition. The effect of a 0.1 chip delayed
Symmetric (I −C − I +C ) − (I − E − I + E ) Uses two pairs of
Delta IA symmetric I-Samples rising chip transition at a single BOC(1,1) chip is
depicted within the left part of Fig. 6. The resulting
distorted P-correlation function is shown in the right part
The assessment of the suitability of a test metric depends
of the same figure.
on the sensibility of the metric value with respect to
signal deformations and the noise inducted variation of
the test metric. Therefore the theoretical noise of each
metric is calculated using the nominal shape of the P-
correlation function in dependency of the used integration
time, signal to noise ratio, modulation type, code, front-
end bandwidth and filter type. In a next step the
sensibility of each test metric is evaluated computing the
P-correlation function for a specified set of signal
distortions, again in dependency of the used integration
Fig. 6 Rising chip transition at single BOC(1,1) chip
time, signal to noise ratio, modulation type, code, front-
and resulting correlation function distortion
end bandwidth and filter type. The P-correlation function
is calculated by simulating the code tracking using an
early minus late discriminator at a specifiable correlator Treat model B describes an error within the analog part of
spacing. the signal generation causing the signal amplitude to
“ring” at a certain frequency fd and a certain damping
These two pieces of information offer a definition of the factor σ. Each chip transition is described by an
so called Evil Waveform (EWF) to Noise Ratio. There amplification of
are many different types of definitions and some of them
do not define a metric in the mathematical sense. The ⎡ σ ⎤ (6)
following definitions are used within our software: a (t ) = 1 − exp( −σt ) ⎢cos( 2πf d t ) + sin(ω d t ) ⎥
⎣ 2π f d ⎦
EW max{ p∈P} (M p − M 0 ) Fig. 7 and Fig. 8 show the effect of a ringing of fd =17.0
Order 1 :=
N std (M 0 ) MHz and damping factor σ =0.80 at a single BOC(1,1)
chip and the resulting distorted P-correlation function.
EW min { p∈P} (M p − M 0 ) The plots show the normalized correlation functions.
Order 2 := Threat model B does not show strong deviations in shape
N std (M 0 )
compared to the undistorted waveform. Nevertheless
signal power decreases significantly.
∑ (M p − M 0 )2
1
Order 3 EW P − 1 p∈P
:=
N std (M 0 )
Fig. 9 Threat model C at single BOC(1,1) chip and measurement at correlator offset 0.05 [chip]) used to
resulting distorted P-correlation function calculate the provided test metrics. The depicted metric
values are not smoothed and the x-axis time scale is
within relative time to the first observation of the
For BPSK and low subcarrier rate BOC signals, the
corresponding satellite.
parameter space commonly used is given by all delays of
-0.15 chip to 0.15 chip in steps of 0.01 chip and ringing
Within Fig. 11 an analysis of measurements from satellite
frequencies of 5.0 MHz up to 20.0 MHz at damping rates
GPS 12 is displayed. Similar analyses have been carried
between 0.8 and 8.8 in steps of 1.0 MHz respectively 1.0.
out for all satellites in view. One can see the calculated
unsmoothed values for a single sided ratio metric (IA=0.0,
All computations are performed with complex baseband
IB=0.05) at the top of the figure. Furthermore the
signals. As the parameter space can grow comparatively
B
0.975
Metric Value
0.97
0.965
0.96
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Relative time [s] 4
x 10
55
C/N0 [dbHz]
50
45
40
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Relative time [s] 4
Sat elevation [deg]
x 10
50
0
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Relativ time [s] 4
x 10
Metric Value
0.98
Metric Value
0.98
Fig. 11 Single sided ratio metric (IA=0.0, IB=0.05) results on L1 C/A, satellite GPS 12, elevation cutoff 10°, min
B
C/N0=43dBHz
0.01 0.01
via
0.005 0.005
Metric Value
Metric Value
0 0
−0.005 −0.005
−0.01 −0.01
−0.015 −0.015
2
σ metric = ∑ aiθ
−0.02 −0.02
i (8) −0.025
0 0.5 1
Rel. time [s]
1.5
x 10
4
2
−0.025
0 0.5 1
Rel. time [s]
1.5
x 10
4
2
0.01
0.015
0.01
i
⎛ ⎞
0.005 0.005
1
1 (9)
Metric Value
= ∑ ai ⎜ ⎟ Metric Value
0
⎜ C / N0 ⎟ −0.01 −0.01
i =0
⎝ ⎠ −0.015
−0.02
−0.015
−0.02
−0.025 −0.025
0 0.5 1 1.5 2 0 0.5 1 1.5 2
Rel. time [s] x 10
4 Rel. time [s] 4
x 10
For the green dotted line the signal to noise ratio is used IC=0.05) results on L1 C/A, satellites GPS 3,5,12 and
within [Hz]. 15, elevation cutoff 10°, min C/N0=43dBHz
worse environment used for the tests. Due to the big 0.99
Metric Value
x 10
environment. Anyhow they will normally not be Arithmetic Middle= 0.97556 ± 3.6556e−005
insignificant and thus automatised determination of Error single metric value= ± 0.0032124
monitoring thresholds may not work. Histogram for artihmetic middle calculation up to 3 sigma
1000
500
0.05, IC=0.05) are shown within Fig. 12. For all depicted
satellites the maximum elevation of the corresponding 0
0.96 0.965 0.97 0.975 0.98 0.985 0.99
pass was about 80°. The general characteristics are
similar. The slightly differences for the obtained mean
metric values have to be analyzed more in detail if they Fig. 13 Single sided ratio metric (IA=0.0, IB=0.05) B
result from different multipath due to different azimuth- results for L2 civil signal, satellite GPS 7, elevation
elevation masks. cutoff 5°, min C/N0=33dBHz
Within Fig. 13 the results of a single sided ratio metric ACKNOWLEDGMENTS
(IA=0.0, IB=0.05) monitoring the L2C signal of GPS
B
satellite 7 are provided. The data has been gathered from The project work has been partly carried out within the
two passes of the satellite between 29 and 31 March framework of the following projects:
2008. A configuration which multiplexes between all
L2CS transmitting satellites was used and the results for Institution Project Title
the other satellites are very similar. AGeoBw Software GNSS-Receiver
BWB (Federal Office of Software GNSS-Receiver
One should realize the following things: The scattering Defense Technology and
within the metric values is depending as expected on the Procurement)
satellite elevation. The histogram seems Gaussian in DLR (German Aerospace UNITAS IV
nature but detailed analysis proved it is not, which is Center)
mainly due to the systematic multipath influences.
0.99
Satellite: 7 C/A REFERENCES
0.985
0.98
Metric Value
0.975
0.96
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
55
Relative time [s] 4
x 10 C., Krämer, I., Dötterböck, D., Hein, G.
C/N0 [dBHz]
50
45
40
W., and Eissfeller, B., "Performance
35
0 0.2 0.4 0.6 0.8 1
Relative time [s]
1.2 1.4 1.6 1.8
4
x 10
2
Evaluation of a Multi-frequency
0.99
Satellite: 7 L2CS GPS/Galileo/SBAS Software Receiver,"
0.985
Proc. ION-GNSS 2007, Fort Worth.
0.98
Metric Value
0.975
0.965
0.97
[2] Pany, T., Eissfeller, B., and Hein, G., "A Two
0.96
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Dimensional (Delay/Doppler) Multi
Correlator in a Multi-Frequency PC-
Relative time [s] 4
x 10
50
C/N0 [dBHz]
45
40
35
30
Based Software Receiver," Proc.
0 0.2 0.4 0.6 0.8 1
Relative time [s]
1.2 1.4 1.6 1.8
4
x 10
2
NAVITEC 2006, Noordwijk, 2006.
Fig. 14 Comparison for a single sided ratio metric
(IA=0.0, IB=0.05) for L1 C/A and L2 civil signal [3] Phelts, R. E., Walter, T., and Enge, P., "Toward
Real-Time SQM for WAAS: Improved
B
CONCLUSIONS