Download as pdf or txt
Download as pdf or txt
You are on page 1of 7

WORKING PAPERS

Fast and Flexible


Tracking and Mitigating a
Jamming Signal with an
Adaptive Notch Filter
DANIELE BORIO, CILLIAN O’DRISCOLL,
AND JOAQUIM FORTUNY
JOINT RESEARCH CENTER (JRC) OF
THE EUROPEAN COMMISSION

The rise of inexpensive yet


powerful GNSS jammers is
driving numerous R&D efforts
to find ways to thwart the use
of such devices. Researchers
at the European Commission
Joint Research Center describe
their use of an infinite
impulse response adaptive
notch filter to mitigate
the effects of jamming.

G
NSS jammers are small por- cy of the signal sweeps a range of sev- briefly describing the structure of the
table devices able to broadcast eral megahertz in a few microseconds, selected adaptive notch filter along with
powerful disruptive signals in affecting the entire GNSS band targeted the adaptive criterion used to adjust the
the GNSS bands. A jammer can by the device. frequency of the filter notch.
overpower the much weaker GNSS sig- The fast variations of their instanta- When the adaptation parameters
nals and disrupt GNSS-based services neous frequency make the design of mit- are properly selected, the notch filter
in a geographical area with a radius of igation techniques particularly challeng- can track the jamming signals and sig-
several kilometers. Despite the fact that ing. Mitigation algorithms must track nificantly extend the ability of a GNSS
the use of such devices is illegal in most fast frequency variations and filter out receiver to operate in the presence of
countries, jammers can be easily pur- the jamming signals without introduc- jamming. Moreover, the frequency of
chased on the Internet and their rapid ing significant distortions on the useful the filter notch is an estimate of the
diffusion is becoming a serious threat to GNSS components. The design problem instantaneous frequency of the jamming
satellite navigation. becomes even more challenging if only signal. Such information can be used to
Several studies have analyzed the limited computational resources are determine specific features of the jam-
characteristics of the signals emitted by available. ming signal, which, in turn, can be used
GNSS jammers. From the analyses, it We have analyzed the ability of an for jammer location using a time differ-
emerges that jamming signals are usu- adaptive notch filter to track fast fre- ence of arrival (TDOA) approach.
ally characterized by linear frequency quency variations and mitigate a jam- The capabilities of the notch filter
modulations: the instantaneous frequen- ming signal. In this article, we begin by are experimentally analyzed through

www.insidegnss.com M A RCH /A P R IL 2014 InsideGNSS 67


WORKING PAPERS

putational burden and alternative solu-


