Skip to main content

Main menu

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Other Publications
    • ion

User menu

  • My alerts

Search

  • Advanced search
NAVIGATION: Journal of the Institute of Navigation
  • Other Publications
    • ion
  • My alerts
NAVIGATION: Journal of the Institute of Navigation

Advanced Search

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Follow ion on Twitter
  • Visit ion on Facebook
  • Follow ion on Instagram
  • Visit ion on YouTube
Research ArticleOriginal Article
Open Access

On GNSS Synchronization Performance Degradation under Interference Scenarios: Bias and Misspecified Cramér-Rao Bounds

Lorenzo Ortega, Corentin Lubeigt, Jordi Vilà-Valls, and Eric Chaumette
NAVIGATION: Journal of the Institute of Navigation December 2023, 70 (4) navi.606; DOI: https://doi.org/10.33012/navi.606
Lorenzo Ortega
1IPSA, 40, Boulevard de la Marquette, Toulouse, 31000, France
2TéSA, 7, Boulevard de la Gare, Toulouse, 31500, France
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: [email protected]
Corentin Lubeigt
2TéSA, 7, Boulevard de la Gare, Toulouse, 31500, France
3ISAE-SUPAERO, 10, Avenue Edouard Belin, Toulouse, 31400, France
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Jordi Vilà-Valls,
3ISAE-SUPAERO, 10, Avenue Edouard Belin, Toulouse, 31400, France
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Eric Chaumette
3ISAE-SUPAERO, 10, Avenue Edouard Belin, Toulouse, 31400, France
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Article
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF
Loading

Abstract

Global navigation satellite systems (GNSSs) play a key role in a plethora of applications, ranging from navigation and timing to Earth observation and space weather characterization. For navigation purposes, interference scenarios are among the most challenging operation conditions, with a clear impact on the maximum likelihood estimates (MLEs) of signal synchronization parameters. While several interference mitigation techniques exist, an approach for theoretically analyzing GNSS MLE performance degradation under interference, which is fundamental for system/receiver design, is lacking. The main goal of this contribution is to provide such analysis, by deriving closed-form expressions of the misspecified Cramér–Rao (MCRB) bound and estimation bias, for a generic GNSS signal corrupted by interference. The proposed bias and MCRB expressions are validated for a linear frequency-modulation chirp signal interference.

Keywords
  • bias analysis
  • GNSS synchronization
  • interference
  • maximum likelihood
  • misspecified Cramér-Rao bound

1 INTRODUCTION

Global navigation satellite systems (GNSSs) (Teunissen & Montenbruck, 2017) appear in a plethora of applications, ranging from navigation and timing to Earth observation, attitude estimation, and space weather characterization. Indeed, reliable position, navigation, and timing information is fundamental in new applications such as intelligent transportation systems and autonomous unmanned ground/air vehicles, for which GNSSs have become the cornerstone source of positioning data, and this dependence can only but grow in the future. However, GNSSs were originally designed to operate in clear sky nominal conditions, and their performance clearly degrades under harsh environments. Among non-nominal operation conditions, multipath, interference (i.e., intentional [jamming] or unintentional), and spoofing conditions are the most challenging, presenting a key issue in safety-critical scenarios (Amin et al., 2016). Interference degrades GNSS performance and can lead to a denial of service or even counterfeit transmissions to control the receiver positioning solution. These effects have been reported in the state of the art, and several interference mitigation countermeasures have been proposed (Amin et al., 2017; Arribas et al., 2019; Borio & Gioia, 2021; Chien, 2015 2018; Fernández-Prades et al., 2016; Liu et al., 2022; Morales-Ferre et al., 2020; Pirayesh & Zeng, 2022).

It is well known that interference impacts the maximum likelihood estimator (MLE) of signal synchronization parameters (i.e., delay, Doppler, phase), which plays a key role in baseband signal processing in standard two-step GNSS receivers (Teunissen & Montenbruck, 2017). While several interference mitigation techniques exist (Morales-Ferre et al., 2020), an approach for theoretically analyzing the GNSS MLE performance degradation induced by an interference (or a set of interferences) is lacking, yet fundamental for system/receiver design. From an estimation perspective, because the system of interest can be formulated as a Gaussian conditional signal model (CSM) under nominal conditions, it is sound to obtain the corresponding Cramér–Rao bound (CRB) (Trees & Bell, 2007). Indeed, the CRB gives an accurate estimation of the mean square error (MSE) of the MLE in the asymptotic region of operation, i.e., in the large sample and/or high signal-to-noise ratio (SNR) regimes of the CSM (Renaux et al., 2006; Stoica & Nehorai, 1990). Even if CRBs for different GNSS receiver architectures under nominal conditions are available in the literature (see (Medina et al., 2020), (Medina et al., 2021), (McPhee et al., 2023a) and references therein), such performance bounds have not been studied for the interference case of interest in this contribution.

