Neyman-Pearson Detection of Gauss-Markov Signals in Noise: Closed-Form Error Exponent and Properties

The performance of Neyman-Pearson detection of correlated stochastic signals using noisy observations is investigated via the error exponent for the miss probability with a fixed level. Using the state-space structure of the signal and observation model, a closed-form expression for the error exponent is derived, 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) > 1 the error exponent decreases monotonically as the correlation becomes stronger, whereas for SNR < 1 there is an optimal correlation that maximizes the error exponent for a given SNR

[1]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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