Inhomogeneous quadratic tests in transient signal detection: Closed-form upper bounds and application in GNSS

Abstract This paper focuses on transient signal detection based on inhomogeneous quadratic tests, which involve the sum of a dependent non-central chi-square with a Gaussian random variable. These tests arise in many signal processing-related problems in biomedicine, finance or engineering, where sudden changes in the magnitude under analysis need to be promptly detected. Unfortunately, no closed-form expression is available for the density of inhomogeneous quadratic tests, which poses some concerns and limitations in their practical implementation. In particular, when trying to assess their detection performance in terms of probability of detection and probability of false alarm. In order to circumvent this limitation, two closed-form approximations based on results from Edgeworth series expansions and Extreme Value Theory (EVT) are proposed in this work. The use of these approximations is shown through a specific case of study in the context of transient detection for signal quality monitoring in Global Navigation Satellite Systems (GNSS). Numerical results are provided to assess the goodness of the proposed approximations, and to highlight their interest in real life applications.

[1]  Liang Zhao,et al.  GPS Antijam via Subspace Projection: A Performance Analysis for FM Interference in the C/A Code , 2002, Digit. Signal Process..

[2]  Niall M. Adams,et al.  A comparison of efficient approximations for a weighted sum of chi-squared random variables , 2016, Stat. Comput..

[3]  Monika Pinchas,et al.  A Maximum Entropy inspired model for the convolutional noise PDF , 2015, Digit. Signal Process..

[4]  Todd E. Humphreys,et al.  GNSS Signal Authentication Via Power and Distortion Monitoring , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Mohamed Sahmoudi,et al.  Robust tracking of weak GPS signals in multipath and jamming environments , 2009, Signal Process..

[6]  H. Cramér.  Mathematical methods of statistics , 1947 .

[7]  Geoffrey Ye Li,et al.  Soft Combination and Detection for Cooperative Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  T. W. Anderson.  On the Distribution of the Two-Sample Cramer-von Mises Criterion , 1962 .

[9]  David R. Cox,et al.  Edgeworth and Saddle‐Point Approximations with Statistical Applications , 1979 .

[10]  Maurice G. Kendall,et al.  The advanced theory of statistics , 1945 .

[11]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[12]  Thomas Pany,et al.  Known Vulnerabilities of Global Navigation Satellite Systems, Status, and Potential Mitigation Techniques , 2016, Proceedings of the IEEE.

[13]  Micaela Troglia Gamba,et al.  Hypothesis testing methods to detect spoofing attacks: a test against the TEXBAT datasets , 2017, GPS Solutions.

[14]  Gonzalo Seco-Granados,et al.  Challenges in Indoor Global Navigation Satellite Systems: Unveiling its core features in signal processing , 2012, IEEE Signal Processing Magazine.

[15]  Fabio Dovis,et al.  Signal-level Integrity and Metrics Based on the Application of Quickest Detection Theory to Multipath Detection , 2015 .

[16]  C. Siller.  Multipath Propagation , 1984, IEEE Communications Magazine.

[17]  Fabio Dovis,et al.  Signal-level integrity and metrics based on the application of quickest detection theory to interference detection , 2015 .

[18]  Jason D. Williams,et al.  Evaluating user simulations with the Cramér-von Mises divergence , 2008, Speech Commun..

[19]  Igor Nikiforov,et al.  Sequential detection of transient changes in stochastic-dynamical systems , 2015 .

[20]  John M. Cioffi,et al.  Opportunistic Power Allocation for Random Beamforming in MISO Broadcast Channels , 2007, 2007 IEEE International Conference on Communications.

[21]  Laurenz Wiskott,et al.  Analysis and interpretation of quadratic models of receptive fields , 2007, Nature Protocols.

[22]  Gonzalo Seco-Granados,et al.  On the use of quickest detection theory for signal integrity monitoring in single-antenna GNSS receivers , 2015, 2015 International Conference on Location and GNSS (ICL-GNSS).

[23]  E. Gumbel,et al.  Statistics of extremes , 1960 .

[24]  Jin-Ting Zhang.  Approximate and Asymptotic Distributions of Chi-Squared–Type Mixtures With Applications , 2005 .

[25]  Bernard C. Levy,et al.  Principles of Signal Detection and Parameter Estimation , 2008 .

[26]  S. Rice.  Distribution of Quadratic Forms in Normal Random Variables—Evaluation by Numerical Integration , 1980 .

[27]  A Representation of Nonhomogeneous Quadratic Forms with Application to the Least Squares Solution , 2011 .

[28]  Zhen Wang,et al.  All-purpose and plug-in power-law detectors for transient signals , 2001, IEEE Trans. Signal Process..

[29]  Todd E. Humphreys,et al.  The Texas Spoofing Test Battery: Toward a Standard for Evaluating GPS Signal Authentication Techniques , 2012 .

[30]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[31]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[32]  Jose A. Lopez-Salcedo,et al.  Multipath detection metrics and attenuation analysis using a GPS snapshot receiver in harsh environments , 2009, 2009 3rd European Conference on Antennas and Propagation.

[33]  Ronald W. Butler,et al.  Saddlepoint Approximations to the CDF of Some Statistics with Nonnormal Limit Distributions , 1993 .

[34]  D. W. Bolton.  The Multinomial Theorem , 1968 .

[35]  Michael Buckley,et al.  AN APPROXIMATION TO THE DISTRIBUTION OF QUADRATIC FORMS IN NORMAL RANDOM VARIABLES , 1988 .

[36]  S.Blinnikov,et al.  Expansions for nearly Gaussian distributions , 1997 .

[37]  Gérard Lachapelle,et al.  Characterization of Signal Quality Monitoring Techniques for Multipath Detection in GNSS Applications , 2017, Sensors.

[38]  Janina Maier.  Pricing And Risk Management Of Synthetic Cdos , 2016 .

[39]  H. Vincent Poor,et al.  A finite moving average test for transient change detection in GNSS signal strength monitoring , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[40]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[41]  Sergios Theodoridis,et al.  Array and statistical signal processing , 2014 .

[42]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[43]  R. Loh,et al.  Integrity monitoring requirements for FAA's GPS Wide-Area Augmentation System (WAAS) , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[44]  Hai Jiang,et al.  Approximations for Performance of Energy Detector and $p$-Norm Detector , 2015, IEEE Communications Letters.

[45]  F. C. Delaney,et al.  The distribution and properties of a weighted sum of chi squares , 1968 .

[46]  I. Nikiforov,et al.  Sequential Detection of Transient Changes , 2012 .