The main hypothesis is that the receiver is not aware that an interference is present, and therefore, it assumes that the received signal is only corrupted by additive Gaussian noise as under nominal conditions. This assumption implies that the signal model at the receiver input and the assumed signal model do not coincide, that is, there exists a model mismatch. In this case, the MLE is no longer unbiased, and theoretical characterization leads to closed-form expressions of i) the estimation bias induced by the interference (this result was first presented in Ortega et al. (2022)) and ii) the corresponding misspecified CRB (MCRB) (Richmond & Horowitz, 2015), (Fortunati et al., 2017), (Lubeigt et al., 2023), (McPhee et al., 2023b). The proposed bias and MCRB expressions are validated for a representative linear frequency-modulation (LFM) chirp signal interference. Notably, once a compact MCRB form is derived, this form can be used for i) the derivation of metrics that allow one to compare the robustness of different GNSS signals to interference and to assess the design of new GNSS signals and ii) the design of next-generation interference countermeasures.

2 TRUE AND MISSPECIFIED SIGNAL MODELS

2.1 Correctly Specified Signal Model

A GNSS band-limited signal s(t) with bandwidth B is transmitted over a carrier frequency fc (λc = c/fc, ωc = 2πfc). The synchronization parameters to be estimated are the delay and Doppler shift, η = (τ, b)⊤. Under the narrowband assumption, the influence of the Doppler parameter on the baseband signal samples is negligible, s((1 – b)(t – τ)) ≈ s(t – τ) (Dogandzic & Nehorai, 2001). For short observation times, a good approximation of the baseband output of the receiver’s Hilbert filter (GNSS signal + interference) is given as follows (Skolnik, 1990):

Embedded Image 1

where I(t) is a band-limited unknown interference (or set of interferences) within the frequency band of interest, n(t) is complex white Gaussian noise with an unknown variance Embedded Image, and α = ρejΦ is a complex gain. The discrete vector signal model is built from N = N1 − N2 + 1 samples at Ts = 1/Fs ≤ 1 / B:

Embedded Image 2

with x = (…,x(kTs),…)⊤, I = (…,I(kTs),…)⊤, n = (…, n(kTs),…)⊤, N1 ≤ k ≤ N2 signal samples, and

Embedded Image 3

Embedded Image 4

The unknown deterministic parameters can be gathered in vector Embedded Image, with Embedded Image, 0 ≤ Φ ≤ 2π. The correctly specified signal model is represented by a probability density function (pdf) denoted as p∈ (x; ∈), which follows a complex circular Gaussian distribution, Embedded Image.

2.2 Misspecified Signal Model

The misspecified signal model represents the case in which interference is not considered, i.e., when a mismatched MLE (MMLE) is implemented at the receiver. This nominal case leads to the definition of the misspecified parameter vector η′ = [τ′,b′]⊤ and the complete set of unknown parameters Embedded Image, yielding the following signal model at the output of the Hilbert filter:

Embedded Image 5

where n′(t) is complex white Gaussian noise with an unknown variance Embedded Image and α′ = ρ′ejΦ′. Again, we can build the discrete vector signal model from N samples at Ts = 1/Fs:

Embedded Image 6

The misspecified signal model is represented by a pdf denoted as f∈′, (x; ∈′) that follows a complex circular Gaussian distribution, Embedded Image. We then have the following:

Embedded Image 7

Note that considering the misspecified signal model induces a bias to the corresponding MMLE. These biased estimated parameters are commonly referred to as pseudotrue parameters, Embedded Image. For this particular contribution, we are not interested in the noise variance parameter.

3 MMLE BIAS COMPUTATION VIA KULLBACK–LEIBLER DIVERGENCE

Pseudotrue parameters are simply those that give the minimum Kullback–Leibler divergence (KLD) (Fortunati et al., 2017), D(p∈ || f∈′) = Ep∈ [ln p∈ (x; ∈) – ln f∈′, (x′;∈′)], between the true and assumed models, where Ep∈ [·] is the expectation with respect to the true model’s pdf:

Embedded Image 8

Embedded Image 9

We aim to compute the pseudotrue parameters, Embedded Image. We must then minimize Equation (8) with respect to the argument θ′, and the equation can be simplified as follows:

