Sampling Schemes for Sequential Detection With Dependent Observations

Several sampling schemes and their corresponding sequential detection procedures in autoregressive noise are presented in this paper. Two of them use uniform sampling procedures with high and low sampling rates, respectively. The other two employ groups of samples, which are separated by long intergroup delays such that the intergroup correlations are negligible. One of the group-sampling schemes also employs optimal signaling waveforms to further improve its energy-efficiency. In all the schemes, data sampling and transformation are designed in such a way that Wald's sequential probability ratio test (SPRT) can still be implemented. The performances of different schemes, in terms of average termination time (ATT), are derived analytically. When all the schemes employ the same sampling interval and under a constant signal amplitude constraint, their performances are compared through analytical and numerical methods. In addition, under a constant power constraint, their ATTs and energy-efficiency are compared. It is theoretically proved that the scheme using groups of samples with the optimal signaling waveform is the most energy-efficient.

[1]  Pramod K. Varshney,et al.  Sampling design for Gaussian detection problems , 1997, IEEE Trans. Signal Process..

[2]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[3]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  R. J. Stroeker Approximations of the eigenvalues of the covariance matrix of a first-order autoregressive process , 1983 .

[5]  X. Rong Li,et al.  Sequential detection of targets in multichannel systems , 2003, IEEE Trans. Inf. Theory.

[6]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[7]  P. Varshney,et al.  A simple multi-sensor sequential detection procedure , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[8]  Dimitri Kazakos,et al.  A Nonparametric Sequential Test for Data with Markov Dependence , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Saleem A. Kassam,et al.  A class of nonparametric detectors for dependent input data , 1975, IEEE Trans. Inf. Theory.

[10]  Ludwik Kurz,et al.  Characterizing partition detectors with stationary and quasi-stationary Markov dependent data , 1986, IEEE Trans. Inf. Theory.

[11]  Pramod K. Varshney,et al.  Bandwidth management in distributed sequential detection , 2005, IEEE Transactions on Information Theory.

[12]  R. M. Phatarfod Sequential analysis of dependent observations. I , 1965 .

[13]  Sawasd Tantaratana,et al.  Comparison of the SPRT and the sequential linear detector in autoregressive noise , 1985, IEEE Trans. Inf. Theory.

[14]  Stamatis Cambanis,et al.  Sampling designs for the detection of signals in noise , 1983, IEEE Trans. Inf. Theory.

[15]  Ivan Vrana,et al.  On the optimum sequential test of two hypotheses for statistically dependent observations , 1978, Kybernetika.

[16]  Ludwik Kurz,et al.  Nonparametric detection using dependent samples (Corresp.) , 1970, IEEE Trans. Inf. Theory.

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

[18]  C. C. Lee,et al.  A modified sequential detection procedure , 1984, IEEE Trans. Inf. Theory.

[19]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[20]  R. Chandramouli,et al.  A generalized sequential sign detector for binary hypothesis testing , 1998, IEEE Signal Processing Letters.

[21]  B. K. Ghosh,et al.  Properties of Generalized Sequential Probability Ratio Tests , 1976 .