tions should be considered.
The article by M. Jones described a
finite impulse response (FIR) notch fil-
ter for removing unwanted CW compo-
nents and highlighted the limitations of
this type of filter. Thus, we adopted an
infinite impulse response (IIR) struc-
ture and experimentally demonstrated
its suitability for interference removal.
In particular we considered the adap-
tive notch filter described in the article
by D. Borio et alia listed in Additional
Resources and investigated its suitability
for mitigating the impact of a jamming
signal.
This technique has been selected
for its reduced computational require-
ments and for its good performance
in the presence of CWI. Note that the
Time-frequency evolution of the signal transmitted by an in-car GPS jammer (instanta-
FIGURE 1 notch filter under consideration has
neous received signal power shown in the bottom part of the figure) been extensively tested in the presence
of CWI; however, its performance in
a series of experiments performed in domain excision techniques at first the presence of frequency-modulated
a large anechoic chamber. The experi- project the input signal onto a domain signals has not been assessed. Also, note
ments employ a hardware simulator to where the inference signal assumes a that removing a jamming signal poses
broadcast GPS and Galileo signals and a sparse representation. (See the articles several challenges that derive from the
real jammer to disrupt GNSS operations. by J. Young et alia and M. Paonni et alia, swept nature of this type of interference.
The GNSS and interfering signals were referenced in the Additional Resources (For details, see the paper by R. H. Mitch
recorded using an RF signal analyzer section near the end of this article.) The et alia.)
and analyzed in post-processing. We interference signal is then estimated Jamming signals are usually fre-
processed the collected samples using from the most powerful coefficients of quency modulated with a fast-varying
the selected adaptive notch filter and a the transformed domain representation. center frequency. The time-frequency
custom GNSS software receiver devel- The interfering signal is removed in the evolution of the signal transmitted by
oped in-house. transformed domain, and the original an in-car GPS jammer is provided as an
The use of mitigation techniques, signal representation is restored. example in Figure 1. The instantaneous
such as notch filtering, significantly When the interfering signal is nar- center frequency of the jamming signal
improves the performance of GNSS row band, discrete Fourier transform sweeps a frequency range of more than
receivers, even in the presence of strong (DFT)-based frequency excision algo- 10 megahertz in less than 10 microsec-
and fast-varying jamming signals. The rithms, described in the article by J. onds. The adaptation criterion selected
presence of a pilot tone in the Galileo Young and J. Lehnert, are particularly for estimating the center frequency of
E1 signal enables pure phase-locked effective. Transform domain excision the jamming signal has to be sufficiently
loop (PLL) tracking and makes the pro- techniques are, however, computation- fast to track these frequency variations.
cessing of Galileo signals more robust to ally demanding, and other mitigation The notch filter considered in this
jamming. approaches have been explored. For work is characterized by the following
example, notch filters are particularly transfer function (illustrated on the
Adaptive Notch Filter effective for removing continuous wave opening page of this article)
Several interference mitigation tech- interference (CWI). M. Paonni et alia,
niques have been described in the cited in Additional Resources, consid-
technical literature and are generally ered the use of a digital notch filter for
based on the interference cancellation removing CWI, the center frequency of where kα is the pole contraction factor
principle. These techniques attempt to which was estimated using the fast Fou- and z 0[n] is the filter zero. kα controls
estimate the interference signal, which rier transform (FFT) algorithm. Despite the width of the notch introduced by
is subsequently removed from the the efficiency of the FFT algorithm, this the filter, whereas z0[n] determines the
input samples. For example, transform approach can result in a significant com- notch center frequency. Note that z0[n]

68 InsideGNSS M A RCH /A P R IL 2014 www.insidegnss.com


is progressively adapted using a stochas-
tic gradient approach described in the
textbook by S. Haykin with the goal of
minimizing the energy at the output of
the filter. A thorough description of the
adaptation algorithm can be found in
the article by D. Borio et alia.
The notch filter is able to place a
deep null in correspondence with the
instantaneous frequency of narrow band
interference and, if the zero adaptation
parameters are properly chosen, to track
the interference frequency variations.
The energy of the filter output is mini-
mized when the filter zero is placed in
correspondence with the jammer instan-
taneous frequency
FIGURE 2 View of the JRC anechoic chamber where the jamming tests were conducted