Embedded Image

We define the orthogonal projector Embedded Image with πA = A (AHA)−1 AH, which leads to the following:

Embedded Image

Then, the parameters that minimize the KLD are as follows:

Embedded Image

Here, αpt = ρptejΦpt and Embedded Image. This result may be connected to the asymptotic MMLE behavior (Fortunati et al., 2017):

Embedded Image 10

Because the pseudotrue parameters, obtained as the MMLE without noise, are those that give the minimum KLD between the true and assumed models, the bias is defined as Δα = αpt − α, Δη = ηpt − η.

4 CLOSED-FORM MCRB EXPRESSIONS FOR A BAND-LIMITED SIGNAL UNDER INTERFERENCE

In Richmond & Horowitz (2015), the MCRB was derived as an extension of the Slepian–Bangs formulas, a result that was later expressed as a combination of two information matrices (A(θpt) and B(θpt)) in Fortunati et al. (2017):

Embedded Image 11

with the following relations:

Embedded Image

Here, δm = ≜ αa(η −αptμ(ηpt) = αμ(η + I − αptμ(ηpt) is the mean difference between the true and misspecified models.

4.1 Single-Source Fisher Information Matrix

In B(θpt), one can recognize the Fisher information matrix (FIM) of a single-source CSM. A compact expression of this FIM, which depends only on the baseband signal samples, was recently derived in Medina et al. (2020). For completeness, we recall the following:

Embedded Image 12

with

Embedded Image 13

Here, the elements of W can be expressed with respect to the baseband signal samples as follows:

Embedded Image

s, the baseband sample vector, D, VΔ,1(·), and VΔ,2(·) are defined as follows:

Embedded Image 14a

Embedded Image 14b

Embedded Image 14c

Embedded Image 14d

We refer the reader to Appendix B for details on the closed-form expressions of VΔ,1(q) and VΔ,2(q).

4.2 Model Mismatch Information Matrix

The matrix A(θpt) accounts for the model misspecification. Its elements can also be expressed in a compact form as a function of the baseband signal and interference samples as follows:

Embedded Image 15

with Embedded Image, and Embedded Image for l∈ (1, ⋯, 6). Here, [Qq]p,. is the p-th row of the matrix Qq (refer to Appendix A for Qq). With Δτ = τ − τpt and Δb = b − bpt, WA is obtained from the following:

Embedded Image 16a

Embedded Image 16b

Embedded Image 16c

Embedded Image 16d

Embedded Image 16e

Embedded Image 16f

Embedded Image 16g

Embedded Image 16h

Embedded Image 16i

Embedded Image 16j

Embedded Image 16k

Embedded Image 16l

Embedded Image 16m

with

Embedded Image 17

Embedded Image 18

Proof. See Appendices A and B.

4.3 Implementation of the Bias and MCRB Expressions

In this section, we provide a step-by-step explanation of how to calculate the bias and MCRB of the synchronization parameters of the received signal:

Embedded Image 19

  • First, we must calculate the parameters αpt = ρptejΦpt and Embedded Image from Equation (10).

  • Then, we compute the bias of the synchronization parameters as Δα = αpt – α, Δη = ηpt – η.

  • To compute the MCRB, we first compute the single-source FIM B(θpt). This process is described in Section 4.1.

  • Then, we compute the model mismatch information matrix A(θpt). To do this, we apply the following steps:

    • – We compute Embedded Image from Equation (15).

    • – To compute WA, we define Δτ = τ−τpt and Δb = b−bpt. Then, we compute the elements of the matrix given by Equations (16a)–(16m).

    • – We next compute the matrices Qq, with q = {1, 2, 3, 4}, which are included in Appendix A.

    • – Finally, we compute Embedded Image

  • The MCRB is then computed as MCRB (θpt) = A(θpt)−1B(θpt)A(θpt)−1.

5 VALIDATION

Let us consider the case in which a global positioning system (GPS) L1 C/A signal experiences interference from a jammer that is generating an LFM chirp signal, which is defined as follows:

Embedded Image 20

where αc is the chirp rate, Ai is the amplitude, and T = NTs is the waveform period. The instantaneous frequency is Embedded Image and therefore, the waveform bandwidth is B = αcT. We consider the case in which, after the Hilbert filter, the chirp is located at the baseband frequency, i.e., the central frequency of the chirp is fi = 0. Then, the chirp equation can be rewritten as follows:

Embedded Image 21

The MSE and bias results for the parameters of interest, θT = [ρ, Φ, ηT], are shown in Figures 1–4, with respect to the SNR at the output of the matched filter (i.e., SNROUT) and considering the following setup: a GNSS receiver with Fs = 4 MHz and a chirp bandwidth equal to 2 MHz, with initial phase ϕ = 0 and amplitude Ai = 10. The number of Monte Carlo iterations is set to 1000. In the results, one can observe that i) the root MSE Embedded Image of the true parameter converges to Embedded Image, ii) Embedded Image of the pseudotrue parameter converges to Embedded Image, and iii) Embedded Image is always higher than Embedded Image (refer to (Medina et al., 2020)), which represents the asymptotic estimation performance of the parameters without any source of interference. Such results validate and prove the exactness of the proposed MCRB and bias expressions. Finally, we emphasize that the MCRB characterizes the MMLE asymptotically and is therefore unable to evaluate any occurrences prior to the convergence region. Therefore, the calculation of the MSE of the MMLE also indicates the threshold from which the MCRB theoretically characterizes the MSE of the MMLE.

