Coding Aspects of Secure GNSS Receivers

This paper presents an overview of the coding aspects of a GNSS receiver. Coding allows detection and correction of channel-induced errors at the receiver, here the focus is on the mitigation of threats from malicious interferences. Although the effects of interference at different stages of GNSS baseband processing has been deeply analyzed in the literature, little attention was devoted to its impact on the navigation message decoding stage. Theis paper provides an introduction to the various coding schemes employed by current GNSS signals, discussing their performance in the presence of noise in terms of block-error rate. Additionally, the benefits of soft-decoding schemes for navigation message decoding are highlighted when jamming interferences are present. The proposed scheme requires estimating the noise plus interference power, yielding to enhanced decoding performances under severe jamming conditions. Finally, cryptographic schemes as a means of providing anti-spoofing for geosecurity location-based services, and their potential vulnerability are discussed, with particular emphasis on the dependence on the dependence of the scheme on successful navigation message decoding.

[1]  Marco Bianchi,et al.  Channel Coding Schemes Protection Against Jamming For Direct Sequence Spread Spectrum Telecommand Links , 2013 .

[2]  Letizia Lo Presti,et al.  Signal quality monitoring applied to spoofing detection , 2011 .

[3]  L. Scott,et al.  Anti-Spoofing & Authenticated Signal Architectures for Civil Navigation Systems , 2003 .

[4]  Curran James Thomas,et al.  Securing GNSS: An End-to-end Feasibility Analysis for the Galileo Open-service , 2014 .

[5]  グナワラデナ、サンジーブ,et al.  System and method for adaptive sample quantization , 2012 .

[6]  Fabio Dovis,et al.  Method for Assessing the Interference Impact on GNSS Receivers , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Alexander Rugamer,et al.  Privacy protected localization and authentication of georeferenced measurements using Galileo PRS , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[8]  John W. Betz,et al.  Candidate Designs for an Additional Civil Signal in GPS Spectral Bands , 2002 .

[9]  Wei Sun,et al.  A novel interference suppression scheme for global navigation satellite systems using antenna array , 2005, IEEE Journal on Selected Areas in Communications.

[10]  John W. Betz,et al.  Effect of Partial-Band Interference on Receiver Estimation of C/N0: Theory , 2001 .

[11]  Gonzalo Seco-Granados,et al.  ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers , 2005, IEEE Transactions on Signal Processing.

[12]  Dennis M. Akos,et al.  Automatic gain control (AGC) as an interference assessment tool , 2003 .

[13]  D. D. Lorenzo,et al.  Navigation Accuracy and Interference Rejection for an Adaptive GPS Antenna Array , 2006 .

[14]  BERND EISSFELLER,et al.  Assessing GNSS Data Message Performance A New Approach , .

[15]  John W. Betz Effect of Narrowband Interference on GPS Code Tracking Accuracy , 2000 .

[16]  Saeed Daneshmand,et al.  A Low-Complexity GPS Anti-Spoofing Method Using a Multi-Antenna Array , 2012 .

[17]  Mark L. Psiaki,et al.  GNSS Spoofing Detection using High-Frequency Antenna Motion and Carrier-Phase Data , 2013 .

[18]  O. Pozzobon,et al.  Signal authentication and integrity schemes for next generation global navigation satellite systems , 2005 .

[19]  Ying-Ren Chien,et al.  Design of GPS Anti-Jamming Systems Using Adaptive Notch Filters , 2015, IEEE Systems Journal.

[20]  Todd E. Humphreys,et al.  A blueprint for civil GPS navigation message authentication , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[21]  René Landry,et al.  ANALYSIS OF POTENTIAL INTERFERENCE SOURCES AND ASSESSMENT OF PRESENT SOLUTIONS FOR GPS/GNSS RECEIVERS , 1997 .

[22]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[23]  Fabio Dovis,et al.  Signal Quality Monitoring for Discrimination between Spoofing and Environmental Effects, Based on Multidimensional Ratio Metric Tests , 2015 .

[24]  Todd E. Humphreys,et al.  Practical cryptographic civil GPS signal authentication , 2011 .

[25]  Christoph Günther,et al.  A Survey of Spoofing and Counter-Measures , 2014 .

[26]  Vincent Calmettes,et al.  Study and Comparison of Interference Mitigation Techniques for GPS Receiver , 2001 .

[27]  Pau Closas,et al.  A Statistical Multipath Detector for Antenna Array Based GNSS Receivers , 2011, IEEE Transactions on Wireless Communications.

[28]  Laurence B. Milstein,et al.  Coded Error Probability for DS Spread-Spectrum Systems with Periodic Pulsed Multiple-Tone Interference , 1985, IEEE Trans. Commun..

[29]  Gérard Lachapelle,et al.  GPS Vulnerability to Spoofing Threats and a Review of Antispoofing Techniques , 2012 .

[30]  Todd E. Humphreys,et al.  GPS Spoofing Detection via Dual-Receiver Correlation of Military Signals , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Todd E. Humphreys,et al.  Signal Characteristics of Civil GPS Jammers , 2011 .

[32]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[33]  Richard E. Blahut Modem Theory: An Introduction to Telecommunications , 2009 .

[34]  E. Mak,et al.  PROSPA: Open Service Authentication , 2013 .

[35]  Peter F. Swaszek,et al.  GNSS Spoof Detection Using Independent Range Information , 2016 .

[36]  Pau Closas,et al.  Advances in the Theory and Implementation of GNSS Antenna Array Receivers , 2012 .

[37]  Stefano Cioni,et al.  Advanced Coding Schemes against Jamming in Telecommand Links , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[38]  James T. Curran,et al.  Quantization Effects in GNSS Receivers in The Presence of Interference , 2012 .

[39]  Per Enge,et al.  Navigation accuracy and interference rejection for GPS adaptive antenna arrays , 2007 .

[40]  Christof Paar,et al.  Understanding Cryptography: A Textbook for Students and Practitioners , 2009 .

[41]  Olgica Milenkovic,et al.  Structured low-density parity-check codes , 2004 .

[42]  Richard Demo Souza,et al.  Generalized punctured convolutional codes , 2005, IEEE Communications Letters.

[43]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[44]  Todd E. Humphreys,et al.  A combined symmetric difference and power monitoring GNSS anti-spoofing technique , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[45]  Fortuny Guasch Joaquim,et al.  Analog and Digital Nulling Techniques for Multi-Element Antennas in GNSS Receivers , 2015 .

[46]  P. Kukuca,et al.  Vehicle location system , 2006, 2006 International Conference on Applied Electronics.

[47]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[48]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[49]  Pau Closas,et al.  Spoofing Detection by a Reduced Acquisition Process , 2016 .

[50]  Per Enge,et al.  Mitigation of Continuous and Pulsed Radio Interference with GNSS Antenna Arrays , 2008 .

[51]  Bernd Eissfeller,et al.  CW Interference Effects on Tracking Performance of GNSS Receivers , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[52]  Pau Closas,et al.  Antenna Array Based GNSS Signal Acquisition for Interference Mitigation , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[53]  Curran James Thomas,et al.  Securing The Open-Service: A Candidate Navigation Message Authentication Scheme for Galileo E1 OS , 2014 .

[54]  Oscar Pozzobon,et al.  Anti-spoofing and open GNSS signal authentication with signal authentication sequences , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

[55]  Don J. Torrieri The Performance of Five Different Metrics Against Pulsed Jamming , 1986, IEEE Trans. Commun..

[56]  John J. Vaccaro,et al.  Wideband cancellation of interference in a GPS receive array , 2000, IEEE Trans. Aerosp. Electron. Syst..