DocumentCode :
1136322
Title :
Sequential detection of targets in multichannel systems
Author :
Tartakovsky, Alexander G. ; Li, X. Rong ; Yaralov, George
Author_Institution :
Center for Appl. Math. Sci., Univ. of Southern California, Los Angeles, CA, USA
Volume :
49
Issue :
2
fYear :
2003
Firstpage :
425
Lastpage :
445
Abstract :
It is supposed that there is a multichannel sensor system which performs sequential detection of a target. Sequential detection is done by implementing a generalized Wald´s sequential probability ratio test, which is based on the maximum-likelihood ratio statistic and allows one to fix the false-alarm rate and the rate of missed detections at specified levels. We present the asymptotic performance of this sequential detection procedure and show that it is asymptotically optimal in the sense of minimizing the expected sample size when the probabilities of erroneous decisions are small. We do not assume that the observations are independent and identically distributed (i.i.d.). The first-order asymptotic optimality result holds for general statistical models that are not confined to the restrictive i.i.d. assumption. However, for i.i.d. and quasi-i.i.d. cases, where the log-likelihood ratios can be represented in the form of sums of random walks and slowly changing sequences, we obtain much stronger results. Specifically, using the nonlinear renewal theory we are able to obtain both tight expressions for the error probabilities and higher order approximations for the average sample size up to a vanishing term. The performance of the multichannel sequential detection algorithm is illustrated by an example of detection of a deterministic signal in correlated (colored) Gaussian noise. In this example, we provide both the results of theoretical analysis and the results of a Monte Carlo experiment. These results allow us to conclude that the use of the sequential detection algorithm substantially reduces the required resources of the system compared to the best nonsequential algorithm.
Keywords :
Gaussian noise; Monte Carlo methods; correlation methods; error statistics; maximum likelihood detection; probability; telecommunication channels; Monte Carlo experiment; asymptotic performance; colored Gaussian noise; correlated Gaussian noise; deterministic signal detection; erroneous decision probability; false-alarm rate; first-order asymptotic optimality; general statistical models; generalized sequential probability ratio test; higher order approximations; i.i.d. observations; independent identically distributed observations; log-likelihood ratios; maximum-likelihood ratio statistic; missed detection rate; multichannel sensor system; multichannel sequential detection algorithm; nonlinear renewal theory; nonsequential algorithm; quasi-i.i.d. case; random walks; sample size minimization; sequential target detection; Detection algorithms; Error probability; Gaussian noise; Maximum likelihood detection; Maximum likelihood estimation; Monte Carlo methods; Sensor systems; Sequential analysis; Statistical analysis; System testing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2002.807288
Filename :
1176617
Link To Document :
بازگشت