(For details, see the article by P. Boulton was found to come directly from the
where Φ(nTs) is the jammer instanta- et alia listed in Additional Resources). body of the jammer, rather than through
neous frequency and fs = 1/Ts is the sam- We used a simulator to provide a con- the antenna.
pling frequency. trolled GPS and Galileo constellation, To minimize this effect, we exercised
This implies that z0[n] can be used to with a static receiver operating under great care to shield the jammer as much
estimate the instantaneous frequency of nominal open-sky conditions. The GNSS as possible from the GNSS antenna. We
the interfering signal. The magnitude of signals were broadcast from a right hand placed the jammer body in an alumi-
z0[n] also strongly depends on the ampli- circular polarization (RHCP) anten- num box, which was subsequently sur-
tude of the interfering signal. Indeed, na mounted on a movable sled on the rounded by RF absorbent material. The
|z0[n]| approaches one as the amplitude ceiling of the chamber. A survey grade jammer body and the receiving GNSS
of the jamming signal increases. Thus, GNSS antenna was mounted inside the antenna were separated by approximate-
|z 0[n]| can be used to detect the pres- chamber, and the sled was positioned at ly 15 meters, thereby ensuring approxi-
ence of interference, and the notch fil- a distance of approximately 10 meters mately 60 decibels of free space path loss.
ter activates only if |z0[n]| passes a pre- from this antenna. The GNSS receiving The experiment was controlled via
defined threshold, Tz. A value of Tz= 0.75 antenna was connected via a splitter to a PXI controller, which generated syn-
was empirically selected for the tests a spectrum analyzer, an RF signal ana- chronous triggers for the RF data col-
described in the following section. lyzer, and a commercial high sensitivity lection and simulator signal generation,
GPS receiver. Table 1 lists the RF signal controlled the power supplied to the
Experimental Setup analyzer parameters. jammer, and updated the attenuation
and Testing To provide the source of jamming settings according to a desired profile.
To test the capability of the adaptive signals a commercially available (though All events (trigger generation, jammer
notch filter to mitigate against a typical illegal) in-car jammer was connected power on/off, attenuation setting) were
in-car jammer, we conducted several to a programmable power supply. We time stamped using an on-board timing
experiments in a large anechoic chamber removed the jammer’s antenna and con- module. The commercial receiver was
at the Joint Research Centre (JRC) of the nected the antenna port, via a program- configured to log raw GPS measurements
European Commission. mable attenuator with up to 81 decibels including carrier-to-noise (C/N0) values.
Figure 2 provides a view of the JRC of attenuation, to a calibrated standard
anechoic chamber where the jamming gain horn antenna. This gain horn was Parameter Value
tests were conducted. The anechoic positioned at approximately two meters
Center Frequency 1575.42 MHz
chamber offers a completely controlled from the GNSS receiving antenna.
environment in which all sources of The goal of this configuration was Sampling Rate 10 megahertz
interference besides the jammer under to permit variation of the total jammer Sample Type Complex
test can be eliminated. power received at the antenna. Unfortu- Bits Per Sample 16
The experimental setup is similar nately, the jammer itself is very poorly Bandwidth ≈ 10 megahertz
to that employed to test the impact of shielded; so, a significant amount of the
TABLE 1. Down converter/digitizer parameters
LightSquared signals on GPS receivers interfering power seen by the receiver

www.insidegnss.com M A RCH /A P R IL 2014 InsideGNSS 69


WORKING PAPERS

analysis is experimentally determined as


a function of the J/N0.
The adaptive notch filter is used to
reduce the C/N0 loss. Figure 4 shows the
loss in C/N0 experienced in the pres-
ence of the jammer as a function of J/
N0. The first curve arises from software
receiver processing of the GPS signals,
the second plot from software receiver
processing of the Galileo signals, and the
third from the commercial high sensi-
tivity receiver that processed only the
GPS signals.
Note the small difference between
the GPS and Galileo results. This is to
be expected due to the wideband nature
of the jammer. In fact, for both GPS and
Galileo processing the jammer is effec-
tively averaged over many chirp periods,
Attenuation profile applied to the jammer signal and calibrated J/N0 adopted for the
FIGURE 3
thereby giving it the appearance of a
experiment broadband (white) noise source. The one
difference between the GPS and Galileo
The experimental procedure involved antenna as a function of time. The analy- signals is that the tracking threshold of
two trials, each lasting approximately 40 sis provided in the next section is con- the Galileo signals is approximately six
minutes. In the first trial, the simulator ducted as a function of the J/N0. decibels lower than that for the GPS sig-
and data collection equipment were both nals. This is due to the use of a pure PLL
enabled, but the jammer remained pow- Sample Results processing strategy using only the E1C
ered off. In the second trial, the same This section provides sample results (pilot) component of the Galileo signal.
scenario was generated in the simula- obtained using the adaptive notch fil- The other interesting point to note
tor, the data collection equipment was ter described earlier. In particular, the from Figure 4 is that the commercial
enabled and, after a period of three min- loss in C/N0 experienced by the GPS receiver exhibits better resilience against
utes, the jammer was powered on. and Galileo software receivers used for the jammer. This is most likely due to
We initially set the attenuation to
its maximum value of 81 decibels. We
subsequently reduced this in two-decibel
decrements to a minimum value of 45
decibels. We maintained each level for
a period of 60 seconds. Finally, we again
increased the attenuation in two-decibel
increments to its maximum value. Figure
3 presents this attenuation profile.
We performed a calibration proce-
dure whereby the total received jammer
power at the output of the active GNSS
receiving antenna was measured using a
calibrated spectrum analyzer while the
attenuation level was varied. Further,
the total noise power was measured in
the same 12-megahertz bandwidth with
the jammer switched off. This permitted
the computation of the received jammer-
to-noise density power ratio (J/N0) as a
function of the attenuator setting.
Figure 3 also shows the calibrated FIGURE 4 Average C/N0 loss vs J/N0 for: a) software receiver processing of GPS; b) software receiver
processing of Galileo; and c) a commercial High Sensitivity GPS receiver.
J/N0 at the output of the active GNSS