FIGURE 1
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 1

MMLE root MSE for the time-delay τ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a chirp signal with B = 2 MHz, Ai = 10, and initial phase ϕ = 0. The integration time is set to 2 ms.

FIGURE 2
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 2

MMLE root MSE for the Doppler Fd estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a chirp signal with B = 2 MHz, Ai = 10, and initial phase ϕ = 0. The integration time is set to 2 ms.

FIGURE 3
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 3

MMLE root MSE for the amplitude ρ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a chirp signal with B = 2 MHz, Ai = 10, and initial phase ϕ = 0. The integration time is set to 2 ms.

FIGURE 4
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 4

E root MSE for the phase Φ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a chirp signal with B = 2 MHz, Ai = 10, and initial phase ϕ = 0. The integration time is set to 2 ms.

In a second example, we evaluate the degradation caused by a single tone located at frequency fi = 0.5 MHz. For this particular case, the interference samples are given by I = I(⋯, Aiej2πfikTs+jϕ,…), which is a complex function, and can be rewritten as follows:

Embedded Image 22

where ϕ is the initial phase of the tone and Ai is the amplitude of the tone. For our particular scenario, we set the initial phase to π / 2 and Ai = 10. In Figures 5, 7, 9, and 11, we illustrate the MSE and bias results for the parameters of interest, θT = [ρ, Φ, ηT], as a function of the SNR at the output of the match filter, SNROUT. We set Fs = 4 MHz and the integration time to 2 ms. Note that the MSE converges to the theoretical result, re-validating the closed-form expressions. Moreover, in Figures 6, 8, 10, and 12, we also include one scenario in which the integration time is set to 4 ms. Note that for this particular case, the bias is lower and the Doppler estimation performance is improved. This result can be proved theoretically owing to the closed-form expressions of the FIM, which allow us to assess how the different design parameters affect the calculation of the MSE of the MLE. For this particular case, increasing the integration time increases the dimension of the matrices D and D2, which are related to the Fisher matrix parameters of the Doppler parameter. As the integration time increases, the estimation performance improves.

FIGURE 5
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 5

MMLE root MSE for the time-delay τ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 2 ms.

FIGURE 6
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 6

MMLE root MSE for the time-delay τ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 4 ms.

FIGURE 7
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 7

MMLE root MSE for the Doppler estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 2 ms.

FIGURE 8
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 8

MMLE root MSE for the Doppler estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 4 ms.

FIGURE 9
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 9

MMLE root MSE for the amplitude ρ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 2 ms.

FIGURE 10
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 10

MMLE root MSE for the amplitude p estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 4 ms.

FIGURE 11
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 11

MMLE root MSE for the phase Φ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 2 ms.

FIGURE 12
  • Download figure
  • Open in new tab
  • Download powerpoint
FIGURE 12

MMLE root MSE for the phase Φ estimation with respect to the true and pseudotrue parameters and the corresponding bounds. The interference is a tone signal with fi = 0.5 MHz, Ai = 10, and initial phase ϕ = π / 2. The integration time is set to 4 ms.

6 CONCLUSION

It is well documented in the literature that interference signals can have a substantial impact on the performance of GNSS receivers, but to the best of the authors’ knowledge, from an estimation perspective, an approach for theoretically analyzing the impact of such interference on the first GNSS receiver stage (i.e., time-delay and Doppler estimation) is lacking. In practice, at the receiver, there exists a model mismatch, and interference induces both i) an estimation bias and ii) a variance degradation. In this contribution, we provided theoretical closed-form expressions that characterize the MSE for the MLEs of the GNSS synchronization parameters, that is, bias and MCRB. Comparing these results with the standard CRB, associated with the unbiased MLEs without any interference, allows one to theoretically characterize the performance degradation of the time-delay and Doppler estimation. The exactness of the proposed expressions was validated for a representative case of a chirp interference jamming a GPS L1 C/A signal. Results were provided to demonstrate this validity and the impact on both time-delay and Doppler estimation. Importantly, such analyses may provide a starting point for deriving robustness metrics or new GNSS signals and for designing interference countermeasures.

