Advanced
Intentional GNSS Interference Detection and Characterization Algorithm Using AGC and Adaptive IIR Notch Filter
Intentional GNSS Interference Detection and Characterization Algorithm Using AGC and Adaptive IIR Notch Filter
International Journal of Aeronautical and Space Sciences. 2012. Dec, 13(4): 491-498
Copyright ©2012, The Korean Society for Aeronautical Space Science
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/bync/ 3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : September 04, 2012
  • Accepted : November 21, 2012
  • Published : December 30, 2012
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Jeong Hwan Yang
Chang Ho Kang
Sun Young Kim
Chan Gook Park
chanpark@snu.ac.kr

Abstract
A Ground Based Augmentation System (GBAS) is an enabling technology for an aircraft’s precision approach based on a Global Navigation Satellite System (GNSS). However, GBAS is vulnerable to interference, so effective GNSS interference detection and mitigation methods need to be employed. In this paper, an intentional GNSS interference detection and characterization algorithm is proposed. The algorithm uses Automatic Gain Control (AGC) gain and adaptive notch filter parameters to classify types of incoming interference and to characterize them. The AGC gain and adaptive lattice IIR notch filter parameter values in GNSS receivers are examined according to interference types and power levels. Based on those data, the interference detection and characterization algorithm is developed and Monte Carlo simulations are carried out for performance analysis of the proposed method. Here, the proposed algorithm is used to detect and characterize single-tone continuous wave interference, swept continuous wave interference, and band-limited white Gaussian noise. The algorithm can be used for GNSS interference monitoring in an excessive Radio Frequency Interference environment which causes loss of receiver tracking. This interference detection and characterization algorithm will be used to enhance the interference mitigation algorithm.
Keywords
1. Introduction
The GNSS signal power level at a receiver is extremely low. Therefore, radio frequency interference (RFI) is a serious concern, particularly for GNSS-based safetycritical systems such as the Ground Based Augmentation System (GBAS). Non-Fed CAT I GBAS was approved by FAA in September 2009. However, its operational stability test failed due to a privacy jammer’s intentional interference. This incident showed that the GBAS was not designed robustly against intentional jamming. After upgrading GBAS software and implementing a physical configuration change and law enforcement against jamming, the system became more stable but it is still vulnerable to excessive radio frequency interference [1] . GBAS equipment’s RFI requirement in ICAO ANEX 10 states that GBAS receivers shall not output misleading information in the presence of interference levels exceeding the specified RFI mask, which are -120.5 dBm for inband continuous wave interference and -110.5 dBm/MHz for broadband interference [2] . These requirements ensure safe flight operation by making the receivers provide navigation information only in a normal radio frequency environment. However, for safe flight operation, there should be a system which provides situational awareness even in an excessive radio frequency interference environment. This is especially true in Korea. In the past two years, South Korea has experienced intentional GPS jamming several times. By investigation, it was found that the incident was due to North Korea’s intentional jamming and the types of jamming signals were single-tone continuous wave on L1, and swept continuous wave on L2 and L5 frequency bands [3] . GPS jammers in place near the Demilitarized Zone (DMZ) could easily disrupt GPS signals in Incheon international airport from 50 kilometers away. Therefore, providing timely alert by detection and characterization of GNSS RFI, and eliminating the possible cause in a timely manner are important to ensure safe flight operation based on the GBAS.
There are various methods to detect GNSS interference. They are mainly classified as the pre-correlation detection method and the post-correlation detection method depending on where the algorithms are applied. Antenna, AGC and ADC have been used to detect and characterize the RFI in pre-correlation techniques [4 - 7] , while receiver observables like C/No, phase distortion, and pseudo-range step measurements are used for post-correlation techniques [8 - 11] . For most civil applications, post correlation detection methods using receiver observables have been preferred because they do not require additional hardware modification. However, post-correlation methods can be used only when a receiver is tracking the GNSS signal, so the methods are not adequate for characterization of intentional interference whose power is above a civil receiver’s tracking threshold. Also, post-correlation methods require more time to detect interference than pre-correlation methods because C/No estimation requires an averaging time of approximately 1 second to achieve unbiased estimation results [12] . To overcome these limitations, this paper is focused on the pre-correlation method using AGC gain and adaptive lattice IIR filter parameters, which can be used for intentional interference which causes loss of tracking. The algorithm is developed to detect and characterize single-tone continuous wave interference, swept continuous wave interference and band-limited white noise, which are the most common intentional interferences [4] . For the verification and performance evaluation of the proposed algorithm, GPS signal data in various interference scenarios are generated using a GPS and interference simulator. The performance of the algorithm was analyzed by Monte Carlo simulation and the simulation results showed that the algorithm is capable of detection and characterization of the specified intentional interferences.
This paper is organized as follows: the GPS signal and interference simulator are described in section 2. In section 3, the AGC model and adaptive lattice IIR notch filter parameters are explained and section 4 describes the proposed interference detection and characterization algorithm. The algorithm’s performance is evaluated in section 5 and finally section 6 concludes this paper.
2. GNSS Signal and Interference Simulator
GNSS signals are modeled differently depending on the signal modulation scheme. However, the proposed interference detection and characterization algorithm utilizes the signals before the correlation process, so considering every different modulation scheme is not necessary for the development of the algorithm. In this paper, a MATLAB SIMULINK-based GPS L1 signal and interference simulator is used to assess AGC gains and generate IF signal data in various interference scenarios [13] . The simulator generates a GPS L1 C/A signal, which is modeled as Eq. (1).
Lager Image
where A is IF signal amplitude, D(t) is navigation data, C(t) is C/A code, τ is code phase, fd is Doppler frequency shift, θ is carrier phase, n(t) is noise, and i(t) is interference.
The Additive White Gaussian Noise (AWGN) is modeled by a variance of
Lager Image
is the power spectral density of the noise and f 2 is the sampling frequency [14] . In addition, single-tone and swept continuous wave interferences are modeled as:
Lager Image
Lager Image
where P is signal power, fi is interference frequency and is phase.
The band-limited white noise is generated using the bandlimited white noise block and band pass filter block. Using the simulator, users can select the type of interference and adjust power and duration. The simulator generates the GPS signal and combines it with noise and interference, then the signal goes through band pass filter, AGC, ADC blocks and it is saved to a file in binary format. Also, AGC gain values are saved to a file which will be used as a database for AGC characterization.
3. AGC and Adaptive Lattice IIR Notch Filter Parameters for Interference Detection
- 3.1 Automatic Gain Control
- 3.1.1 AGC model
The Automatic Gain Control (AGC) in a Global Navigation Satellite System receiver is used to adjust the power level of the IF signal at the input to the Analog-to-Digital Converter (ADC) to minimize the quantization loss [15] . The AGC level as an interference assessment tool has been investigated before [16] . In GNSS receivers, where the signal power is below the thermal noise floor, the AGC is driven by the ambient noise or interference rather than the signal power. The interfering signal is a main source that changes the AGC gain. Therefore, AGC can be a valuable tool for assessing the interference [2 , 17] . AGC is sensitive to both wide band noise and continuous wave interferences. In addition, its gain responds differently depending on the type of interferences [2 , 17 , 18] . Therefore, if a receiver’s AGC is characterized against various interferences in advance and an incoming interference type is known, interference power can be estimated from the receiver’s AGC gain. In this paper, the simulator’sAGC gain response was examined according to different types of interference and the data were used for power estimation of interference sources.
As previously mentioned, without intentional jamming, the thermal noise with Gaussian distribution dominates the received signal power strength. The RMS amplitude of the thermal noise plus jamming noise must remain essentially constant at the input of the ADC. When RF interference occurs, the action of the AGC is to rapidly reduce the gain in order to maintain the original RMS level at the input of the ADC. The analog gain control voltage has an effect on the gain of the AGC as follows:
Lager Image
where: VAGC is the AGC control voltage, α is the AGC gain coefficient, and β is the AGC control voltage coefficient.
The two coefficients are different depending on manufacturers, and even the same front-end models have slightly different characteristics [17] . However, if an AGC has a preplanned design and it is characterized for a receiver in interference environments, the receiver’s AGC gain values can be used for interference detection [19] . For algorithm development, the GNSS signal and interference simulator is adapted an exponential AGC model which is controlled by a digital feedback loop and 8 bit ADC. AGC gain values in different interference scenarios are saved for characterization.
- 3.1.2 AGC Characterization
This section presents an analysis of the interference effects on AGC gain according to the types of interference at different power levels. Interference types used for AGC characterization include single-tone continuous wave interference at a GPS center frequency, swept continuous wave interference with 500MHz/sec in a 4 MHz band width, and band limited white noise in a 4MHz band width. The received GPS signal power level was set to -155dBW, and power spectral density of the Additive White Gaussian Noise was assumed to be -204dBW/Hz. The GNSS signal and interference simulator generates signals by increasing interference power and AGC gain values are logged in a file. The AGC Characterization results are shown in Fig 1 . AGC gain decreases as JNR increases with different gradient depending on the type of interference. Singletone continuous wave interference affects the gain of AGC the most, while band-limited white noise affects the gain of AGC the least. This tendency is correspondent to the results in [17] . Different types of interference affect the AGC gain differently and those effects can be characterized. From JNR 10dB, AGC Gain and JNR are linear in dB. Therefore, if the type of interference is known, it is possible to estimate JNR from AGC gain using this characterization results. The polynomial fitting results of the JNR versus AGC gain are in Table 1 . The remaining problem of interference classification is solved by the algorithm using the adaptive lattice IIR notch filter parameters.
- 3.2 Adaptive Lattice IIR Notch Filter Parameters for Interference Classification
- 3.2.1 Adaptive Lattice IIR Notch Filter
Originally, the adaptive notch filter has been researched for continuous wave interference detection and mitigation Fig. 1 . AGC Characterization Results Table 1 .
Lager Image
AGC Characterization Results
Polynomial Fitting Results from AGC characterizatio
Lager Image
Polynomial Fitting Results from AGC characterizatio
[20 , 21] . It is a low-complexity time domain approach which is computationally efficient compared to the frequency domain approach. In this paper, the adaptive lattice IIR notch filter structure is employed which was proposed in [22] . Adaptive lattice IIR notch filter parameters are used for the detection algorithm and the recursive least square (RLS) algorithm is used to estimate the continuous wave
Lager Image
Magnitude Response of the Considered Notch Filter
Lager Image
Lattice IIR Filter Processing Block
Lager Image
Power Spectrum and Filter Parameters of Continuous Wave Interference at L1
interference frequency. This filter can be used for continuous wave interference excision. Fig. 2 presents the notch filter in the frequency domain. Single-tone continuous wave interference is represented as a spectral line in the frequency domain. The notch filter can eliminate signal components in that specific frequency region by placing a notch.
The transfer function of that notch filter can be represented as Eq. (5), where ωi is the frequency of the interference signal, and r is the distance between zero and pole. The lattice IIR filter can be viewed as a cascade of all-pole and all-zero lattice filters as shown in Fig. 3 , where α = cos( ωi ).
Lager Image
When the notch is placed at the interference signal’s frequency, the output power is minimized. Therefore, the RLS algorithm uses the notch filter output power as a cost function J in Eq. (6) and finds α = cos( ωi ) which minimizes the cost function using Eq. (7) and (8).
Lager Image
Lager Image
Lager Image
Lager Image
where, r 1 ( n ) = λr 1 ( n -1) (1- λ ) ( g n-1 ( gn g n-2 )),
Lager Image
and λr is a forgetting factor for recursive calculation [23] .
The frequency of continuous wave interference can be estimated using Eq. (9) with r 0 and r 1 from the recursive calculation. Fig. 4 demonstrates the power spectrum of a single-tone continuous wave interference and the adaptive notch filter’s frequency tracking results, r 0 , and r 1
- 3.2.2 Adaptive Lattice IIR Notch Filter Parameters for Interference Detection and Classification
The interference detection and classification algorithm utilizes r 0 and the standard deviation of the estimated frequency,
Lager Image
Those parameters have unique characteristics according to the type of incoming interference signal. r 0 reflects the estimated power of the tracked signal by the filter, so it tends to converge to a certain value when CWI is present. Fig. 5 . (a) shows the r 0 characteristic with and
Lager Image
The characteristics of r0 σf according to different types of interference
Lager Image
Interference Detection and Classification Algorithm
without an interference signal. In addition, the standard deviation of the estimated frequency can be used to classify the type of interferences.
Lager Image
of the single-tone continuous wave interference is comparably small because its frequency is fixed, while
Lager Image
of swept continuous wave interference becomes larger according to the range that the frequency moves during 1 ms intervals.
Lager Image
of the band-limited white noise is the largest because its frequency is random. Fig. 5 . (b) shows the standard deviation of the frequency estimates for different interferences. In the proposed algorithm, the mean of r 0 for 1 ms and the estimated frequency’sstandard deviation for 1 ms were used as test statistics.
4. Interference Detection and Characterization Algorithm
In this section, the interference detection and characterization algorithm is proposed by using AGC gain, adaptive lattice IIR notch filter parameters, and AGC characterization data. The parameter, r 0 from the adaptive notch filter is useful to detect continuous wave
Lager Image
Interference Detection and Characterization Algorithm in a GNSS receiver
interference. However, r 0 does not reflect the power of the band limited white noise, therefore it is difficult to set a detection threshold of band limited white noise using r 0 . However, the AGC gain is sensitive to all interference types. Therefore, the proposed algorithm uses AGC gain as interference detection parameter. The proposed detection and classification algorithm is explained in Fig. 6 . First, the AGC gain is compared to a threshold to detect the presence of an interference signal. Second, the algorithm classifies CWI and band limited white noise by the mean of r 0 magnitude. Third, the algorithm classifies the singletone CWI and swept CWI using the standard deviation of the estimated frequency. Furthermore, the power of interference is estimated with the measured AGC gain based on the AGC gain characterization data. The proposed algorithm enables power estimation of three types of interferences including
Lager Image
Detection Probability of the Interference Signals
single-tone continuous wave interference, swept continuous wave interference, and band-limited white noise. Using this algorithm, more accurate power estimation is possible and this can lead to more accurate interference localization. Fig. 7 presents the flow chart of the overall algorithm in a reference GNSS receiver.
5. Performance Evaluation of the Proposed Algorithm
The selection of the detection threshold has a great effect on the performance of the interference detection. In this paper, the threshold is selected to detect the interference signal whose JNR is more than 0 dB, which affects the accuracy of GNSS receivers. To obtain the optimum detection parameters, the false alarm rate is fixed to 0.01, based on the Neyman-Pearson approach. To evaluate the proposed algorithm’s performance, continuous wave interferences, swept continuous wave interferences, and band-limited white noise signals are generated with power levels from JNR -15dB to JNR 35dB. The detection probability has been calculated by Monte Carlo simulations, on the basis of 300 independent runs of the detection algorithm. Fig. 8 refers to the detection probability of the single-tone continuous wave interference, swept continuous wave interference, and band limited white noise. In addition, the power estimation performance was evaluated by comparing true interference power and estimated interference power by the characterization algorithm. The mean of the estimated interference power and its RMS errors according to different power levels are outlined in Table 2 . The results show that the algorithm can estimate interference power with less than Fig 8 . Detection Probability of the Interference Signals 1dB RMS error.
Estimated JNR and RMS Errors
Lager Image
Estimated JNR and RMS Errors
6. Conclusion
In this paper, the interference detection and characterization algorithm was proposed using AGC and adaptive lattice IIR notch filter parameters. AGC characterization results showed how the AGC of a reference receiver responds differently to different types of RFI. A linear model was found to be appropriate for modeling the AGC response against interference with JNR above 10 dB. Adaptive notch filter parameters were examined for interference detection and classification purpose. As a result, the mean of and the standard deviation of estimated frequency, were found to be suitable for detection and classification of single-tone continuous wave interference and swept continuous wave interference. Furthermore, in order to detect band limited white noise, the interference detection and characterization algorithm was designed by combining AGC and adaptive notch filter parameters. The simulation results demonstrated that the proposed interference detection and characterization algorithm can successfully detect and characterize three different interferences. The algorithm can detect interferences above JNR 0 dB with 100% detection probability. This algorithm can be used for intentional GNSS interference monitoring and enhancement of the interference mitigation algorithm.
Acknowledgements
This work has been supported by National GNSSResearch Center program of Defense Acquisition ProgramAdministration and Agency for Defense Development.
References
Pullen S. , Gao G. , Tedeschi C. , Warburton J. 2012 “The Impact of Uninformed RF Interference on GBAS and Potential Mitigations” Proceedings of the 2012 ITM ION Newport Beach, CA
Luo M. , Xie G. , Akos D. , Pullen S. 2003 “RadioFrequency Interference Validation Testing for LAAS usingthe Stanford Integrity Monitor Testbed” Proceedings of ION NTM 2003 Anaheim, CA
Joo I.W. , Sin C.S. , Kim J.H. , Lee J.H. 2011 “TechnicalTrends of Monitoring GPS Jamming” Electronics andTelecommunications Trends 26 (4) 115 - 122
Brown A. , Atterberg S. , Gerein N. 2000 “Detection andLocation of GPS Interference Sources Using Digital ReceiverElectronics” Proceedings of ION Annual Meeting San Diego, CA
Brown A. , Reynolds D. , Roberts D. , Serie S. 1999 “Jammerand Interference Location System – Design and Initial TestResults” Proceedings of the ION GPS Nashville, TN
Ward P.W. 2007 “What’s Going On?: RFI SituationalAwareness in GNSS Receivers” InsideGNSS 2 (6) 34 - 42
Ward P.W. 2008 “Simple Techniques for RFI SituationalAwareness and Characterization in GNSS Receivers” San Diego, CA Proceedings of ION National Technical Meeting
Ndili A. , Enge P. 1998 “GPS Receiver AutonomousInterference Detection” Proceeding of Position Location and Navigation Symposium Palm Springs, CA
Yun Y.S. , Kee C.D. , Rife J. , Luo M. , Pullen S. , Enge P. 2005 “Detecting RFI Through Integrity Monitoring ata DGPS Reference Station” Proceedings of the 61st Annual Meeting of the ION Cambridge, MA
Balaei A.T. , Dempster A.G. , Barnes J. 2006 “ANovel Approach in Detection and Characterization of CWInterference of GPS Signal Using Receiver Estimation ofC/No” Proceedings of Position, Location, And Navigation Symposium 2006 San Diego, CA
Chen D. , Yang T. , Jin J. , Mao C. , Zhou J. 2012 “A trimodeCompass/GPS/Galileo RF receiver with all-digital automatic gain control loop” Analog Integr Cir Sig Process 70 69 - 77    DOI : 10.1007/s10470-011-9656-z
Kim N. 2006 “Interference Effects on GPS Receivers inWeak Signal Environments” Department of Geomatics Engineering, University of Calgary Calgary, Alberta, Canada Master’s Thesis
Yang J.H. , Kang C.H. , Kim S.Y. , Park C.G. 2011 “TheDesign of the GPS L1 Software Simulator using MATLABSIMULINK” Proceedings of the 18th GNSS Workshop Jeju, Korea
Wildemeersch M. , Pons E.C. , Rabbachin A. , Guasch J.F. 2010 “Impact Study of Unintentional Interferenceon GNSS Receivers” EC Joint Research Centre Scientific and Technical Reports, Institute for the Protection and Security of the Citizen European Union
Thompson R. , Cetin E. , Dempster A. 2011 “Detectionand Jammer-to-Noise Ratio Estimation of InterferersUsing the Automatic Gain Control” Proceedings of IGNSS Symposium Sydney, Australia
Batistide F. , Akos D.M. , Macabiau C. , Roturier B. 2003 “Automatic Gain Control(AGC) as an InterferenceAssessment Tool” Proceedings of ION GNSS Portland, OR
Isoz O. , Akos D. , Lindgren T. 2010 “Assessment of GPS L1/Galileo E1 Interference Monitoring System for the Airport Environment” Proceedings of the ITM ION GNSS 2011 Portland, OR
Isoz O. , Balaei A.T. , Akos D. 2010 “Interference Detection and Localization in GPS L1 Band” Proceedings of the ITM ION 2010 San Diego, CA
Kaplan E. D. , Hegarty C. J. 2006 “Understanding GPS: Principles and Applications” Artech House Norwood, MA
Borio D. , Camoriano L. , Presti L. 2008 “Two-Poleand Multi-Pole Notch Filters: a Computationally EffectiveSolution for Interference Detection and Mitigation” IEEE Systems Journal Issue 1 2 (1) 38 - 47    DOI : 10.1109/JSYST.2007.914780
Chien Y. , Huang Y. , Yang D. , Tsao H. 2010 “A NovelContinuous Wave Interference Detectable Adaptive NotchFilter for GPS Receivers” Proceedings of 2010 IEEE Global Telecommunications Conference Miami, FL
Kim S. Y. , Kang C.H. , Yang J.H. , Park C.G. 2012 “GNSS Interference Detection using Adaptive Notch Filter” Proceedings of The Korean Society for Aeronautical &Space Science Conference Gangwondo, South Korea
Cho N. I. , Lee S. U. 1993 “On the Adaptive LatticeNotch Filter for the Detection of Sinusoids” IEEE Transactionson Circuits and Systems ? II: Analog and Digital SignalProcessing 40 (7) 405 - 416