<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Experimental Multipath Performance of Galileo CBOC per Environmental Context</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Maximilian von Arnim</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Damien Vivet</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yoko Watanabe</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse</institution>
          ,
          <addr-line>Toulouse</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The environmental context remains a key impact on Global Navigation Satellite System (GNSS) positioning solutions for modern mobile applications. Novel approaches seek to explicitly include a semantic context detector into the estimator to mitigate context-specific phenomena such as multipath efect, the primary environmental disturbance. The European GNSS Galileo was explicitly designed with greater resistance to multipath than legacy GPS signals. With the aim of developing context-adaptive estimation algorithms, this paper focuses on context-dependent multipath error modeling for Galileo E1B/C signals and its comparison with the models for GPS L1 C/A. We consider four distinct environmental contexts: urban canyons, open sky, tree-covered areas, and general urban settings. Compared to GPS L1 C/A, the multipath error is much reduced for Galileo E1B/C signals thanks to their Multiplexed Binary Ofset Carrier (MBOC) modulation. The results show diferent behaviors between low-cost and high-precision receivers in the most complex urban context, suggesting the need to establish receiver-aware context-adaptation strategies for resilient GNSS-based navigation.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Environmental context</kwd>
        <kwd>Adaptive estimator</kwd>
        <kwd>Multipath</kwd>
        <kwd>Black-box receiver</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Challenges imposed by the environmental context of a GNSS user remain one of the key hurdles to
ubiquitous positioning. The Global Positioning System (GPS) was originally developed with minimal
concern for multipath efects, and only a minimum number of satellites to guarantee worldwide coverage.
Later, modernized GPS and Galileo modulations were chosen specifically to improve this disturbance.</p>
      <p>Support for multiple GNSS has become standard among recent commercial receivers. Virtually all
devices receive GPS L1 signals, and are therefore compatible with Galileo E1. There are obvious benefits
to be gained from more visible satellites alone. In addition, Galileo’s MBOC-based modulation on E1
promises improved accuracy, on top of other Galileo-specific advantages.</p>
      <p>
        Multipath efects on diferent modulations have been studied both theoretically and experimentally.