How to cite this article:

Ortega, L., Lubeigt, C., Vilà-Valls, J., & Chaumette, E. (2023). On GNSS synchronization performance degradation under interference scenarios: Bias and misspecified Cramér-Rao bounds. NAVIGATION, 70(4). https://doi.org/10.33012/navi.606

CONFLICT OF INTEREST

The authors declare no potential conflicts of interest.

ACKNOWLEDGMENTS

This work was partially supported by DGA/AID projects 2022.65.0082 and 2021.65.0070.00.470.75.01 and TéSA. Part of this work was previously presented at the ION GNSS+ 2022 conference (Ortega et al., 2022).

APPENDIX

A ON THE COMPUTATION OF A (θPT)

To compute A(θpt), continuous time expressions are considered: μ(t; η) = s(t −τ)e−jωcb(t−τ), Embedded Image, with Ã(t) = [μ(t;η), I(t), μ(t;ηpt)] and Embedded Image, which leads to the discrete expression Embedded Image. The second derivative of interest can be written in matrix form as follows:

Embedded Image A1

with

Embedded Image A2

where s(1)(·) and s(2)(·) refer to the first and second time derivatives, respectively. The product of the mean difference term and the Hessian matrix, under its discrete form, can be written as follows:

Embedded Image A3

This product can also be written as follows:

Embedded Image A4

with

Embedded Image

When the number of samples tends to infinity, each βl is the sum of three integrals:

Embedded Image A5

This result leads to the expression in Equation (15):

Embedded Image A6

Then, the computation of A(θpt) is reduced to three sets of integrals. The first set of integrals is as follows:

Embedded Image A7

The corresponding closed-form expressions are given in Equations (16a)–(16f). The derivation of Embedded Image, Embedded Image, and Embedded Image can be found in Lubeigt et al. (2020) (Equations (A.27), (A.28), and (A.29), respectively). The remaining terms are derived in Appendix B. The second set of integrals is as follows:

Embedded Image A8

The corresponding closed-form expressions are given in Equations (16g)–(16l). The derivation of these terms is given in Appendix B. For the last set, we have the following:

Embedded Image A9

B DERIVATION OF INTERFERENCE CONVOLUTION TERMS USING FOURIER TRANSFORM PROPERTIES

B.1 Prior Considerations

First, we evaluate the Fourier transform of a set of functions. Remembering that the signal is band-limited by band B ≤ Fs, we have the following:

Embedded Image B1

To address any issue that may arise from the spectral shift due to the Doppler effect, one must simply set Fs to be sufficiently large such that Embedded Image.

A first expression is a simple application of the frequency shift relation that is obtained when using the Fourier transform of a signal multiplied by a complex time-varying exponential:

Embedded Image B2

Then, with s1 defined as s1(t; b) = s(t)ej2πfcbt, we have the following:

Embedded Image B3

Therefore, we obtain the following:

Embedded Image B4

Similarly, we obtain the following relation:

Embedded Image B5

With the superscript (1) referring to the first time derivative, we have the following:

Embedded Image

We have the Fourier transform of the k-th time derivative of a function as follows:

Embedded Image B6

Thus, one directly obtains the following relation:

Embedded Image B7

Now, if s2 is defined as s2(t; b) = ts(t)ej2πfcbt, we have the following:

Embedded Image

Therefore, we obtain the following relation:

Embedded Image B8

Finally, we take s1 as s1(t; b) = s(t)ej2πfcbt as follows:

Embedded Image

Consequently, we obtain the following:

Embedded Image B9

B.2 Evaluation of the Integrals

B.2.1 Derivation of Integral Embedded Image

Embedded Image

We apply the Fourier transform properties over the Hermitian product:

Embedded Image

Hence, we obtain the following:

Embedded Image B10

with U(p) defined in Equation (17) and VΔ,0(q) defined in Equation (18). Note the following relations:

Embedded Image B11

Embedded Image B12

Embedded Image B13

B.2.2 Derivation of Integral Embedded Image

Embedded Image

Therefore, we have the following relation:

Embedded Image

