Neyman-pearson detection of gauss-Markov signals in noise: closed-form error exponentand properties

The performance of Neyman-Pearson detection of correlated random signals using noisy observations is considered. Using the large deviations principle, the performance is analyzed via the error exponent for the miss probability with a fixed false-alarm probability. Using the state-space structure of the signal and observation model, a closed-form expression for the error exponent is derived using the innovations approach, and the connection between the asymptotic behavior of the optimal detector and that of the Kalman filter is established. The properties of the error exponent are investigated for the scalar case. It is shown that the error exponent has distinct characteristics with respect to correlation strength: for signal-to-noise ratio (SNR) /spl ges/1, the error exponent is monotonically decreasing as the correlation becomes strong whereas for SNR<1 there is an optimal correlation that maximizes the error exponent for a given SNR.

[1]  A. Dembo,et al.  Large Deviations for Quadratic Functionals of Gaussian Processes , 1993 .

[2]  Fred C. Schweppe,et al.  State Space Evaluation of the Bhattacharyya Distance between Two Gaussian Processes , 1967, Inf. Control..

[3]  Jean-Francois Chamberland-Tremblay.  Design of Sensor Networks for Detection Applications via Large -Deviation Theory , 2004 .

[4]  Po-Ning Chen.  General formulas for the Neyman-Pearson type-II error exponent subject to fixed and exponential type-I error bounds , 1996, IEEE Trans. Inf. Theory.

[5]  Gerald R. Benitz,et al.  Large deviation rate calculations for nonlinear detectors in Gaussian noise , 1990, IEEE Trans. Inf. Theory.

[6]  Leon W. Cohen,et al.  Conference Board of the Mathematical Sciences , 1963 .

[7]  W. Bryc,et al.  On the large deviation principle for a quadratic functional of the autoregressive process , 1993 .

[8]  Richard A. Davis,et al.  Time Series: Theory and Methods (2nd ed.). , 1992 .

[9]  E. Hannan.  The asymptotic theory of linear time-series models , 1973, Journal of Applied Probability.

[10]  C. T. Rajagopal.  Some limit theorems , 1948 .

[11]  R. R. Bahadur.  Some Limit Theorems in Statistics , 1987 .

[12]  Randall K. Bahr.  Asymptotic analysis of error probabilities for the nonzero-mean Gaussian hypothesis testing problem , 1990, IEEE Trans. Inf. Theory.

[13]  I. Vajda.  Distances and discrimination rates for stochastic processes , 1990 .

[14]  A. Rukhin,et al.  Adaptive tests for stochastic processes in the ergodic case , 1993 .

[15]  S. Varadhan,et al.  Large deviations for stationary Gaussian processes , 1985 .

[16]  T. Kailath.  The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[17]  H. L. Van Trees,et al.  Applications of state-variable techniques in detection theory , 1970 .

[18]  James A. Bucklew,et al.  Optimal sampling schemes for the Gaussian hypothesis testing problem , 1990, IEEE Trans. Acoust. Speech Signal Process..

[19]  T. Kailath.  The innovations approach to detection and estimation theory , 1970 .

[20]  Harald Luschgy,et al.  Asymptotic Behavior of Neyman-Pearson Tests for Autoregressive Processes , 1994 .

[21]  Mauro Piccioni,et al.  Optimal importance sampling for some quadratic forms of ARMA processes , 1995, IEEE Trans. Inf. Theory.

[22]  B. Bercu,et al.  Sharp Large Deviations for the Ornstein--Uhlenbeck Process , 2002 .

[23]  B. Bercu,et al.  Large deviations for quadratic forms of stationary Gaussian processes , 1997 .

[24]  I. M. Chakravarti,et al.  Asymptotic Theory of Statistical Tests and Estimation: In Honor of Wassily Hoeffding , 1980 .

[25]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[26]  Venugopal V. Veeravalli,et al.  Design of sensor networks for detection applications via large-deviation theory , 2004, Information Theory Workshop.

[27]  Fred C. Schweppe,et al.  Evaluation of likelihood functions for Gaussian signals , 1965, IEEE Trans. Inf. Theory.

[28]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[29]  H. Vincent Poor,et al.  Neyman-Pearson Detection of Gauss-Markov Signals in Noise: Closed-Form Error Exponent and Properties , 2005, ISIT.

[30]  R. Ellis,et al.  LARGE DEVIATIONS FOR A GENERAL-CLASS OF RANDOM VECTORS , 1984 .

[31]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[32]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[33]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[34]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[35]  H. Vincent Poor,et al.  Detection of Stochastic Processes , 1998, IEEE Trans. Inf. Theory.

[36]  Carl W. Helstrom,et al.  Elements of signal detection and estimation , 1994 .

[37]  Fred C. Schweppe,et al.  On the Bhattacharyya Distance and the Divergence between Gaussian Processes , 1967, Inf. Control..

[38]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[39]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[40]  I. Vajda.  Theory of statistical inference and information , 1989 .