Our work is based on [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], which presented joint Galileo/GPS multipath residuals after binning the data
by /0. Key theoretical results for various Binary Ofset Carrier (BOC) modulations are given in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
Recent work has looked into ever-more-capable smartphone receivers [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        This theoretical advantage comes at increased computational cost, however, and thus hardware
cost [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Some of the advantages are only exploitable given greater frontend bandwidth [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ]. There is
also an inherent ambiguity that adds complexity to the receiver algorithms [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. A receiver
implementation can choose among a plethora of methods that address these challenges. Conversely, users of such a
"black box" device find themselves faced with the conundrum of modeling the random pseudorange
noise to properly tune their estimators.
      </p>
      <p>
        We previously found standard models for Binary Phase Shift Keying (BPSK) signals applicable to two
receivers in a dataset [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. This enabled the development of a model for the additional error expected
in distinct environmental contexts, which was combined with a semantic context detector to create
context-adaptive estimators. It therefore becomes a need to establish a baseline for the performance of
mass-market Galileo receivers, based on which we can extend our method to MBOC multipath eefcts.
      </p>
      <p>The main contributions of this paper are:
• A discussion of state-of-the-art MBOC processing and their potential use in two commercial
receivers given the observed Galileo E1 pseudorange errors.</p>
      <p>a prior study on GPS L1 using data obtained in Toulouse, France.
• A context-dependent statistical error model caused by multipath on Galileo E1, in comparison to
• Perspectives for a joint Galileo/GPS position, velocity and time (PVT) solution using semantic
environmental context classifiers.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Methodology</title>
      <p>
        Our prior work empirically modeled GPS L1 Coarse/Acquisition (C/A) pseudorange multipath depending
on semantic context information [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. These models improve the localization of applications using
commercial black-box receivers in challenging environments. In this contribution, we extend the model
to the Galileo E1B/C Open Service (O/S) signal. For brevity and because no other signals on these
frequencies were included, we will refer to them simply as E1 and L1. The methodology remains
unchanged.
      </p>
      <p>
        A three-step process illustrated in Fig. 1a can isolate the multipath error from the pseudoranges
observed by a black-box commercial receiver. To recapitulate, we use the standard pseudorange
model [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] for receiver  and satellite
      </p>
      <p>=  +  −  + ℎ + ℎ +  +  +  
where




ℎ


pseudorange
true range
hardware bias
clock bias × speed of light
atmospheric = ionospheric + tropospheric delay
multipath delay
random noise, ephemeris and other unmodeled errors</p>
      <p>
        First, pseudoranges recorded by the receiver under test D yield range-free double-diferences Δ
between satellites  ̸=  and a chosen pivot satellite 
Δ D,,B = Δ D, +  D,B
,
with the help of a local base station B and the ground truth position, a method developed by [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and
refined for our data [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. The remaining term contains the receivers’ random noise  and the multipath
error caused by the local environment. In this case, the procedure yields not the absolute multipath
 but the relative multipath Δ between the pivot satellite and the -th satellite. As carrier-phase
measurements are not required, any black-box receiver can be studied in this manner. The mobile
reference receiver R can serve as D as well.
      </p>
      <p>Separately, the GNSS data is classified into four environmental contexts by a camera-aided context
detection algorithm [11]: Open Sky (OS) in near-ideal conditions, Trees (TR) when under foliage, Canyon
(CA) for constrained environments (frequently dubbed urban canyon) and Urban (UB) for generic urban
environments. For illustration, the environment ground truth labeling heuristic is reproduced in Fig. 2.
A Support Vector Machine (SVM) was trained on these labels and an input vector consisting of Galileo
and GPS observables (/0, Single Point Positioning (SPP) residuals, elevation, number of received
satellites) labeled by the sky-facing camera as Line-of-Sight (LOS) or Non-Line-of-Sight (NLOS) at each
epoch.
(1)
(2)</p>
      <sec id="sec-2-1">
        <title>Context Detection</title>
        <sec id="sec-2-1-1">
          <title>Sky-facing camera</title>
        </sec>
      </sec>
      <sec id="sec-2-2">
        <title>Ofline Modeling</title>
        <sec id="sec-2-2-1">
          <title>Reference GNSS</title>
        </sec>
        <sec id="sec-2-2-2">
          <title>Receiver</title>
          <p>Context Detection
Skyfacing
camera</p>
        </sec>
        <sec id="sec-2-2-3">
          <title>GT context</title>
        </sec>
        <sec id="sec-2-2-4">
          <title>Labeling</title>
          <p>True context</p>
        </sec>
        <sec id="sec-2-2-5">
          <title>GNSS</title>
        </sec>
        <sec id="sec-2-2-6">
          <title>Receiver</title>
          <p>Observables</p>
          <p>Observables + Position
(a) Ofline analysis of GNSS residuals for multipath error modeling
CNN
SVM</p>
          <p>Sky Segmentation</p>
          <p>LOS/NLOS Classifier</p>
          <p>GNSS
Receiver</p>
          <p>Observables</p>
          <p>Predicted context Noise</p>
          <p>Model</p>
          <p>Pseudorange Variance
(Estimator weights)</p>
          <p>Residual</p>
        </sec>
        <sec id="sec-2-2-7">
          <title>Noise</title>
        </sec>
        <sec id="sec-2-2-8">
          <title>Model</title>
          <p>IMU
EKF</p>
          <p>LSQ</p>
          <p>PVT</p>
          <p>(3)
C/N0</p>
          <p>Pseudorange + Doppler
(b) Context-adaptive parametrization for the estimators’ measurement model</p>
          <p>Finally, the statistical properties of Δ are calculated for each context as a function of /0, thus
allowing us to fit the context-independent thermal noise model   [12] and a context-adaptive
SIGMA- multipath noise model [13]
 (Δ ) =  2 =  · 10−
(/0)</p>
          <p>10
Satellites
NLOS ≥ 3</p>
          <p>Yes
No</p>
          <p>Total
NSV ≥ 10
Cause of NLOS</p>
          <p>Yes
No</p>
          <p>Tree(s)
Building Proportion of</p>
          <p>visible sky
Mixed/Other/Unknown</p>
          <p>Small
Large</p>
          <p>Open Sky
Mixed/Unlabeled
Trees
Urban
(Urban) Canyon
Mixed/Unlabeled


︂) [︂
+
 ︂(  − 
 − 1
,
,
It is parameterized by  ≥ 0 for each context  ∈ {,  , ,  }. This is an empirical parameter
without immediate physical meaning. The SIGMA- model is a function of /0, not elevation or
other parameters more directly linked to the environment. As seen in our results, the /0 remains a
more informative parameter concerning the presence and magnitude of multipath than the satellite
elevation alone; other options like the use of NLOS classifiers have found success in prior work but
depend on additional sensors [14] or a map [15] that we seek to avoid. We fit Eq. 3 to the data using
nonlinear weighted least squares, where the weights are 2 with  the number of samples obtained for
each /0. Samples with low /0 &lt; 20 dB Hz are excluded from the fit due to poor reliability. The
sample statistics are plotted as dashed lines in Fig. 3 while the fitted model is shown by solid lines.</p>
          <p>The thermal noise model  DLL of the BPSK modulation of the GPS L1 C/A signal is well understood
and applicable to both of our commercial receivers. A closed form equation [12] is given in Eq. 4
as a function of /0 where /0 = 10 log10(/0). Observing that the double diferences
Δ in
open sky environments are nearly unbiased and Gaussian, we can suppose that this environment is
nearly multipath-free. This permits us to choose parameters that let the theoretical model match each
receiver’s measurements even if the model has many degrees of freedom. We can set the bandwidth of
the analog front end , the predetection integration time  , the chip spacing  and the Delay Lock
Loop (DLL) bandwidth . The chip length  in seconds is defined by the signal, convertible to meters
with the speed of light . We constrain their values to a certain expected range and make use of the
rule-of-thumb 3 tracking threshold [12] to determine suitable parameters.</p>
          <p>Galileo’s E1B/C MBOC modulation, however, adds more complexity and becomes more challenging to
model. Its residuals were thus omitted in our prior work. A discussion of both the data and some
blackbox Composite Binary Ofset Carrier (CBOC) receiver properties will be the focus of this contribution.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Dataset</title>
      <p>The statistical analysis of the GNSS multipath errors is based on a public dataset constructed in
our previous work [11]. Vision and GNSS data was collected on a car in and around Toulouse, in
southern France; the multi-hour dataset comprises 116,765 GNSS samples (@5 Hz) from a commercial
ublox M8T receiver and 46,589 images (@2 Hz) taken by a sky-facing fisheye camera. A PVT ground
truth is included, making use of Novatel PwrPak7 carrier phase and Inertial Measurement Unit (IMU)
measurements in post-processing by Novatel’s Inertial Explorer software. This contribution will focus
on the trajectory “Dataset_3” (recording started on 2022-03-24 14:32:41+01:00). The multipath analysis
relies on additional unpublished data: the pseudoranges and /0 recorded by the ground truth mobile
and base station receivers. These can be provided upon request.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Results</title>
      <p>After applying the method to our data, we can plot the standard deviation of the obtained double
diferences over /0 in Fig. 3. This allows us to separate the internal noise of the receiver from the
environmental efects to study each term individually.
Figs. 3a and 3c show the Novatel receiver data, while the right Figs. 3b and 3d show those for the ublox
receiver. The y-axis scale is diferent for the two receivers to improve visibility of the Novatel receiver’s
features. The two signals remain comparable within each receiver. The top Figs. 3a and 3b present
Galileo E1 signals. For reference, we include the results previously obtained for GPS in Figs. 3c &amp; 3d.
NOTE TO EDITOR: WILL PROVIDE ZOOM OF HIGH C/N0 REGION LATER.</p>
      <p>On each figure, the observed standard deviation of the error and its fitted model are shown in dashed
and solid lines, respectively. The line colors represent the environmental context: Open Sky (OS; blue),
Trees (TR; green), Urban (UB; orange) and Canyon (CA; red). The context-specific model parameter 
is included in the legend.</p>
      <p>The nominal thermal noise model  , as fitted to the Open Sky (OS) context, remains
parameterized by Table 1 assuming a non-coherent Early-minus-Late Power (EMLP) discriminator. For easier
comparison, both signals were assigned the same parameters and the same model, customized only to
the receiver. It is shown as a solid black line.</p>
      <p>Concerning the context-dependent statistics, E1 generally shows less impact of the environment
than L1. For both receivers and signals, the environment with the largest noise is Urban while the least
noise is found in Open Sky contexts. We will commence by examining the Novatel receiver, then study
the ublox receiver in greater detail.</p>
      <p>The Novatel receiver produces much less noisy pseudoranges in all contexts. However, it is only able
to track higher /0 signals. Its tracking threshold for E1 is around 28 dB Hz while L1 can be tracked
down to 24 dB Hz. We note that the cutof for E1 is higher in the Trees environment, and likewise for L1
in the Open Sky environment, though this may be an artifact of the dataset. There are few samples close
to the tracking threshold. The maximum recorded /0 is the same for both signals, around 52 dB Hz.</p>
      <p>The Novatel receiver shows no significant efect of the environmental context for strong signals above
43 dB Hz to 45 dB Hz. We can assume that these are LOS signals with minimal multipath interference.</p>
      <p>Below this threshold, diferences in the environments become visible. All non- Open Sky contexts are
much noisier than Open Sky, in some cases more than four times as much at the same received signal
power.</p>
      <p>Qualitatively, the data for both signals appears similar. Urban and Canyon environments are much
noisier with both giving about the same results. The Trees context usually finds itself under those two,
but above Open Sky. This in-between status is more pronounced on E1 signals. A clear correlation with
/0 is observed, similar in shape to the underlying receiver noise model given by Eq. 4.</p>
      <p>Quantitatively, however, the E1 pseudoranges are much less noisy in all environments. The maximum
standard deviation of E1 is capped at less than 6 m while L1 reaches more than 15 m. In particular the
Open Sky measurements become significantly more accurate than L1 for medium-strength observations
under 40 dB Hz, although the two signals remain similar at higher /0.</p>
      <p>The fitted SIGMA-  model remains relatively close to the Novatel observations from
30 dB Hz to 45 dB Hz. Deviations can be explained by the presence of rare outliers that have great
impact on the statistical sample moments. This is particularly pronounced towards the tracking
threshold, where we have few samples to begin with. Thanks to the E1 signal’s better performance in lower
/0, the random noise model   chosen for L1 is no longer a good fit to the Open Sky variance.
Fortunately, the context-dependent error dominates in non-Open Sky environments. Under those
conditions, the fit process for the SIGMA-  model is relatively robust to errors in the random noise
model.</p>
      <p>Now, to the ublox. Its tracking threshold is similar for both signals, reaching down to less than
10 dB Hz. The highest recorded signal strength is about 2 dB less for E1 than L1, at 49 dB Hz and
51 dB Hz, respectively.</p>
      <p>Like the Novatel receiver, both signals and all non-Open Sky environments perform similarly for
/0 ≥ 40 dB Hz. The ublox also shares the behavior of the Novatel receiver that very strong L1
signals over 45 dB Hz are nearly context-independent. Another similarity between the two receivers is
the reduced E1 error in Open Sky environments for weaker signals, visible in the ublox’ case for /0 ≤
30 dB Hz, while both signals are approximately equal when looking at higher-/0 observations.</p>
      <p>There are some diferences between the two receivers. The most striking is the much increased noise
both in the Open Sky baseline and in the other environments. Nonetheless, the E1 pseudoranges remain
significantly less noisy than their L1 counterparts for weaker /0 ≤ 30 dB Hz. Stronger E1 signals
appear to be subject to a constant added pseudorange variance that is not discernible in the L1 data. All
non-Open Sky environments produce similar sample variances of ublox E1 pseudoranges while there
remains a clear separation of its L1 results in each environment. As a general observation, the Urban
environment experiences the greatest additional L1 error, followed by the Trees and finally the Canyon
environments.</p>
      <p>This is reflected by the diferent fit parameters. We note, though, that the fit parameters of ublox E1
signals are perhaps less representative of the actual environmental efects, since the fit remains based
on additional noise to the L1 random noise model, a model which is clearly not applicable for the entire
/0 range. Unlike the Novatel receiver, the random noise of the ublox receiver appears to dominate
over the environment-specific efects, so this modeling error becomes relevant. The context-adaptive
SIGMA- model Eq. 3 previously proposed for L1 pseudoranges would still be a reasonable choice
to model the context-dependent noise on E1 observations if we were able to better characterize the
context-independent thermal noise   on E1 pseudoranges across the entire /0 range.</p>
    </sec>
    <sec id="sec-5">
      <title>5. Discussion</title>
      <p>Given the observation that Galileo E1 pseudoranges are less noisy and less sensitive to specific
environmental contexts, it is worth a look into possible reasons why, as well as some explanations why other
aspects are similar to GPS. This paves the way towards diferent context adaptation strategies for joint
Galileo/GPS PVT estimation.</p>
      <sec id="sec-5-1">
        <title>5.1. Thermal Noise</title>
        <p>We observed in our results that the GPS/BPSK thermal noise model fits a limited /0-range of
Galileo signals on our two receivers. The following will summarize the theoretical models of optimal
and suboptimal MBOC receivers. It will be shown that modeling a black-box BOC receiver is far
from straightforward, thus justifying our choice to replace it with the BPSK model as the second-best
alternative.</p>
        <p>
          The general expression for the random noise of the Dot Product (DP), as well as the noncoherent and
coherent EMLP discriminators is given by [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ] and is applicable to all Galileo signals.
where , , , ,  and  are the same as for Eq. 4. It is based on the generic integral terms
|( )( )* | |( )|2
( ) = ∫︀−∞∞ |( )( )* | |( )|2
        </p>
        <p>
          |( )|2 |( )|2
( ) = ∫︀−∞∞ |( )|2 |( )|2 
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
using normalized (unit power) Power Spectral Densities (PSDs) ( ) and ( ) for the signal and noise
components, respectively, as a function of the frequency  and depending on the incoming modulation
as well as the local replica. In the most generic case, these are
The complex transfer functions /( ) describe the signal itself and its local replica while ( )
describes the analog frontend. This latter term can be omitted if assuming an ideal band pass filter of
bandwidth . Note that the local replica need not be a perfect replica. Some options including the
transfer functions are given by [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
        </p>
        <p>A closed form solution exists for GPS’ L1 C/A BPSK modulation (and is given in Eq. 4, approximating
only the usually neglectable factor (1 − 0.5 ) ≈ 1), but not for most other GNSS signals including
those broadcast by Galileo.</p>
        <p>
          The model given in Eq. 5 must therefore be evaluated numerically. As shown by [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], the performance
of a chosen chain of reception is defined by the same parameters for BOC as for BPSK. An additional
variable of CBOC signals is the choice of the local replica. Further, Galieo’s data-less pilot channel E1C
and its MBOC implentation of CBOC adds another degree of freedom in the receiver design.
        </p>
        <p>Unfortunately, the efect of each parameter is more challenging to see without a closed form, impairing
our ability to manually select appropriate values. Worse, attempts to numerically fit Eq. 5 to the Galileo
E1 Open Sky double-diference variances prove unfeasible due to the high number of degrees of freedom,
the constraints on some parameters imposed by the signal and hardware properties and the need for
recomputation of several of the integrals Eqs. 6-12 whenever a parameter is changed.</p>
        <p>Unable to apply model Eq. 5 to our data with satisfactory results, we will instead review some
literature on MBOC receivers and how that theory compares to our data. This may permit future work
to choose a more suitable thermal noise model for a given black-box receiver.</p>
        <p>
          Theoretically, BOC and especially MBOC ofers significantly greater accuracy. BOC alone provides a
much sharper autocorrelation peak, which yields performance gains worth at least 2 dB in /0 [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]
with MBOC adding the the equivalent of another 3 dB [16]. We see this efect in action for weaker Open
Sky measurements, where E1 significantly outperforms L1. However, a real receiver rarely exploits the
signal’s full potential, which lay explain the similar Open Sky performance of high-/0 L1 (BPSK)
and E1 (MBOC) residuals on both receivers, though more pronounced on the low-cost ublox receiver.
        </p>
        <p>First of all, the frontend bandwidth fundamentally constrains the digital backend’s performance. A
narrow frontend filter reduces the sharpness of the autocorrelation function. The frontend is shared for
all signals but there is still a signal-specific aspect as each modulation comes with its own PSD [17].</p>
        <p>In practice, the backend implementation of an MBOC receiver is far less straightforward than
a BPSK receiver. Galileo implements MBOC using CBOC(6, 1, 1/11, +) for the data (E1B) and
CBOC(6, 1, 1/11, − ) for the pilot (E1C) channel, with the combined E1B/C power split equally between
both.</p>
        <p>Pilot and data channels can be processed separately or jointly. It is also possible to only track one or
the other. The joint MBOC signal leads to a time-multiplexed signal of either only BOC(1,1) or only
BOC(6,1), depending on the pseudo-random spreading codes of each channel, as illustrated in [18]. As
discussed in [18, 19, 20], optimal MBOC tracking requires a receiver to track both channels. In naive
implementations, this comes with significant processing overhead that can be reduced by the joint
tracking proposed by [18]. Unfortunately, the receivers used in this dataset are too old to make use of
such recent joint tracking research.</p>
        <p>We observe a lower maximum /0 measured for E1 than for L1 in the ublox receiver. The ofset
of about 2 dB is consistent with a receiver that would only track one of the two channels (most likely
E1B due to the need for ephemeris data), given the nominal 1.5 dB diference between the individual
E1 channels and L1 (C/A) [21, 22]. An ideal receiver should be able to measure accurate code delays
despite this lower signal power by exploiting the much greater slope of BOC discriminators at the
prompt replica compared to BPSK [20] but this is impacted by the frontend bandwidth. It is possible
that our receivers only track E1B, especially the computationally more constrained ublox receiver.</p>
        <p>
          Further, tracking either the full MBOC or either of the two CBOC signals with a perfect local replica
adds computational cost. One of the earliest proposed methods was to time multiplex the replica [16]
but it has become apparent that a simple (1, 1) replica can track both MBOC and CBOC acceptably
at reduced computational cost [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. This option may have been chosen by our receivers’ manufacturers.
        </p>
        <p>A key issue for all BOC-based modulations is the appearance of secondary correlator peaks. They
generally require narrower chip spacing than BPSK signals, with even values such as  = 0.2 being far
from the theoretically obtainable optimum [20].</p>
        <p>Simultaneously, narrow spacing raises the tracking /0 threshold. The threshold depends on
the thermal noise, the width and slope of the linear region of the discriminator’s S-curve and the
dynamic tracking stress [20]. The ability of the ublox M8T receiver to track E1 signals down to very low
/0 suggests a traditional wide spacing that BOC, in theory, does not permit. Instead, an option the
ublox receiver may be employing is a BPSK-like method [23] that transforms the BOC autocorrelation
function into a more BPSK-like unambiguous shape. This loses some of the BOC performance benefits
but removes the secondary correlator peaks and allows the use of wider chip spacing.</p>
        <p>To summarize, it remains much more challenging to model an MBOC receiver without access to its
inner workings. No single design choice would explain the observed pseudorange noise over the full
/0 range. Future work could record baseband or intermediate frequency samples for processing in a
software receiver with full control over all parameters, but users of commercial black-box products
may still find this discussion useful when evaluating or designing their navigation solution.</p>
      </sec>
      <sec id="sec-5-2">
        <title>5.2. Multipath and Environmental Contexts</title>
        <p>Having established the thermal noise and some probable choices for the receiver architecture, the
multipath efects can be discussed with an eye on environmental contexts.</p>
        <p>
          First of all, we note that compared to our previous work [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ], the modified fit weights cause the fitted
curves to approach each other in the Trees and Urban contexts for ublox data, and in the Canyon and
Urban contexts for Novatel data. This corresponds to the intuition that an Urban context contains
properties of both contexts. Their relevance depends on the receiver implementation.
        </p>
        <p>
          The susceptibility to far multipath is reduced compared to BPSK in all of the BOC processing
techniques [
          <xref ref-type="bibr" rid="ref6">20, 6, 24</xref>
          ] even if the full potential of MBOC is not exploited. If such a discriminator was
implemented in the commercial devices used, it would explain the significantly improved performance
in the Urban context. While we cannot determine the distance to the reflecting surface with our
method, the more open structure of Urban environments would admit more far multipath than the
more constrained Canyon.
        </p>
        <p>We will note that a narrow chip spacing already has a similar, though weaker, efect [ 25]. The
similar statistics of Urban and Canyon environments specifically for the Novatel receiver in each signal,
respectively, are likely related to this. The ublox receiver, on the other hand, can exploit the E1 signal
in Urban and Trees contexts in a manner that is not possible with BPSK on its low-cost hardware.</p>
        <p>Of course, the gold standard would be a comparison with a software receiver using 2-bit baseband
or intermediate frequency samples. As this is not provided in our dataset, such work is a promising
avenue for future contributions.</p>
      </sec>
      <sec id="sec-5-3">
        <title>5.3. Outlook on Context-Adaptive Navigation</title>
        <p>
          The goal of our work remains context-aware navigation. Many applications in robotics and automation
cannot develop their own receiver but rely on commercial products. We have shown that Galileo E1
pseudoranges of two black-box receivers are relatively insensitive to context changes, which makes them
an ideal addition to estimators in challenging contexts such as urban areas. Our prior contribution [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]
proposed the use of individual context adaptation parameters for each of the four classifiers: Open Sky,
Trees, Urban and Canyon. The observed performance of Galileo could reduce the complexity of this
approach. Instead, a simple distinction between Open Sky and non-Open Sky sufices.
        </p>
        <p>The detection of non-Open Sky is much easier for a GNSS-only classification algorithm than
distinguishing the more specific contexts, which require help from a sky-facing camera [ 11]. A Galileo-focused
estimator can omit the camera for the purpose of context detection, even if cameras remain a highly
useful tool for other tasks of autonomous systems.</p>
        <p>
          In practice, most systems will (and should) employ all available constellations to maximize the
available data. Our prior study on GPS L1 [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] noted challenges for IMU calibration when employing
tightly-coupled estimators in Canyon contexts, caused by poor observability due to few visible satellites.
More received satellites not only accelerate the filter convergence but also delay the critical point where
bias estimation starts to fail. The estimator we discussed there, which adapts the state variables to the
environmental context, can therefore be fine-tuned to the constellations available to the receiver.
        </p>
        <p>A promising side-efect exists for more broad filter and sensor adaptation, as well as for the path
planning aspect of navigation. Beyond the pure number of satellites visible (NSV), a combined
GPS/Galileo system can venture further into Urban and Canyon environments than a pure GPS system
without violating a certain accuracy requirement. The activation of power-hungry non-GNSS sensors,
for example cameras, can be delayed. A path planning algorithm can choose to traverse a known
challenging area rather than take a detour, for example through downtown Toulouse, if both systems
are available before a certain decision point.</p>
        <p>Nonetheless, Galileo signals remain subject to NLOS, and even GNSS denial can never be ruled out.
In one instance in the trajectory “Dataset_2”, the Novatel receiver recorded a constant 45 m bias on one
satellite while the vehicle waited at a trafic light. The local environment was captured by the fisheye
camera, shown in Fig. 4, and classified as Urban; the red building on the right blocked the satellite’s
LOS. Such occurrences in Urban and Canyon contexts will need to be handled by robust estimators or
additional sensors. Especially in Urban contexts, a joint Galileo/GPS system allows the user to exclude
low-/0 GPS or NLOS satellites without dropping under the minimum NSV. In Canyon contexts, a
vision-based approach appears promising.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>6. Conclusion</title>
      <p>We studied the nominal variance of pseudorange errors due to multipath for two Global Navigation
Satellite System (GNSS), Global Positioning System (GPS) and Galileo, to develop a context-specific
model in four distinct environmental contexts: Open Sky, Trees, Urban and Canyon. The previously
developed models for GPS L1 signals show a good fit to Galileo E1 signals in some circumstances, albeit
with diferent parameters in line with the improved performance observed for Galileo. This model
was obtained as a function of /0 by the same method as for GPS, using a high-precision reference
receiver and context ground truth labels to classify pseudorange residuals. A second low-cost receiver
served as the primary device under test. The ground truth receiver’s pseudoranges were also studied.</p>
      <p>A literature study provided several models for the variance expected for receivers of Galileo’s
Multiplexed Binary Ofset Carrier (MBOC) modulation. Critically, some of the features of MBOC force
manufacturers to make tradeofs between the theoretical accuracy, robustness and cost. These tradeofs
have greater impact than for legacy GPS signals and make it challenging to model a black-box receiver.
The similarity of both signals’ performance, especially in high-/0 Open Sky conditions, suggests
that both manufacturers chose a suboptimal MBOC receiver implementation. Despite this tradeof,
Galileo E1 pseudoranges of both receivers exhibit much reduced impact by the environmental context
than GPS L1. This shows how context-aware results obtained using a single GNSS constellation can be
transferred to diferent systems after minor adaptation.</p>
      <p>While the multipath-causing environment still has an efect, an application using a commercial
Galileo receiver may be able to use a simpler context detection system. It can help calibrate other fused
sensors that a context-adaptive system needs to traverse Canyons and similar contexts with high risk
of GNSS denial, and it can mitigate outliers that are expected in Urban environments. The proposed
parameter identification and adaptation strategy demonstrates the value inherent in context-adaptive
estimation.</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgments</title>
      <p>This work was supported by the Defense Innovation Agency (AID) of the French Ministry of Defense
(research project CONCORDE N° 2019 65 0090004707501).</p>
    </sec>
    <sec id="sec-8">
      <title>Declaration on Generative AI</title>
      <p>The author(s) have not employed any Generative AI tools.
[11] F. Feriol, Y. Watanabe, D. Vivet, Vision-enhanced GNSS-based environmental context detection
for autonomous vehicle navigation, in: 2022 IEEE International Conference on Multisensor Fusion
and Integration for Intelligent Systems (MFI), IEEE, 2022, pp. 1–6.
[12] P. W. Ward, GNSS Receivers: Chapter 8, in: E. D. Kaplan, C. J. Hegarty (Eds.), Understanding</p>
      <p>GPS/GNSS, GNSS Technology and Applications Series, Artech House, 2017, pp. 339–548.
[13] H. Hartinger, F. K. Brunner, Variances of GPS Phase Observations: The SIGMA- Model, GPS</p>
      <p>Solutions 2 (1999) 35–43.
[14] J.-i. Meguro, T. Murata, J.-i. Takiguchi, Y. Amano, T. Hashizume, GPS Multipath Mitigation for
Urban Area Using Omnidirectional Infrared Camera, IEEE Transactions on Intelligent Transportation
Systems 10 (2009) 22–30.
[15] F. Ruwisch, S. Schön, GNSS Feature Map: Representation of Signal Propagation-related Features
in Urban Trenches, in: Proceedings of the 2022 International Technical Meeting of The Institute of
Navigation, The International Technical Meeting of the The Institute of Navigation, The Institute
of Navigation, 2022, pp. 701–711.
[16] J. Á. Á. Rodríguez, S. Wallner, G. W. Hein, E. Rebeyrol, O. Julien, C. Macabiau, L. Ries, A. de Latour,
L. Lestarquit, J.-L. Issler, CBOC : an implementation of MBOC, in: CNES-ESA, 1st Workshop on
GALILEO Signals and Signal Processing, 2006. URL: https://enac.hal.science/hal-01021795/.
[17] O. Julien, Design of Galileo L1F Receiver Tracking Loops: UCGE Reports Number 20227, Ph.D.</p>
      <p>thesis, University of Calgary, Calgary, AB, Canada, 2005.
[18] J. R. van der Merwe, F. Garzia, A. Rugamer, M. Saad, M. Overbeck, W. Felber, Eficient tracking
of joint Galileo OS data and pilot components, in: 2020 European Navigation Conference (ENC),
IEEE, 2020, pp. 1–10.
[19] B. A. Siddiqui, J. Zhang, M. Z. H. Bhuiyan, E. S. Lohan, Joint Data-Pilot acquisition and tracking of
Galileo E1 Open Service signal, in: 2010 Ubiquitous Positioning Indoor Navigation and Location
Based Service (UPINLBS), IEEE Service Center, 2010.
[20] A. Jovanovic, C. Mongrédien, Y. Tawk, C. Botteron, P.-A. Farine, Two-Step Galileo E1 CBOC
Tracking Algorithm: When Reliability and Robustness Are Keys!, International Journal of Navigation
and Observation 2012 (2012) 1–14.
[21] Galileo Open Service Signal-in-Space Interface Control Document: OS SIS ICD: Issue 2.1, 2023.
[22] A. Flores, NAVSTAR GPS Space Segment/Navigation User Interfaces: IS-GPS-200: Rev. M, El</p>
      <p>Segundo, CA, USA, 2021-04-13.
[23] A. Burian, E. Lohan, M. Renfors, BPSK-like Methods for Hybrid-Search Acquisition of Galileo</p>
      <p>Signals, in: 2006 IEEE International Conference on Communications, IEEE, 2006, pp. 5211–5216.
[24] A. Burian, Reduced-Complexity Code Synchronization in Multipath Channels for BOC Modulated
CDMA Signals with Applications in Galileo and Modernized GPS Systems: Julkaisu 831 -
Publication 831, Ph.D. thesis, Tampereen teknillinen yliopisto - Tampere University of Technology,
Tampere, Finland, 2009.
[25] A. J. van Dierendonck, P. Fenton, T. Ford, Theory and Performance of Narrow Correlator Spacing
in a GPS Receiver, NAVIGATION 39 (1992) 265–283.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>E. R.</given-names>
            <surname>Matera</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. J.</given-names>
            <surname>Garcia-Peña</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Julien</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Milner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Ekambi</surname>
          </string-name>
          ,
          <article-title>Characterization of Line-of-sight and Non-line-of-sight Pseudorange Multipath Errors in Urban Environment for GPS and Galileo</article-title>
          ,
          <source>in: Proceedings of the 2019 International Technical Meeting of The Institute of Navigation</source>
          ,
          <year>2019</year>
          , pp.
          <fpage>177</fpage>
          -
          <lpage>196</lpage>
          . URL: https://enac.hal.science/hal-02138301.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Irsigler</surname>
          </string-name>
          , Multipath Propagation,
          <article-title>Mitigation and Monitoring in the Light of Galileo and the Modernized GPS</article-title>
          ,
          <string-name>
            <surname>Ph</surname>
          </string-name>
          .D. thesis, Universität der Bundeswehr München, Munich, Germany,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>B.</given-names>
            <surname>Bahadur</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Schön</surname>
          </string-name>
          ,
          <article-title>Improving the stochastic model for code pseudorange observations from Android smartphones</article-title>
          ,
          <source>GPS Solutions 28</source>
          (
          <year>2024</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>F. van Diggelen</given-names>
            ,
            <surname>High-Sensitivity</surname>
          </string-name>
          <string-name>
            <given-names>GNSS</given-names>
            , in: Y.
            <surname>T. J. Morton</surname>
          </string-name>
          ,
          <string-name>
            <surname>F. van Diggelen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. J. Spilker</given-names>
            <surname>Jr.</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. W.</given-names>
            <surname>Parkinson</surname>
          </string-name>
          (Eds.), Position, navigation, and
          <article-title>timing technologies in the 21st century, Wiley and</article-title>
          IEEE Press,
          <year>2021</year>
          , pp.
          <fpage>445</fpage>
          -
          <lpage>479</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>O.</given-names>
            <surname>Julien</surname>
          </string-name>
          , G. Lachapelle,
          <string-name>
            <given-names>M. E.</given-names>
            <surname>Cannon</surname>
          </string-name>
          ,
          <article-title>Galileo L1 Civil Receiver Tracking Loops' Architecture</article-title>
          , in: 2007
          <source>IEEE International Symposium on Circuits and Systems</source>
          , IEEE Service Center,
          <year>2007</year>
          , pp.
          <fpage>1737</fpage>
          -
          <lpage>1741</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>E. S. Lohan,</surname>
          </string-name>
          <article-title>Analytical performance of CBOC-modulated Galileo E1 signal using sine BOC(1,1) receiver for mass-market applications</article-title>
          , in: IEEE/ION Position,
          <source>Location and Navigation Symposium (PLANS</source>
          <year>2010</year>
          )
          <article-title>; Indian Wells</article-title>
          , California, USA,
          <fpage>4</fpage>
          - 6
          <source>May</source>
          <year>2010</year>
          , IEEE,
          <year>2010</year>
          , pp.
          <fpage>245</fpage>
          -
          <lpage>253</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>von Arnim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Vivet</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Watanabe</surname>
          </string-name>
          ,
          <article-title>Context-adaptive GNSS and GNSS/INS estimation strategies based on prior statistical multipath knowledge</article-title>
          ., in: IEEE/ION Position,
          <source>Location and Navigation Symposium (PLANS</source>
          <year>2025</year>
          )
          <article-title>; Salt Lake City</article-title>
          , Utah, USA, April 28-May 1,
          <year>2025</year>
          ,
          <year>2025</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>D.</given-names>
            <surname>Odijk</surname>
          </string-name>
          , Positioning Model: Chapter 21, in: P.
          <string-name>
            <surname>J. G. Teunissen</surname>
          </string-name>
          , O.
          <source>Montenbruck (Eds.)</source>
          ,
          <source>Springer handbook of global navigation satellite systems</source>
          , Springer Handbooks Ser, Springer,
          <year>2017</year>
          , pp.
          <fpage>605</fpage>
          -
          <lpage>638</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>E. R.</given-names>
            <surname>Matera</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. J.</given-names>
            <surname>Garcia-Peña</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Julien</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Ekambi</surname>
          </string-name>
          ,
          <article-title>Characterization Of Pseudo-Range Multipath Errors In An Urban Environment</article-title>
          , in:
          <source>International Technical Symposium on Navigation and Timing</source>
          <year>2018</year>
          ,
          <year>2018</year>
          . URL: https://enac.hal.science/hal-01890371.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>M. von Arnim</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Vivet</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Watanabe</surname>
          </string-name>
          ,
          <article-title>Quantifying the GNSS Multipath Statistics by signal properties in urban, suburban and rural environments</article-title>
          ,
          <source>Unpublished</source>
          (
          <year>2025</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>