Hence, we obtain the following:

Embedded Image B14

with U, VΔ,0, and VΔ,1(q) defined in Equations (17), (18), and (14c), respectively. Note that we have the following relations:

Embedded Image B15

Embedded Image B16

B.2.3 Derivation of Integral Embedded Image

Embedded Image

Therefore, we have the following:

Embedded Image

Hence, we have the following relation:

Embedded Image B17

with U(·) defined in Equation (17), VΔ,0(·) defined in Equation (18), VΔ,1 defined in Equation (14c), and V”,2(·) defined in Equation (14d). Note the following relations:

Embedded Image B18

Embedded Image B19

B.2.4 Derivation of Integral Embedded Image

Embedded Image

We apply the Fourier transform properties over the Hermitian product:

Embedded Image

Hence, we obtain the following:

Embedded Image B20

B.2.5 Derivation of Integral Embedded Image

Embedded Image

Therefore, we have the following:

Embedded Image

Hence, we have the following relation:

Embedded Image B21

with U and VΔ,0 defined in Equations (17) and (18), respectively, and D defined in Equation (14b).

B.2.6 Derivation of Integral Embedded Image

Embedded Image

Therefore, we obtain the following:

Embedded Image

Hence, we have the following relation:

Embedded Image B22

with U, VΔ,0, and D defined in Equations (17), (18), and (14b), respectively.

B.2.7 Derivation of Integral Embedded Image

Embedded Image

Therefore, we have the following:

Embedded Image

Hence, we obtain the following relation:

Embedded Image B23

with U, VΔ,0, and VΔ,1 defined in Equations (17), (18), and (14c), respectively.

B.2.8 Derivation of Integral Embedded Image

Embedded Image

Therefore, we have the following:

Embedded Image

Hence, we obtain the following relation:

Embedded Image B24

with U, VΔ,0, VΔ,1, and D defined in Equations (17), (18), (14c), and (14b), respectively.

B.2.9 Derivation of Integral Embedded Image

Embedded Image

Therefore, we obtain the following:

Embedded Image

Hence, we have the following relation:

Embedded Image B25

with U, VΔ,0, and V defined in Equations (17), (18), and (14c), respectively.

B.3 Matrix Properties

Based on the definitions of matrices VΔ,0, VΔ,1, VΔ,2, and U, we have the following relations:

  • (VΔ,0(q))H = VΔ,0(−q)

  • (VΔ,1(q))H = −VΔ,1(−q)

  • (VΔ,2(q))H = VΔ,2(−q)

  • (Up))H = U(−p)

This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

