Uploaded by kyxlukzkbqdjhifuxs

GNSS Interference Detection Using Statistical Analysis in the Time-Frequency Domain

advertisement
GNSS Interference Detection
Using Statistical Analysis in the
Time-Frequency Domain
on the block-wise STFT using nonoverlapped samples. The canonical
STFT-based method shows better detection capability at the expense
of degraded false alarm performance caused by the PDF distortion
in the canonical STFT samples. The block-wise STFT-based method
alleviates the false alarm issue but slightly weakens the detection capability. Simulations show that the proposed canonical and block-wise
STFT-based methods improve the detection performance for both
narrow- and wideband interference in low jammer-to-noise ratio environments when compared with the existing GoF test applied to the
time-domain samples.
I. INTRODUCTION
PAI WANG
Beijing Institute of Technology, Beijing, China
EDIZ CETIN , Member, IEEE
Macquarie University, Sydney, Australia
ANDREW G. DEMPSTER , Senior Member, IEEE
University of New South Wales, Sydney Australia
YONGQING WANG , Member, IEEE
Beijing Institute of Technology, Beijing, China
SILIANG WU
Beijing Institute of Technology, Beijing, China
This paper presents a precorrelation interference detection
method based on statistical analysis in the time-frequency (TF) domain for global navigation satellite system signals. In particular, the
short-time Fourier transform (STFT) is considered as the TF tool due
to its linear property and low computational complexity. A goodnessof-fit (GoF) test is applied to each frequency slice in the spectrogram of
the received signal, which approximately follows a chi-square distribution in the absence of interference. The expected probability density
function (PDF) of the observed TF-domain samples can be computed
based on an interference-free signal or the noise power estimate. Two
versions of the proposed technique are presented: one based on the
canonical STFT with the maximum overlap size, and the other based
Manuscript received September 22, 2016; revised April 5, 2017; released
for publication September 12, 2017. Date of publication October 6, 2017;
date of current version February 7, 2018.
DOI. No. 10.1109/TAES.2017.2760658
Refereeing of this contribution was handled by J. T. Curran.
The work of P. Wang was supported by the China Scholarship Council.
This work was supported in part by the Australian Research Council
Linkage Grant LP140100252.
Authors’ addresses: P. Wang, Y. Wang, and S. Wu is with the School
of Information and Electronics, Beijing Institute of Technology, Beijing
100081, China, E-mail: (wendywang.bit@gmail.com; wangyongqing@
bit.edu.cn; siliangw@bit.edu.cn); E. Cetin was with the Australian Centre for Space Engineering Research, School of Electrical Engineering
and Telecommunications, University of New South Wales, Sydney, NSW
2052, Australia. He is now with the School of Engineering, Macquarie
University, North Ryde, NSW 2109, Australia, E-mail: (ediz.cetin@
mq.edu.au); A. G. Dempster is with the Australian Centre for Space Engineering Research, School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW 2052, Australia,
E-mail (a.dempster@unsw.edu.au). (Corresponding author: Ediz Cetin.)
C 2017 IEEE
0018-9251 416
Reliable navigation and timing have become important
requirements in a growing number of global navigation
satellite system (GNSS) based applications [1]. Direct sequence spread spectrum modulation inherently provides
GNSS signals with some degree of interference resistance.
However, the low received power level makes the GNSS signals vulnerable to either unintentional or intentional (jamming) radio frequency interference (RFI) [2], [3]. The RFI
may cause different degrees of impact on GNSS receivers,
such as degraded signal quality, severe jitter or large bias
in the navigation and timing results, or even complete loss
of lock in the tracking unit [4]. Thus, there is an everincreasing need for methods dealing with the RFI issue in
GNSS receivers.
Based on where the method is applied in the receiver
processing chain, there are several categories of interference
detection methods. Antenna-level techniques using antenna
arrays can provide promising detection performance for
various interference types; however, they suffer from the
major disadvantage of increased hardware complexity [5],
[6]. Automatic gain control (AGC) based methods monitor
the AGC level for interference detection. The performance
of these approaches degrades significantly in weak interference environments [7], [8]. Detection of weak interference,
before it can affect the operation of GNSS receivers, is
very important when trying to geo-locate it [9]–[12]. Postcorrelation techniques generally evaluate the observables
provided during signal acquisition, tracking, and navigation
processing, and thus, could reflect the specific effects of the
interference on receiver performance [13]–[15]. However,
these methods have a long processing delay to detect the
presence of interference.
Precorrelation methods based on the raw received signals have also been commonly used for interference detection. The specific properties of various interference
types were highlighted in different domains, such as time[16], [17], frequency- [18], transform- [19], or statistical domain [20], [21] to distinguish the interfered and
interference-free cases. Due to its spectral properties, the
frequency-domain transform was generally applied for
the detection of narrow-band carrier-wave (CW) interference [22], [23]. To deal with various interference types,
the Karhunen–Loève transform was considered to provide
the transform-domain representation of the received signal for interference detection [24]. Emphasis could also
be placed on the statistical characteristics of the received
signals. A number of Gaussianity tests concerning the
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
distribution curve and moments of the received signals were
developed to show good detection performance for a large
class of interferences [20], [21], [25].
In real-life situations, nonstationary interference with
varying characteristics in both the time and frequency domains is often encountered. Since nonstationary interference is usually concentrated in a small region within the
time-frequency (TF) plane, TF-domain analysis has been
widely applied in GNSS interference detection [26]–[28].
The general procedure is to compare the peak magnitude
in the TF distribution (TFD) of the received signal with a
predefined threshold. The setting of the detection threshold
significantly impacts detection performance, including detection and false alarm probabilities. For linear TFDs, such
as the short-time Fourier transform (STFT), the threshold
for peak detection can be easily obtained using probability density function (PDF) analysis of the TF points [26].
However, the PDF of the TF points provided by quadratic
TFDs becomes much more complex. Thus, an experimental
threshold is usually used, which is sensitive to variations
in the channel noise characteristics and kernel parameters
used in the TFDs [27], [29]. Also, the TF peak detection
method cannot provide the same good performance for both
narrow- and wideband interference.
To safeguard the integrity of systems that rely on GNSS
to function, interference sources must be detected before
they disrupt the operation of the GNSS equipment and this
information conveyed to the end-users or trigger further
downstream processing. In the context of interference geolocation systems [12], the detection unit can activate the
geo-localization processing before the interference can affect the GNSS receivers resulting in increased coverage
area. The major motivation for our contribution is to apply
statistical analysis in the TF domain with a view to improve
the detection performance of weak interference. Since the
desired signal power is often much weaker than the receiver
noise power in a normal GNSS environment, the spectrogram (modulus square of STFT) points of an interferencefree signal approximately follow a chi-square distribution,
which is also used to determine the peak detection threshold. The proposed method applies the goodness-of-fit (GoF)
test used in [21] to each frequency slice in the spectrogram
of the received signal. The STFT implies the accumulation of several adjacent received samples, and thus, leads
to a jammer-to-noise power ratio (JNR) improvement for
the frequency slice within the interference bandwidth. The
quantitative JNR improvement depends on the interference
characteristics and window parameters used in the STFT.
The false alarm performance of the canonical STFT-based
method is degraded due to the PDF distortion. To eliminate
this undesired property, a solution based on the block-wise
STFT is also proposed at the expense of decreased detection capability. Simulations concerning both narrow- and
wideband interference have been conducted to compare the
detection performance of the proposed approach against
the aforementioned GoF test applied to the time-domain
samples and the TF peak detection method in low-JNR
environments.
The rest of this paper is organized as follows.
Section II describes the signal model and interference detection method in the statistical domain. In Section III, the
detection method based on statistical analysis in the TF
domain is proposed. The methods for computing the expected PDF are also illustrated in this section. In Section IV,
the effect of the PDF distortion in the canonical STFT on
the false alarm performance is analyzed, and a block-wise
STFT-based method is introduced to eliminate this undesired effect. Simulation results are presented in Section V to
compare the detection performance of our proposed method
and the GoF test applied to the time-domain samples, while
concluding remarks are given in Section VI.
II. SIGNAL MODEL AND INTERFERENCE DETECTION
IN THE STATISTICAL DOMAIN
A. Signal Model
For a single-antenna receiver, the received RF GNSS
signal contaminated by Gaussian noise and interference
can be modeled as
r(t) =
P
sp (t) + w(t) + u(t)
(1)
p=1
where P is the number of in-view satellites. The pth useful
GNSS signal has the following form:
sp (t) = 2Cp cp (t − τp )dp (t − τp )
· cos[2π(fc + fd,p )t + φp ]
(2)
where Cp is the pth GNSS signal power; cp (t) and dp (t) are
the spreading code and navigation data of the pth satellite,
respectively; τp is the code delay introduced by the propagation channel; fc is the carrier frequency; fd,p and φp are
the carrier Doppler frequency and phase, respectively.
In a receiver front-end, the RF signal is generally downconverted to in-phase and quadrature components by mixing the incoming signal with two local oscillators, which
are 90◦ offset in phase. The received signal is then sampled
and digitized by the analog-to-digital converter and can be
expressed as
r[i] =
P
2Cp cp,i dp,i ej (2πfd,p iTs +φp )
p=1
+ w[i] + u[i]
(3)
where Ts is the sampling interval, and w[i] is a zero-mean
complex Gaussian noise whose real and imaginary parts are
independent variables with same variance σ 2 /2.
Based on the bandwidth of the interference with respect to the GNSS signal, interference from various
undesired sources can be classified into either narrow- or
wideband. Narrow-band interference generally originates
from the harmonics transmitted by other radio or telecommunication systems [2], [30]. Wideband interference causes
the most disruption to the GNSS receivers [31]. A unified
model for the interference u[i], which covers various interference sources such as CW and chirp-type signals, can be
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
417
hypothesis, the observed and expected cell numbers are
sufficiently close to each other. The alternative hypothesis
indicates that the observed cell numbers deviate substantially from the expected ones. A test statistic concerning
GoF is formed as a function of the squares of the deviations of the observed numbers from their expected values,
weighted by the reciprocals of their expected values, which
can be mathematically given by
T =
V
(nv − nv,e )2
v=1
Fig. 1. Instantaneous frequency law of a typical chirp-type jammer.
expressed as
u[i] = Au [i]ej 2π Fu [i]i
(4)
where the instantaneous amplitude Au [i] is generally a
slowly varying function of time and is treated as a constant Au in the subsequent analysis. Thus, the JNR of the
received samples is A2u /σ 2 . Fu [i] denotes the frequency
characteristics of the interference. Fig. 1 shows the unidirectional sweep instantaneous frequency law of a typical
chirp-type jammer, where Bw and TSW denote the sweep
bandwidth and period, respectively [20], [31].
B. Interference Detection in the Statistical Domain
The interference detection problem can be cast as hypothesis testing with the null and alternative hypotheses
formulated as
H0 :
Ha :
r[i] = w[i]
r[i] = w[i] + u[i]
(5)
where the GNSS signals are omitted as they are entirely
buried below the noise floor in the precorrelation stage.
Statistical properties of the received signal have been
explored to detect the presence of interference [20], [21].
The interference detection method in the statistical domain is generally applied to a baseband sample vector
R = {r[i], r[i + 1], . . . , r[i + N − 1]}, where N is the total number of samples. From the perspective of probability
distribution, each sample of R under the null hypothesis
is considered as a complex zero-mean Gaussian variable
with independent real and imaginary parts. However, the
Gaussian distribution would be distorted if interference is
present. Thus, the PDF analysis of the received signal handled by Person’s chi-squared GoF test was proposed for the
interference detection problem in [21].
The GoF test is generally used to indicate whether a specific model for a population distribution fits the observed
data. Supposing that the values of the observed data R
have V distinct cells, nv is the number of samples with
values falling into the vth cell. We hypothesize that the
expected cell number of the vth cell is nv,e . For the null
418
nv,e
.
(6)
For a discrete-valued population, the expected number in
the vth cell is nv,e = Npd (rv ), where rv is the value of
the vth cell with an expected probability pd (rv ). If the involved population is continuous-valued with an expected
cumulative density function Fc (r), the expected number
within the vth interval Iv = [rv , rv+1 ] can be computed
as nv,e = N[Fc (rv+1 ) − Fc (rv )]. As a rule of thumb, the
minimum expected cell number is equal to or greater than
five [32].
For large sample sizes, N, the test statistic T approximately follows a chi-square distribution with V − 1 degrees
of freedom under the null hypothesis [32]. Thus, the p-value
of the test is computed as
αT (R) = P χV2 −1 > T (R) .
(7)
In general, a fixed significance level that indicates the
false alarm probability of the hypothesis test is predefined
and compared with the p-value. The exclusive null and alternative hypotheses concerning the p-value can be rewritten
as
H0 :
Ha :
αT (R) ≥ α
αT (R) < α.
(8)
If the p-value provided by the test is equal to or larger than
the predefined significance level, H0 is accepted, which indicates the absence of interference. Otherwise, it should be
declared that the received signal is affected by interference.
It should be noted that the number of samples N involved
in each test highly affects the detection performance, which
is evaluated in the following sections.
III. PROPOSED DETECTION METHOD
In this section, an interference detection method analyzing the statistical properties of the STFT of the received
GNSS signal is proposed.
A. Detection Based on Statistical Analysis in the
TF Domain
Various linear and quadratic TFDs have been developed
in recent years [33]. As a linear transform with low computational complexity, the STFT has been widely used and
its canonical discrete form is defined as
S(n, k) =
r[n + m]h[m]e−j 2π mk/N
(9)
m
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
where h[m] is a window function with length L and unit
power. The index m in the summation varies between
−(L − 1)/2 and (L − 1)/2. N is the total number of observed samples. The STFT does not generate cross-terms
for representing multicomponent signals; however, it suffers from an inevitable tradeoff between time and frequency
resolution.
In the absence of interference, each sample S(n, k; w)
in the frequency slice k is a zero-mean complex Gaussian
random variable due to the linear summation as shown
in (9). Since E[S(n, k; w)] = 0, the variance of the STFT
results can be computed as
2
Var[S(n, k; w)] = E w2 [n + m]
h [m] = σ 2 (10)
m
where w denotes the noise component in the received signal,
and σ 2 is the noise power.
The modulus square of the STFT, also known as the
spectrogram, is defined as
SP(n, k) = |S(n, k)|2 .
(11)
Thus, the spectrogram samples approximately follow a chisquare distribution [27]. The GoF test is then applied to each
frequency slice of the spectrogram results. All the samples
in each frequency slice are categorized into the predefined
intervals based on their values to obtain the observed PDF.
The method for generating the expected PDF is presented
in the next subsection. The test statistic is then computed
using these observed and expected PDFs based on (6). By
comparing the p-value of the GoF test to a predefined significance level, the interference detection problem is solved.
In the rest of the paper, the GoF tests applied to the TFand time-domain samples are referred to as the TF- and
time-domain methods, respectively.
If interference is present, due to the summation operation in the STFT, the interference component in each
frequency slice is equivalently accumulated. As shown in
(10), the noise power in the STFT samples is the same as
that of the received signal. Thus, the JNR of the evaluated TF-domain samples compared to that of the received
time-domain ones is improved. Substituting (4) into (9), the
frequency slice k in the STFT of the interference component
is rewritten as
j 2π Fu [n]n
S(n, k; u) ≈ Au e
(12)
h[m]ej 2π mδf (n,k)
m
where the frequency Fu [n + m] within a short window is
approximated as a constant Fu [n]. The frequency residual
is δf (n, k) = Fu [n] − k/N.
The JNR improvement is defined as the ratio between
the JNRs of the TF-domain samples in the frequency slice
k as shown in (12) and the received time-domain samples,
and is computed as
JNRIMP (n, k) =
m
2
h[m]e
j 2π mδf (n,k)
.
(13)
TABLE I
Theoretical JNR Improvement Introduced by the
TF-Domain Method For CW Interference
L
Rectangular
Hamming
3
4.77 dB
1.23 dB
5
6.98 dB
4.97 dB
Equation (13) shows that the JNRIMP depends on the
interference frequency characteristics, observed frequency
slice, and window parameters used in the STFT. The highest
JNRIMP occurs in the frequency slice equal to the interference frequency Fu for CW interference or within the sweep
bandwidth Bw for a chirp-type jammer.
For CW interference, the JNRIMP remains constant for
all the samples in the frequency slice k, which is shown in
Table I considering two window types and lengths. It can
be observed that a longer window yields a larger JNRIMP .
A rectangular window provides a larger JNRIMP than a
Hamming window of the same length, since the coefficients of a rectangular window are all equal to 1 while the
coefficients of a Hamming window decrease away from
the center. However, since the frequency residual δf for a
chirp-type jammer varies with time instant due to the sweep
frequency, the JNRIMP varies from sample to sample with
value depending on the observed frequency slice and sweep
frequency of the jammer. With the same window type and
length, the specific JNRIMP value for a chirp-type jammer
is slightly decreased compared to that for CW interference.
Moreover, it can be observed from (13) that the JNRIMP
decreases for a chirp-type jammer with increasing sweep
bandwidth. The specific effects of the jammer frequency
characteristics including the sweep bandwidth and period
are investigated in Section V.
B. Determination of the Expected PDF
In a GoF test, the PDF of observed samples is compared
to a preset statistical model to realize the hypothesis testing. In our case, the theoretical chi-square distribution for
the spectrogram samples is a continuous distribution with
unknown degrees of freedom.
To obtain the expected numbers in each cell, there are
two methods that can be used to convert the continuous
distribution to discrete probabilities. The first method is
to directly use the STFT of an interference-free signal.
Through an average operation of a large number of independent tests, the expected number and boundaries of each
cell are computed for the hypothesis testing. The second
method is to use the mean and variance of the expected
chi-square distribution, which can be computed based on
the noise power estimate as shown in (10). The noise
power estimate is a common observable in GNSS receivers
and is generally used to determine the thresholds in various interference detection approaches. An alternative approach is to normalize the noise powers of the in-phase and
quadrature baseband signals. In the absence of interference,
the observed TF-domain samples in each frequency slice
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
419
Fig. 2. ACF and CCF of the real and imaginary parts of the canonical STFT computed using 8192 pure noise samples. (a) ACF for rectangular
window. (b) CCF for rectangular window. (c) ACF for Hamming window. (d) CCF for Hamming window.
approximately follow a standard chi-square distribution
with two degrees of freedom. The expected PDF can then
be obtained based on the cumulative probability function
of the standard chi-square distribution.
Although taking into account the presence of multiple
GNSS signals, it should be noted that the expected PDF
obtained from an interference-free signal needs to be updated if any parameter used in the test including the total
sample size or window length is changed. However, the
noise power estimate can be used for any parameter settings in the test. The method for computing the expected
PDF would not affect the performance comparison of the
time- and TF-domain methods. Thus, for simple implementation, the noise power estimate based method will be used
in the subsequent simulations. In practical applications, the
choice depends on the receiver’s characteristics and user
requirements.
IV. STATISTICAL PROPERTIES OF CANONICAL STFT
AND BLOCK-WISE STFT-BASED DETECTION
METHOD
As shown in (9), the samples in each frequency slice
of the canonical STFT results are computed using a sliding window along the time axis. A sample differs from the
previous one by just right sliding the window by one sample. This means that the adjacent STFT samples with time
distance shorter than the window length are actually not
independent.
In order to analyze the statistical properties of the canonical STFT results, the received baseband signal is rewritten
as
r[i] = rR [i] + j rI [i].
(14)
In the absence of interference, r[i] is treated as a complex noise component with independent real and imaginary
parts. The auto- and cross-correlation functions (ACF and
420
CCF) of rR [i] and rI [i] can be expressed as
E {rR [i]rR [i +
E {rR [i]rI [i +
]} = E {rI [i]rI [i +
]} = 0.
]} = (σ 2 /2)δ( )
(15)
Substituting (14) into (9), the ACF of the real part of
the canonical STFT result SR (n, k) is computed as
E {SR (n, k)SR (n + , k)}
=
h[m]h[j ] rR [n+m] cos γm +rI [n+m] sin γm
m
j
· rR [n +
+ j ] cos γj + rI [n +
+ j ] sin γj
(16)
where γm = 2πmk/N and is the time distance.
After some simplifications using (15), the ACF of the
SR (n, k) can be expressed as
E{SR (n, k)SR (n +
where
HL ( ) =
, k)} = (σ 2 /2) cos(2πk /N)HL ( )
(17)
m
0
j =m−
h[m]h[j ] | | < L
| | ≥ L.
(18)
Similarly, the ACF of the SI (n, k) and the CCF between
the SR (n, k) and SI (n, k) are denoted by
E{SI (n, k)SI (n +
, k)} = (σ 2 /2) cos(2πk /N)HL ( )
E{SR (n, k)SI (n +
, k)} = (σ 2 /2) sin(2πk /N)HL ( ).
(19)
The experimental ACF and CCF when using rectangular and Hamming windows of length 5 are plotted in Fig. 2,
where the theoretical results from (17) and (19) are also presented. The number of pure noise samples used to compute
the ACF and CCF is 8192. As can be observed, the experimental values closely match the theoretical ones. Two
canonical STFT samples with time distance shorter than
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
the window length are actually correlated, rather than independent. The values of the ACF and CCF decrease when
using a Hamming window instead of a rectangular one
due to the smaller window coefficients. The presence of
nonzero values outside the window is due to the finite number of samples used in the computation of the experimental
results.
Since the real and imaginary parts of the canonical
STFT results are not independent, the spectrogram samples
are not strictly chi-square distributed. To evaluate the effect
of this PDF distortion on the false alarm performance of
the canonical STFT-based GoF test, the experimental false
alarm probabilities are obtained using 105 independent tests
and are plotted in Fig. 3. The results provided by the timedomain method are also given. A total of 1024 samples
of an interference-free signal including 5 global positioning system (GPS) signals all with −25 dB signal-to-noise
power ratios (SNRs) are used in each test. The curve for the
time-domain method deviates from the reference straight
line, i.e., experimental Pf a = Pf a , caused by the multiple
GPS signals. Due to the correlated canonical STFT samples, the false alarm probability curves for the TF-domain
GoF test also deviate from the reference. Compared to the
method using a rectangular window, the degradation of the
false alarm performance is partially alleviated if a Hamming window is used since the correlation between two
canonical STFT samples becomes weaker.
An effective solution to solve the above described undesired problem in single antenna GNSS receivers is to
compute the STFT using nonoverlapped samples, which
means that the center sample within each sliding window
is spaced by a delay equal to the window length. Hereafter,
we call this block-wise STFT, which can be written as
L−1
Sb (n, k) =
+ m h[m]e−j 2π mk/N
r nL +
2
m
(20)
where n varies within the range [0, N/L − 1]. x denotes the floor operation generating the largest integer less
than or equal to x. Other parameters are defined as in (9). In
this method, due to nonoverlapped received samples being
used, the real and imaginary parts of the block-wise STFT
samples become independent variables. The experimental
false alarm curve corresponding to a frequency slice away
from the baseband for the block-wise STFT-based method
is also given in Fig. 3, and is shown to be close to the reference. This verifies that the block-wise STFT-based method
alleviates the effect of the presence of GNSS signals in
the received data on the false alarm performance compared
to the time-domain method, and eliminates the false alarm
issue in the canonical STFT-based method.
As can be observed in (20), the window length is a
key parameter in the block-wise STFT-based method. The
increase of window length produces a larger JNR improvement to the evaluated TF-domain samples provided by the
block-wise STFT as shown in (13). However, for a given
number of received samples, the number of TF-domain
Fig. 3. Experimental versus predefined false alarm probabilities for the
time- and TF-domain methods using 1024 interference-free samples
including 5 GPS signals all with −25 dB SNRs.
samples in each frequency slice is decreased with increasing window length, leading to degraded detection performance. Thus, there is a detection performance tradeoff in
terms of window length, which is analyzed in the following
section for both narrow- and wideband interference.
The main computational complexities of the methods
in [21] and [27] are the GoF test and the computation of
the spectrogram, respectively. By contrast, the two versions
of the proposed method would require increased computational complexity due to the computation of the spectrogram and the GoF tests applied to each frequency slice.
The computation complexity (considering only multiplication terms) of the spectrogram can be expressed as [34]
CSP =
N
N
Nf log2 (Nf ) +
Nf
L−q
L−q
(21)
where N is the total number of observed samples and L
is the window length. q denotes the overlap size of windows, which equals to L − 1 and 0 for the canonical and
block-wise STFT, respectively. Nf is the number of frequency bins. For the proposed method, the improved detection capability is at the expense of increased computational
complexity.
V. SIMULATION RESULTS
To verify the effectiveness of the proposed interference
detection method, extensive simulations were carried out
taking into account several detection metrics, including detection probability (Pd ), receiver operating characteristics
(ROC), and Cmin (the minimum distance from the ROC
curve to the upper-left corner). The TF-domain detection
methods using the canonical and block-wise STFT are both
considered in the simulations. As the benchmark against
which the proposed methods will be compared, the detection performance of the GoF test applied to the time-domain
in-phase baseband signal [21] is also shown in the results.
Different window parameters, jammer frequency characteristics including sweep bandwidth and period, as well as
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
421
Fig. 4. p-values of 1000 independent tests for the time- and TF-domain
methods using CW interference with −17 dB JNR (rectangular windows
with length 5 and 19 are, respectively, used in the canonical and
block-wise STFT).
sample size have been considered in the subsequent simulations. The number of distinct cells used for each GoF
test is set to 10. CW interference and chirp-type jammers
are chosen as the representative narrow- and wideband interference, respectively. The normalized frequency of CW
interference is fixed at 0.12. A set of five GPS signals all
with −25 dB SNRs is used in the simulations. The sampling
frequency is 32.768 MHz. The predefined significance level
α is fixed at 10−4 except for the simulations relating to ROC
and Cmin . The total number of complex baseband samples
used in each test is 4096 except when investigating the effect of sample size on detection performance. It should be
noted that the detection performance relating to the TFdomain method corresponds to the frequency slice at the
frequency value equal to the CW interference frequency or
median frequency of the chirp sweep bandwidth.
A. ROC Curve
Fig. 4 displays the p-values of 1000 independent tests
for the aforementioned methods using CW interference
with −17 dB JNR. Rectangular windows with lengths 5
and 19 are used in the canonical and block-wise STFT,
respectively. As can be observed from Fig. 4, the method
using the canonical STFT yields the largest number of pvalues below the detection threshold 10−4 and, thus, indicates the presence of interference with the highest detection
probability. The block-wise STFT-based method provides
less p-values below the detection threshold compared to
the canonical STFT-based one. However, the time-domain
method is unable to detect the presence of interference at
−17 dB JNR since almost all the p-values denoted by the
blue curve in Fig. 4 are above the detection threshold.
To show the statistics of the detection results of Fig. 4,
the ROC curves depicting the pair of false alarm and detection probabilities are plotted in Fig. 5. The detection probability is obtained by comparing the p-values with each
predefined false alarm probability, i.e., detection threshold.
422
Fig. 5. ROC curves for the time- and TF-domain methods using CW
interference with −17 dB JNR.
It can be observed that the TF-domain methods using the
canonical and block-wise STFT provide much better detection performance than the existing time-domain method.
The canonical STFT-based method further improves the
detection performance compared to using the block-wise
STFT.
B. Cmin for Narrow- and WideBand Interference
In order to quantitatively show the detection performance improvement of the GoF test applied to the TFdomain samples over time-domain method, another metric C = [Pf2a + (1 − Pd )2 ]1/2 reflecting the distance from
the ROC curve to the upper-left corner of the plot [i.e.,
(Pf a , Pd ) = (0, 1)] is introduced. For each JNR, the minimum value of C, i.e., Cmin , is computed. A smaller Cmin
value indicates that better detection performance can be
achieved at a smaller significance level. A rectangular window with length 5 is used in the canonical STFT. For the
block-wise STFT, rectangular windows with lengths 19 and
3 are used for detecting CW interference and chirp-type
jammer, respectively (based on the simulation results in the
next subsection).
Fig. 6 shows the Cmin curves as a function of JNR for
CW interference and a chirp-type jammer with 10.72 MHz
sweep bandwidth and 8.62 μs sweep period [31]. The simulated JNR is in the range of −25 to −3 dB, i.e., low JNR
environments. As can be observed from Fig. 6, all three GoF
test-based methods are applicable to both narrow- and wideband interference. The time-domain method gives similar
detection performance for narrow- and wideband interference, while the TF-domain method provides slightly worse
performance for wideband interference. The performance
improvement of the TF-domain method over the timedomain method depends on the desired Cmin value. Specifically for Cmin of 0.03 (the horizontal line in Fig. 6), the
minimum detectable JNRs considering CW interference are
−9, −16.5, and −17 dB for time-domain, block-wise, and
canonical STFT-based TF-domain methods, respectively.
Moreover, the three methods provide the minimum
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
Fig. 6. Cmin versus JNR for the detection methods using CW
interference and a chirp-type jammer with 10.72-MHz sweep bandwidth
and 8.62-μs sweep period.
detectable JNRs of −9, −13, and −15 dB for chirp-type
jammer, respectively.
As the JNR decreases, the Cmin values for the timedomain and block-wise STFT-based√tests gradually increase and approach the limit value 1/ 2, which is equal to
the distance from the upper-left corner point to the straight
line Pd = Pf a . The Cmin curves for the canonical STFTbased method
√ gradually converge to smaller values compared to 1/ 2, which can be explained by the slight deviation in the distribution of observed samples from the
predefined chi-squared model.
The proposed method is also compared with the common TF peak detection method [26], whose detection results for the same CW interference and chirp-type jammer
are also shown in Fig. 6. The STFT results of the received
signal using a shorter (L1 = 31) and a longer (L2 = 1025)
Hamming windows are both considered. As can be observed, the TF peak detection method using a longer window can provide excellent detection performance for CW
interference, while losing its superiority when dealing with
chirp-type jammer. When a shorter window length is used,
the capabilities for detecting CW interference and chirptype jammer are similar, which are much weaker than those
provided by the proposed method.
C. Detection Probability versus Window Type and
Length
For the TF-domain method, the window type and length
used in the STFT have great impact on the detection performance as formulated in (13). First, the effect of the window
parameters on the detection performance of the canonical
STFT-based method is considered. To avoid serious deterioration of false alarm performance, only two window
lengths (3 and 5) with rectangular and Hamming windows
are used. Fig. 7 depicts the detection probabilities with
respect to JNR using different window types and lengths
in the canonical STFT-based method for CW interference.
The results for the time-domain method are also shown
Fig. 7. Detection probability versus JNR using different window types
and lengths in the canonical STFT-based method for CW interference
(Pf a = 10−4 ).
in Fig. 7 for comparison. The canonical STFT-based TFdomain method using Hamming windows with lengths 3
and 5 provides 3.5 and 7 dB performance improvements
over the time-domain method, respectively, and 7 and 9 dB
improvements can be observed when rectangular windows
with lengths of 3 and 5 are used. An additional 2 dB improvement is obtained compared to the theoretical values
in Table I. This is due to the fact that the TF-domain methods use both the in-phase and quadrature samples, whereas
the time-domain method only uses the in-phase samples.
The close match between the experimental and theoretical
values verifies the effectiveness of the theoretical analysis.
In the block-wise STFT-based method, the setting of
window length that introduces a tradeoff to the detection
performance is then investigated. Since the false alarm
problem is eliminated, a rectangular window is used in
the block-wise STFT. Based on (13) and (20), the jammer
sweep bandwidth and sample size also impact the JNR improvement, and are jointly taken into consideration for this
analysis. As shown in the following subsection, the detection performance is almost insensitive to the jammer sweep
period, which is, thus, fixed at 8.62 μs in this experiment.
Fig. 8 shows the detection probabilities with respect
to window length considering chirp-type jammers with
−15 dB JNR. The sweep bandwidth varies from 2 to
14 MHz. Although outside the sweep bandwidth range
reported in [31], smaller sweep bandwidths are still considered to illustrate the dependence of window length on
the jammer sweep bandwidth. The total sample size used
in each test is 4096. To avoid that the number of evaluated
samples is too small, the window length varies in the range
of 3–39. As can be observed, window length that yields the
best detection probability decreases with increasing jammer
bandwidth. This can be explained by the fact that the increment in JNR improvement brought by increasing window
length used in the block-wise STFT decreases with increasing sweep bandwidth, while the performance degradation
caused by the decreased number of evaluated samples is
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
423
Fig. 8. Detection probability versus window length for block-wise
STFT-based method using chirp-type jammers with several sweep
bandwidths and 8.62-μs sweep period (N = 4096, JNR = −15 dB,
Pf a = 10−4 ).
independent of the sweep bandwidth. Hence, a shorter window length should be used for detecting jammers with wider
bandwidths.
Fig. 9 shows the detection probabilities with respect to
window length considering several sample sizes for CW
interference. As can be observed in Fig. 9(a), the detection probabilities for CW interference with −17 dB JNR
using 8192 or 16384 samples in each test are almost 1 for
most values of the window lengths, making it difficult to
obtain the best window length information. Therefore, in
Fig. 9(b)–(d), the JNR values of CW interference are −17,
−19, and −21 dB for N = 4096, 8192, 16384, respectively. It can be observed that the detection probability first
increases with increasing window length. However, if the
window length further increases (L ≥ 21 for N = 4096,
L ≥ 35 for N = 8196, L ≥ 49 for N = 16384), the detection probability begins to change irregularly. The long
window length used leads to a reduced frequency resolution in the STFT, which introduces spectral leakage for
CW interference and, thus, impacts the JNR improvement
brought by the block-wise STFT-based method. Hence, the
case without spectral leakage is also considered through
adjusting the CW interference frequency to exactly coincide with frequency bins. In this case, a best window
length can be obtained for each sample size condition
(L = 27 for N = 4096, L = 39 for N = 8192, L = 57 for
N = 16384). In practical applications, the spectral leakage phenomenon cannot be ignored. Therefore, combining these aforementioned factors, rectangular windows with
lengths 19 and 3 are, respectively, used in the block-wise
STFT-based method for the detection of narrow- and wideband interference when the total sample size is 4096.
D. Detection Probability versus Instantaneous Frequency Parameters for Chirp-Type Jammer
Since the proposed method exploits the TF-domain concentration property of the interference, the detection per424
Fig. 9. Detection probability versus window length for block-wise
STFT-based method using CW interference for several sample sizes
(Pf a = 10−4 ). (a) several sample sizes, JNR = −17 dB. (b) N = 4096,
JNR = −17 dB. (c) N = 8192, JNR = −19 dB. (d) N = 16384,
JNR = −21 dB.
formance is also significantly affected by the time-varying
properties of the interference instantaneous frequency law
characterized by sweep bandwidth and period. Based on
(13), the JNR improvement brought by the TF-domain test
depends highly on the interference sweep bandwidth. The
block-wise STFT-based method using a rectangular window with length 3 to detect a chirp-type jammer with
8.62 μs sweep period is used to demonstrate the results.
The sweep bandwidth is varied between 1 and 20 MHz
with 1 MHz intervals. The detection probabilities as a function of chirp sweep bandwidth for various JNR values are
shown in Fig. 10. As can be seen, the detection probability
decreases with increasing chirp bandwidth. This is due to
the increased frequency residual in the observed TF-domain
samples as formulated in (12).
Sweep period is another important parameter and is
also considered in our evaluation. A chirp-type jammer
with 10.72-MHz sweep bandwidth is used as the interference signal. For consistency with [31], the simulated chirp
sweep period is in the range of 8.62–18.97 μs with 1.48 μs
intervals. A rectangular window with length 3 is used in the
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
Fig. 10. Detection probability versus sweep bandwidth for block-wise
STFT-based method using a chirp-type jammer with 8.62-μs sweep
period (a rectangular window with length 3 is used in the block-wise
STFT, Pf a = 10−4 ).
Fig. 12. Detection probability versus JNR using several sample sizes
for the time- and TF-domain methods (a rectangular window with length
5 is used in the canonical and block-wise STFT, Pf a = 10−4 ).
VI. CONCLUSION
Fig. 11. Detection probability versus sweep period for block-wise
STFT-based method using a chirp-type jammer with 10.72-MHz sweep
bandwidth (a rectangular window with length 3 is used in the block-wise
STFT, Pf a = 10−4 ).
block-wise STFT. Fig. 11 depicts the detection probabilities
in terms of sweep period for several JNR values. As can be
seen, the proposed method yields almost constant detection
probabilities for chirp-type jammers with different sweep
periods.
E. Detection Probability versus Sample Size
The size of the observed complex baseband samples,
N is also a critical parameter in the detection method. The
detection probabilities with respect to JNR for CW interference using sample sizes of 1024, 2048, and 4096 are plotted
in Fig. 12. A rectangular window with length 5 is used in
the canonical and block-wise STFT. It can be observed that
the detection performance is improved through increasing
the sample size. Doubling the number of samples yields
nearly 2-dB improvement in terms of detection performance
for all the three tests.
In this paper, we have proposed a precorrelation interference detection algorithm combining the TF and statistical properties of the received GNSS signals. From the
statistical-domain viewpoint, the real and imaginary parts
of the STFT results for an interference-free GNSS signal
can be approximately regarded as independent Gaussian
variables. Thus, the PDF of the spectrogram, which is the
square modulus of the STFT, can be evaluated by the GoF
test applied to each frequency slice in the TF plane. The
accumulative distance between the observed and expected
PDFs is computed as the test statistic, which approximately
follows a chi-square distribution. The quantitative JNR improvement of the evaluated TF-domain samples over the
time-domain ones brought by the accumulation operation
in the STFT is derived and shown to depend on the interference frequency characteristics and window parameters
used in the STFT.
Concerning the tradeoff between detection and false
alarm performance, two versions of the proposed method,
using the canonical and block-wise STFT with the maximum and minimum overlap sizes in the windows, are presented and analyzed. Simulations are conducted to compare the detection performance of the GoF tests applied
to the TF-domain samples and time-domain ones. Results
demonstrate that the canonical and block-wise STFT-based
methods are both applicable to narrow- and wideband interference in low JNR environments, and provide improved detection performance over the existing time-domain method.
In the context of overall system design, the detection
technique and the total sample size in each test need to be
first determined according to the desired detectable interference power and Cmin . If the block-wise STFT-based method
is used, the window length can then be chosen based on the
sample size and anticipated interference types.
The performance gain of the proposed method is tradedoff with an increased computational complexity. However,
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
425
due to the constantly growing computational capabilities
of the processors in GNSS receivers, it is an interesting
perspective interference detection technique.
[15]
[16]
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
426
B. Motella, S. Savasta, D. Margaria, and F. Dovis
Method for assessing the interference impact on GNSS receivers
IEEE Trans. Aerosp. Electron. Syst., vol. 47, no. 2, pp. 1416–
1432, Apr. 2011.
A. T. Balaei, B. Motella, and A. G. Dempster
GPS interference detected in Sydney-Australia
In Proc. IGNSS Symp., Sydney, Australia, Dec. 2007, pp. 1–12.
H. Kuusniemi, E. Airos, M. Z. H. Bhuiyan, and T. Kröger
GNSS jammers: How vulnerable are consumer grade satellite
navigation receivers?”
Eur. J. Navigat., vol. 10, no. 2, pp. 14–21, 2012.
D. Borio, C. O’Driscoll, and J. Fortuny
Jammer impact on Galileo and GPS receivers
In Proc. Int. Conf. Localization GNSS, Turin, Italy, Jun. 2013,
pp. 1–6.
A. Konovaltsev, D. S. D. Lorenzo, A. Hornbostel, and P. Enge
Mitigation of continuous and pulsed radio interference with
GNSS antenna arrays
In Proc. 21st Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Savannah, GA, USA, Sep. 2008, pp. 2786–2795.
M. Sgammini, F. Antreich, L. Kurz, M. Meurer, and T. G. Noll
Blind adaptive beamformer based on orthogonal projections for
GNSS
In Proc. 25th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Nashville, TN, USA, Sep. 2012, pp. 926–935.
R. Thompson, E. Cetin, and A. G. Dempster
Detection and jammer-to-noise ratio estimation of interferers
using the automatic gain control
In Proc. IGNSS Symp., Sydney, Australia, Nov. 2011, pp. 1–14.
F. Bastide, D. Akos, C. Macabiau, and B. Roturier
Automatic gain control (AGC) as an interference assessment
tool
In Proc. 16th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Portland, OR, USA, Sep. 2003, pp. 2042–2053.
A. Bours, E. Cetin, and A. G. Dempster
Enhanced GPS interference detection and localisation
Electron. Lett., vol. 50, no. 19, pp. 1391–1393, 2014.
E. Cetin, R. J. R. Thompson, and A. G. Dempster
Passive interference localization within the GNSS environmental monitoring system (GEMS): TDOA aspects
GPS Solutions, vol. 18, no. 4, pp. 483–495, 2014.
E. Cetin et al.
Overview of weak interference detection and localization
techniques for the GNSS environmental monitoring system
(GEMS)
In Proc. 27th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Tampa, FL, USA, Sep. 2014, pp. 2250–2259.
A. G. Dempster and E. Cetin
Interference localization for satellite navigation systems
Proc. IEEE, vol. 104, no. 6, pp. 1318–1326, Jun. 2016.
F. Bastide, E. Chatre, and C. Macabiau
GPS interference detection and identification using multicorrelator receivers
In Proc. 14th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Salt Lake City, UT, USA, Sep. 2001, pp. 872–881.
A. T. Balaei, A. G. Dempster, and J. Barnes
A novel approach in detection and characterization of CW interference of GPS signal using receiver estimation of C/N0
In Proc. IEEE/ION Position, Location, Navigat. Symp., San
Diego, CA, USA, Apr. 2006, pp. 1120–1126.
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
E. P. Glennon and A. G. Dempster
Delayed PIC for postcorrelation mitigation of continuous wave
and multiple access interference in GPS receivers
IEEE Trans. Aerosp. Electron. Syst., vol. 47, no. 4, pp. 2544–
2557, Oct. 2011.
N. Fadaei, A. Jafarnia-Jahromi, A. Broumandan, and G. Lachapelle
Detection, characterization and mitigation of GNSS jammers
using windowed HHT
In Proc. 28th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Tampa, FL, USA, Sep. 2015, pp. 1625–1633.
A. J. Jahromi, N. Fadaei, S. Daneshmand, A. Broumandan, and G.
Lachapelle
A review of pre-despreading GNSS interference detection techniques
In Proc. 5th ESA Int. Colloq. Sci. Fundam. Aspects Galileo
Program., Braunschweig, Germany, Oct. 2015, pp. 1–8.
M. Raimondi, O. Julien, C. Macabiau, and F. Bastide
Mitigating pulsed interference using frequency domain adaptive filtering
In Proc. 19th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Fort Worth, TX, USA, Sep. 2006, pp. 2251–2260.
L. Musumeci and F. Dovis
Use of the wavelet transform for interference detection and
mitigation in global navigation satellite systems
Int. J. Navigat. Observ., vol. 2014, 2014, Art. no. 262186.
F. D. Nunes and F. M. G. de Sousa
Interference detection in GNSS signals using the gaussianity
criterion
In Proc. 22 Eur. Signal Process. Conf., Lisbon, Portugal, Sep.
2014, pp. 1497–1501.
B. Motella and L. L. Presti
Methods of goodness of fit for GNSS interference detection
IEEE Trans. Aerosp. Electron. Syst., vol. 50, no. 3, pp. 1690–
1700, Jul. 2014.
A. T. Balaei and A. G. Dempster
A statistical inference technique for GPS interference detection
IEEE Trans. Aerosp. Electron. Syst., vol. 45, no. 4, pp. 1499–
1511, Oct. 2009.
A. Tani and R. Fantacci
Performance evaluation of a precorrelation interference detection algorithm for the GNSS based on nonparametrical spectral
estimation
IEEE Syst. J., vol. 2, no. 1, pp. 20–26, Mar. 2008.
L. Musumeci and F. Dovis
A comparison of transformed-domain techniques for pulsed
interference removal on GNSS signals
In Proc. Int. Conf. Localization GNSS, Starnberg, Germany,
Jun. 2012, pp. 1–6.
R. D. D. Roo, S. Misra, and C. S. Ruf
Sensitivity of the kurtosis statistic as a detector of pulsed sinusoidal RFI
IEEE Trans. Geosci. Remote Sens., vol. 45, no. 7, pp. 1938–
1946, Jul. 2007.
D. Borio, L. L. Presti, and P. Mulassano
Time-frequency interference detector for GNSS receivers
In Proc. Inf. Opt., 5th Int. Workshop Inf. Opt., Toledo, Spain,
Jun. 2006, pp. 188–199.
D. Borio, L. Camoriano, S. Savasta, and L. L. Presti
Time-frequency excision for GNSS applications
IEEE Syst. J., vol. 2, no. 1, pp. 27–37, Mar. 2008.
S. Savasta, L. L. Presti, and M. Rao
Interference mitigation in GNSS receivers by a time-frequency
approach
IEEE Trans. Aerosp. Electron. Syst., vol. 49, no. 1, pp. 415–438,
Jan. 2013.
S. Aldirmaz and L. Durak
Broadband interference excision in spread spectrum communication systems based on short-time Fourier transformation
Progress Electromagn. Res. B, vol. 7, pp. 309–320, 2008.
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
[30]
[31]
A. T. Balaei, A. G. Dempster, and L. L. Presti
Characterization of the effects of CW and pulse CW interference on the GPS signal quality
IEEE Trans. Aerosp. Electron. Syst., vol. 45, no. 4, pp. 1418–
1431, Oct. 2009.
T. Kraus, R. Bauernfeind, and B. Eissfeller
Survey of in-car jammers-analysis and modeling of the
RF signals and IF samples (suitable for active signal
cancelation)
In Proc. 24th Int. Tech. Meeting Satellite Div. Inst. Navigat.,
Portland, OR, USA, Sep. 2011, pp. 430–435.
[32]
[33]
[34]
D. Wackerly, W. Mendenhall, and R. Scheaffer
Mathematical Statistics With Applications. Scarborough, ON,
USA: Nelson Education, 2007.
L. Cohen
Time-Frequency Analysis: Theory and Applications. Englewood Cliffs, NJ, USA: Prentice-Hall, 1995.
M. J. Rezaei, M. Abedi, and M. R. Mosavi
New GPS anti-jamming system based on multiple short-time
fourier transform
IET Radar, Sonar Navigat., vol. 10, no. 4, pp. 807–815,
Apr. 2016.
Pai Wang received the B.E. degree in information engineering from the Beijing Institute
of Technology, Beijing, China, in 2012, where she is currently working toward the Ph.D.
degree in information and communication engineering.
From 2015 to 2016, she spent one year as a visiting Ph.D. student in the School of
Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW, Australia. Her research interests include the detection, characterization, and
mitigation of interference and jamming signals for GNSS receivers.
Ediz Cetin (S’96–M’02) received the B.Eng. (Hons.) degree in control and computer
engineering, and the Ph.D. degree in unsupervised adaptive signal processing for wireless
receivers from the University of Westminster, London, U.K., in 1996 and 2002, respectively.
From 2002 to 2011, he was with the University of Westminster, initially as a Postdoctoral Research Fellow and subsequently, from 2006 to 2011, as a Senior Lecturer. From
2011 to 2017, he was a Senior Research Associate in the Australian Centre for Space
Engineering Research, University of New South Wales, Sydney, NSW, Australia. He is
currently a Senior Lecturer in the School of Engineering, Macquarie University, Sydney,
NSW, Australia. His research interests include interference detection and localization,
fault-tolerant reconfigurable circuits, adaptive techniques for RF impairment mitigation
for communications and global navigation satellite system receivers, and design and lowpower implementation of digital circuits. To date, he has written or cowritten more than 60
technical publications, a book chapter and holds two patents in the areas of communications
and GNSS receivers.
Dr. Cetin is a Member of the Institution of Engineering and Technology (IET) and
serves as the Chair of the IET New South Wales (NSW) Local Network, as well as the
Chair of the Institute of Electrical and Electronics Engineers (IEEE) NSW Circuits and
Systems/Solid-State Circuits/Photonics/Electron Devices joint chapter.
Andrew G. Dempster (M’92–SM’03) received the B.Eng. and M.Eng.Sc. degrees from
the University of New South Wales (UNSW), Sydney, NSW, Australia, in 1984 and 1992,
respectively, and the Ph.D. degree from the University of Cambridge, Cambridge, U.K.,
in 1995, all in efficient circuits for signal processing arithmetic.
He is currently the Director of the Australian Centre for Space Engineering Research
at UNSW. He was a System Engineer and Project Manager for the first global positioning
system receiver developed in Australia in late 1980s and has been involved in satellite
navigation ever since. He has published in the areas of arithmetic circuits, signal processing,
biomedical image processing, satellite navigation, and space systems. His current research
interests include satellite navigation receiver design and signal processing, areas in which
he has six patents, new location technologies, and space systems.
WANG ET AL.: GNSS INTERFERENCE DETECTION USING STATISTICAL ANALYSIS IN THE TIME-FREQUENCY DOMAIN
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
427
Yongqing Wang (M’14) received the Ph.D. degree in signal and information processing
from the Beijing Institute of Technology, Beijing, China, in 2008.
He is currently an Associate Professor in the School of Information and Electronics,
Beijing Institute of Technology and leads a research group with more than 20 graduate
students. His research interests include spaceflight TT&C, telecommunication technology,
electronic system simulation and signal simulator, spread spectrum signal processing, and
satellite navigation and positioning technologies.
Siliang Wu received the M.S. degree in automation from the Yanshan University, Qinhuangdao, China, in 1989 and the Ph.D. degree in electromagnetic measuring technology
and instrument from the Harbin Institute of Technology, Harbin, China, in 1995.
From 1996 to 1998, he was in the Beijing Institute of Technology, Beijing, China, as
a Postdoctoral Research Fellow. He is currently a Professor in the School of Information
and Electronics, Beijing Institute of Technology, Beijing, China. His research interests
include radar system design and signal processing, electronic systems simulation and
signal simulator, spread spectrum signal processing, radio monitoring and control, and
satellite navigation and positioning technologies.
428
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. 54, NO. 1 FEBRUARY 2018
Authorized licensed use limited to: Politecnico di Torino. Downloaded on May 01,2023 at 16:07:25 UTC from IEEE Xplore. Restrictions apply.
Download