70 InsideGNSS M A RCH /A P R IL 2014 www.insidegnss.com


the jammer under consideration. (The
adaptation of the filter zero must be fast
to track the frequency variations of the
jammer’s chirp signal.) In each case the
magnitude of the zero of the notch fil-
ter was used as a detector for interfer-
ence. We chose a threshold of 0.75 so
that when the amplitude of the zero was
greater than this threshold, the notch
filter was enabled and the receiver pro-
cessed this filtered data. Otherwise the
receiver processed the raw data collected
from the antenna.
Figure 5 and Figure 6 illustrate the
results of the filtering for the two cases.
In these plots, the upper portion shows
Time-frequency evolution of the received and notched (kα = 0.8) signals. The top plot
FIGURE 5 the time evolution of the frequency con-
shows the raw data with the estimated interference frequency obtained from the notch filter
superimposed in red. The bottom plot shows the filtered data. tent of the raw data, with the frequency
estimate of the notch filter superim-
posed as a dashed red line. The lower
plots show the time evolution of the
frequency content of the filtered data.
From these lower plots the wider notch
appears to do a better job of removing
the jammer signal. On the other hand,
this will also result in a greater reduction
of the useful signal power.
The effect of the notch filter on the
reception of GNSS signals in terms of
the C/N0 degradation is illustrated in
Figure 7 and Figure 8 for Galileo and
GPS signals, respectively. Again, the
difference between the impact on GPS
and Galileo signals is slight, due to the
wideband nature of the interferer. On
the other hand, the benefit of the notch
FIGURE.6 Time-frequency evolution of the received and notched (k α = 0.9) signals. The top plot
shows the raw data with the estimated interference frequency obtained from the notch filter filter is clear in both figures. The sidebar,
superimposed in red. The bottom plot shows the filtered data. “Track the Jamming Signal,” provides
access to data and tools with which read-
a narrower front-end bandwidth in the Figure 4 provides an indication of ers can test different configurations of
commercial receiver, although this can- the performance degradation caused the notch filters themselves.
not be confirmed because the receiver by a jamming signal when no mitiga- Interestingly, it appears that two
manufacturer does not provide this tion technique is employed. The notch limiting curves exist, one for the case of
information. filter is expected to improve the receiver no filtering and one for the case where a
From the time-frequency evolu- performance. The improvement depends notch filter is applied. The variation in
tion of the jamming signal used for the on the filter parameters and their abil- the contraction factor (over the range
experiment and shown in Figure 1, it ity to track the jammer’s rapid frequency considered) has little effect on the C/
emerges that the bandwidth of the jam- variation. N0 effectively measured by the GPS and
ming component is approximately 10 Two configurations of the adaptive Galileo software receivers.
megahertz. If the commercial receiver notch filter were tested: kα = 0.8 and kα The separation between the two
had a smaller bandwidth, then it would = 0.9. The first case has a smaller con- curves is approximately five decibels, i.e.,
effectively filter out some of the jam- traction factor and, hence, a wider notch the receiver that applies the notch filter
mer power, thereby improving its per- than the latter. experiences approximately five deci-
formance with respect to the software The adaptive step size of the stochas- bels less C/N0 loss than an unprotected
receiver results. tic gradient algorithm was tuned for receiver for the same J/N0. Of course, we

www.insidegnss.com M A RCH /A P R IL 2014 InsideGNSS 71


WORKING PAPERS

FIGURE 7 Average Galileo C/N0 loss vs J/N0 for: a) no notch filtering; b) FIGURE 8 Average GPS C/N0 loss vs J/N0 for: a) no notch filtering; b) notch
notch filtering with kα = 0.8; and c) kα= 0.9 filtering with kα = 0.8; and c) kα = 0.9