REFERENCES

  1. ↵
    1. Amin, M. G.,
    2. Borio, D.,
    3. Zhang, Y. D., &
    4. Galleani, L.
    (2017). Time-frequency analysis for GNSS: From interference mitigation to system monitoring. IEEE Signal Process. Mag., 34(5), 85–95. https://doi.org/10.1109/MSP.2017.2710235
  2. ↵
    1. Amin, M. G.,
    2. Closas, P.,
    3. Broumandan, A., &
    4. Volakis, J. L.
    (2016). Vulnerabilities, threats, and authentication in satellite-based navigation systems. Proc. of the IEEE, 104(6), 1169–1173. https://doi.org/10.1109/JPROC.2016.2550638
  3. ↵
    1. Arribas, J., Vilà
    2. -Valls, J.,
    3. Ramos, A., Ferná
    4. ndez-Prades, C., &
    5. Closas, P.
    (2019). Air traffic control radar interference in the Galileo E6 band: Detection and localization. NAVIGATION, 66(3), 505–522. https://doi.org/10.1002/navi.310
  4. ↵
    1. Borio, D., &
    2. Gioia, C.
    (2021). GNSS interference mitigation: A measurement and position domain assessment. NAVIGATION, 68(1), 93–114. https://doi.org/10.1002/navi.391
  5. ↵
    1. Chien, Y.-R.
    (2015). Design of GPS anti-jamming systems using adaptive notch filters. IEEE Systems Journal, 9(2), 451–460. https://doi.org/10.1109/JSYST.2013.2283753
  6. ↵
    1. Chien, Y.-R.
    (2018). Wavelet packet transform-based anti-jamming scheme with new threshold selection algorithm for GPS receivers. Journal of the Chinese Institute of Engineers, 41(3), 181–185. https://doi.org/10.1080/02533839.2018.1454857
  7. ↵
    1. Dogandzic, A., &
    2. Nehorai, A.
    (2001). Cramer-Rao bounds for estimating range, velocity, and direction with an active array. IEEE Trans. Signal Process., 49(6), 1122–1137. https://doi.org/10.1109/SAM.2000.878032
    CrossRef
  8. ↵
    1. Ferná
    2. ndez-Prades, C.,
    3. Arribas, J., &
    4. Closas, P.
    (2016). Robust GNSS receivers by array signal processing: Theory and implementation. Proc. of the IEEE, 104(6), 1207–1220. https://doi.org/10.1109/JPROC.2016.2532963
  9. ↵
    1. Fortunati, S.,
    2. Gini, F.,
    3. Greco, M. S., &
    4. Richmond, C. D.
    (2017). Performance bounds for parameter estimation under misspecified models: Fundamental findings and applications. IEEE Signal Process. Mag., 34(6), 142–157. https://doi.org/10.1109/MSP.2017.2738017
  10. ↵
    1. Liu, J.,
    2. Cai, B.-G.,
    3. Wang, J., &
    4. Lu, D.-B.
    (2022). GNSS jamming detection and exclusion for trustworthy virtual balise capture in satellite-based train control. IEEE Transactions on Intelligent Transportation Systems, 23(12), 23640–23656. https://doi.org/10.1109/TITS.2022.3208445
  11. ↵
    1. Lubeigt, C.,
    2. Ortega, L.,
    3. Vilà-Valls, J., &
    4. Chaumette, E.
    (2023). Untangling first and second order statistics contributions in multipath scenarios. Signal Processing, 205, 108868. https://doi.org/10.1016/j.sigpro.2022.108868
  12. ↵
    1. Lubeigt, C.,
    2. Ortega, L.,
    3. Vilà-Valls, J.,
    4. Lestarquit, L., &
    5. Chaumette, E.
    (2020). Joint delay-doppler estimation performance in a dual source context. Remote Sensing, 12(23). https://doi.org/10.3390/rs12233894
  13. ↵
    1. McPhee, H.,
    2. Ortega, L.,
    3. Vilà-Valls, J., &
    4. Chaumette, E.
    (2023a). Accounting for acceleration—signal parameters estimation performance limits in high dynamics applications. IEEE Transactions on Aerospace and Electronic Systems, 59(1), 610–622. https://doi.org/10.1109/TAES.2022.3189611
  14. ↵
    1. McPhee, H.,
    2. Ortega, L.,
    3. Vilà-Valls, J., &
    4. Chaumette, E.
    (2023b). On the accuracy limits of misspecified delay-doppler estimation. Signal Processing, 205, 108872. https://doi.org/10.1016/j.sigpro.2022.108872
  15. ↵
    1. Medina, D.,
    2. Ortega, L., Vilà
    3. -Valls, J.,
    4. Closas, P.,
    5. Vincent, F., &
    6. Chaumette, E.
    (2020). Compact CRB for delay, doppler and phase estimation - application to GNSS SPP & RTK performance characterization. IET Radar, Sonar & Navigation, 14(10), 1537–1549. https://doi.org/10.1049/iet-rsn.2020.0168
  16. ↵
    1. Medina, D.,
    2. Vilà-Valls, J.,
    3. Chaumette, E.,
    4. Vincent, F., &
    5. Closas, P.
    (2021). Cramér-Rao bound for a mixture of real- and integer-valued parameter vectors and its application to the linear regression model. Signal Processing, 179, 107792. https://doi.org/10.1016/j.sigpro.2020.107792
  17. ↵
    1. Morales-Ferre, R.,
    2. Richter, P.,
    3. Falletti, E.,
    4. de la Fuente, A., &
    5. Lohan, E. S.
    (2020). A survey on coping with intentional interference in satellite navigation for manned and unmanned aircraft. IEEE Commun. Surv. Tutor., 22(1), 249–291. https://doi.org/10.1109/COMST.2019.2949178
  18. ↵
    1. Ortega, L.,
    2. Vilà-Valls, J., &
    3. Chaumette, E.
    (2022). Theoretical evaluation of the GNSS synchronization performance degradation under interferences. Proc. of the 35th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2022), Denver, Colorado. 3758–3767. https://doi.org/10.33012/2022.18564
  19. ↵
    1. Pirayesh, H., &
    2. Zeng, H.
    (2022). Jamming attacks and anti-jamming strategies in wireless networks: A comprehensive survey. IEEE Communications Surveys & Tutorials, 24(2), 767–809. https://doi.org/10.1109/COMST.2022.3159185
  20. ↵
    1. Renaux, A.,
    2. Forster, P.,
    3. Chaumette, E., &
    4. Larzabal, P.
    (2006). On the high-SNR conditional maximum likelihood estimator full statistical characterization. IEEE Trans. Signal Process., 54(12), 4840 – 4843. https://doi.org/10.1109/TSP.2006.882072
  21. ↵
    1. Richmond, C. D., &
    2. Horowitz, L. L.
    (2015). Parameter bounds on estimation accuracy under model misspecification. IEEE Trans. Signal Process., 63(9), 2263–2278. https://doi.org/10.1109/TSP.2015.2411222
  22. ↵
    1. Skolnik, M. I.
    (1990). Radar Handbook (3rd ed.). McGraw-Hill. https://doi.org/10.1109/MAES.2008.4523916
  23. ↵
    1. Stoica, P., &
    2. Nehorai, A.
    (1990). Performances study of conditional and unconditional direction of arrival estimation. IEEE Trans. Acoustics, Speech, Signal Processing, 38(10), 1783–1795. https://doi.org/10.1109/29.60109
  24. ↵
    1. Teunissen, P. J. G., &
    2. Montenbruck, O. (Eds.).
    (2017). Handbook of global navigation satellite systems. Springer. https://doi.org/10.1007/978-3-319-42928-1
  25. ↵
    1. Trees, H. L. V., &
    2. Bell, K. L. (Eds.).
    (2007). Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking. Wiley/IEEE Press. Retrieved from https://ieeexplore.ieee.org/servlet/opac?bknumber=5263120