must remember that this result applies signal is instantaneously narrowband, Avila-Rodriguez, J. A., Samson, J., and Amarillo-
for the data collection system considered a feature that is exploited by the use Fernandez, F., “Wavelets and Notch Filtering,
in this test, which consists of a 14-bit ana- of a notch filter with a highly dynamic Innovative Techniques for Mitigating RF Interfer-
log-to-digital converter (ADC) with no response to variations in the frequency ence,” Inside GNSS, pp. 54 – 62, January/February
2001
automatic gain control (AGC). In com- of the interferer.
mercially available receivers with a limit- [7] Young, J. and Lehnert, J., “Analysis of DFT-
ed number of bits for signal quantization Acknowledgment based Frequency Excision Algorithms for Direct
Sequence Spread-Spectrum Communications,”
the non-linear losses due to the combina- This study is mainly based on the paper
IEEE Transactions on Communications, Vol. 46,
tion of these two front-end components “GNSS Jammers: Effects and Counter-
No. 8, pp. 1076 –1087, August 1998
will likely lead to additional losses. measures” presented by the authors at
the Satellite Navigation Technologies
Conclusion and European Workshop on GNSS Sig- Manufacturers
We have proposed an IIR adaptive notch nals and Signal Processing, (NAVITEC), The experiments presented used a
filter as an easy means to implement December 2012. GSS8800 hardware simulator from
mitigation technique for chirp signals Spirent Communications, Paignton,
typical of the type of commercially Additional Resources UK, adapted for broadcasting GPS and
available jammers that have become ever [1] Borio, D., Camoriano, L., and Lo Presti, L., Galileo signals, and a real jammer used
more present in recent years. A simple “Two-pole and Multi-pole Notch Filters: A Compu- to disrupt GNSS operations. The GNSS
stochastic gradient adaptation algorithm tationally Effective Solution for GNSS Interference and interfering signals were recorded
was implemented, with an associated Detection and Mitigation,” IEEE Systems Journal, using an NI PXI-5663 RF signal ana-
simple interference detection scheme. Vol. 2, No. 1, pp. 38–47, March 2008 lyzer from National Instruments Cor-
Our analysis showed that, for a receiver [2] Boulton, P., Borsato, R., and Judge, K., “GPS poration, Austin, Texas USA. The PXI
with sufficient dynamic range, the pro- Interference Testing, Lab, Live, and LightSquared,” controller was a National Instruments
posed technique leads to an improve- Inside GNSS, pp. 32-45, July/August 2011 Timing Module PXI-6682H. The high-
ment of approximately five decibels in [3] Haykin, S., Adaptive Filter Theory, 4th ed., sensitivity receiver used in the tests was
terms of effective C/N0. Prentice Hall, September 2001 the Lea-5T from u-blox AG, Thalwil,
We tested the proposed scheme on [4] Jones, M., “The Civilian Battlefield, Protecting Switzerland
data collected from a low-cost commer- GNSS Receivers from Interference and Jamming,”
cial jammer in a large anechoic cham- Inside GNSS, pp. 40-49, March/April 2011 Authors
ber. We used a software receiver to pro- [5] Mitch, R. H., Dougherty, R. C., Psiaki, M. L., Daniele Borio received an
cess both GPS and Galileo signals. The Powell, S. P., O’Hanlon, B. W., Bhatti, J. A., and M.S. degree in commu-
broadband nature of the chirp signal Humphreys, T. E., “Signal Characteristics of Civil nications engineering
means that its effect on GNSS signal pro- GPS Jammers,” Proceedings of the 24th Interna- from Politecnico di Tori-
cessing is similar to an increase in the tional Technical Meeting of the Satellite Division no, Italy, an M.S. degree
thermal noise floor. Hence, the impact of The Institute of Navigation (ION GNSS 2011), in electronics engineer-
Portland, OR, pp. 1907–1919, September 2011 ing from ENSERG/INPG
is very similar on both GPS and Galileo
[6] Paonni, M., Jang, J., Eissfeller, B., Wallner, S., de Grenoble, France, and a doctoral degree in
receivers. On the other hand, the chirp

72 InsideGNSS M A RCH /A P R IL 2014 www.insidegnss.com


Track the Jamming Signal
The following Matlab scripts, which can be downloaded from <http:// ResampleCode.m: additional functions called by “Real-
www.insidegnss.com/special/download/201403-jamming.rar> or DataAcquisition” for acquiring GPS L1 C/A code signals.
<http://www.insidegnss.com/special/download/201403-jamming.zip>, A short dataset (“JammerData.bin”) containing GPS and
enable the interested reader to try out the notch filter and its parameters: Galileo signals corrupted by a jamming component is also pro-
• adaptivenotch.m: implementation of the adaptive notch filter vided. The dataset has been extracted from the samples col-
described in the article. The filter is implemented as a Matlab struct, lected using the experimental setup detailed in the main
which is progressively updated by the “adaptivenotch” function. article and characterized by the parameters in Table 1.
• filterdata.m: main file which reads the input samples, calls The improvement that can be obtained using the notch filter is
the adaptive notch filter to mitigate the impact of the jam- qualitatively shown in Figure 9 where the cross-ambiguity function
ming signal, and stores the samples processed to disk. (CAF) used for detecting the presence of GNSS signals is provided.
The notch filter is able to effectively remove the jamming sig-
• dumpToFile.m: routine called by “filterdata.m”
nal, thus allowing a more reliable detection. Figure 9 shows the
to store the filtered samples to disk.
detection of a GPS L1 C/A signal (PRN 7). When no mitigation tech-
• RealDataAcquisition.m: script which can be used to qualita- nique is used, the CAF is corrupted by interfering components that
tively evaluate the effects of notch filtering on the acquisi- mask the presence of the useful signal, as clearly shown in Figure
tion of GPS signals corrupted by a jamming component. 9 a). The jamming components are removed in Figure 9 b) where
• DftParallelCodePhaseAcquisition.m, GpsCaCode.m and the notch filter has been used to process the input samples.

FIGURE 9 Cross-ambiguity function evaluated using samples corrupted by a jamming signal. a) Original signal b) Signal processed us-
ing the adaptive notch filter. GPS L1 C/A signal from satellite PRN 7, five non-coherent integrations.

electrical engineering from Politecnico di Torino. of Calgary from 2007 to 2010. From January 2011 the European Microwave Signature Laboratory and
From January 2008 to September 2010 he was a to December 2013, he served as scientific and leads the JRC research group on GNSS and wireless
senior research associate in the PLAN group of the policy officer of the European Commission. Since communications systems.
University of Calgary, Canada. Since October 2010 January 2014 he has been a research support offi- Prof.-Dr. Günter Hein
he has been a research associate at the Joint cer at the University College Cork (UCC), Ireland. serves as the editor of
Research Centre of the European Commission. His His research interests are in all areas of GNSS and the Working Papers col-
research interests include the fields of digital and of signal processing. umn. He is the head of
wireless communications, location, and naviga- Joaquim Fortuny-Guasch the EGNOS and GNSS
tion. received an engineering Evolution Program
Cillian O’Driscoll received degree in telecommuni- Department of the Euro-
his M.Eng.Sc. and Ph.D. cations from the Techni- pean Space Agency. Previously, he was a full pro-
degrees from the cal University of Catalo- fessor and director of the Institute of Geodesy and
Department of Electrical nia (UPC), Barcelona, Navigation at the Universität der Bundeswehr
and Electronic Engineer- Spain, and a Dr.-Ing. München. In 2002, he received the Johannes
ing, University College degree in electrical engineering from the Univer- Kepler Award from the U.S. Institute of Navigation
Cork, Ireland. He was a sität Karlsruhe (TH), Karlsruhe, Germany. Since (ION) for “sustained and significant contribu-
senior research engineer with the Position, Loca- 1993, he has been working for the Joint Research tions” to satellite navigation. He is one of the
tion and Navigation (PLAN) group at the Depart- Centre (JRC) of the European Commission, Ispra, inventors of the CBOC signal.
ment of Geomatics Engineering in the University Italy, as senior scientific officer. He is the head of

www.insidegnss.com M A RCH /A P R IL 2014 InsideGNSS 73

You might also like