PreviousNext
Back to top

In this issue

NAVIGATION: Journal of the Institute of Navigation: 70 (4)
NAVIGATION: Journal of the Institute of Navigation
Vol. 70, Issue 4
Winter 2023
  • Table of Contents
  • Index by author
Print
Download PDF
Article Alerts
Sign In to Email Alerts with your Email Address
Email Article

Thank you for your interest in spreading the word on NAVIGATION: Journal of the Institute of Navigation.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
On GNSS Synchronization Performance Degradation under Interference Scenarios: Bias and Misspecified Cramér-Rao Bounds
(Your Name) has sent you a message from NAVIGATION: Journal of the Institute of Navigation
(Your Name) thought you would like to see the NAVIGATION: Journal of the Institute of Navigation web site.
Citation Tools
On GNSS Synchronization Performance Degradation under Interference Scenarios: Bias and Misspecified Cramér-Rao Bounds
Lorenzo Ortega, Corentin Lubeigt, Jordi Vilà-Valls,, Eric Chaumette
NAVIGATION: Journal of the Institute of Navigation Dec 2023, 70 (4) navi.606; DOI: 10.33012/navi.606

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Share
On GNSS Synchronization Performance Degradation under Interference Scenarios: Bias and Misspecified Cramér-Rao Bounds
Lorenzo Ortega, Corentin Lubeigt, Jordi Vilà-Valls,, Eric Chaumette
NAVIGATION: Journal of the Institute of Navigation Dec 2023, 70 (4) navi.606; DOI: 10.33012/navi.606
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One
Bookmark this article

Jump to section

  • Article
    • Abstract
    • 1 INTRODUCTION
    • 2 TRUE AND MISSPECIFIED SIGNAL MODELS
    • 3 MMLE BIAS COMPUTATION VIA KULLBACK–LEIBLER DIVERGENCE
    • 4 CLOSED-FORM MCRB EXPRESSIONS FOR A BAND-LIMITED SIGNAL UNDER INTERFERENCE
    • 5 VALIDATION
    • 6 CONCLUSION
    • How to cite this article:
    • CONFLICT OF INTEREST
    • ACKNOWLEDGMENTS
    • A ON THE COMPUTATION OF A (θPT)
    • B DERIVATION OF INTERFERENCE CONVOLUTION TERMS USING FOURIER TRANSFORM PROPERTIES
    • REFERENCES
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF

Related Articles

  • Google Scholar

Cited By...

  • No citing articles found.
  • Google Scholar

More in this TOC Section

  • Thirty Years of Maintaining WGS 84 with GPS
  • Doppler Positioning Using Multi-Constellation LEO Satellite Broadband Signals as Signals of Opportunity
  • Federated Learning of Jamming Classifiers: From Global to Personalized Models
Show more Original Article

Similar Articles

Keywords

  • bias analysis
  • GNSS synchronization
  • interference
  • maximum likelihood
  • misspecified Cramér-Rao bound

Unless otherwise noted, NAVIGATION content is licensed under a Creative Commons CC BY 4.0 License.

© 2025 The Institute of Navigation, Inc.

Powered by HighWire