Sequential detection of targets in multichannel systems

IEEE Transactions on Information Theory

Volumn 49, Issue 2, 2003, Pages 425-445

  Tartakovsky, Alexander G ^a   Li, X Rong ^b   Yaralov, George ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNO College of Engineering   (United States)

Author keywords

Asymptotically optimal procedures; Generalized sequential probability ratio test; Multichannel systems; Nonlinear renewal theory; Sequential detection

Indexed keywords

GAUSSIAN NOISE (ELECTRONIC); MONTE CARLO METHODS; PROBABILITY; SENSORS;

MULTICHANNEL SENSOR SYSTEMS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0037323164     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.807288     Document Type: Article

References (27)

1. P. Armitage, "Sequential analysis with more than two alternative hypotheses, and its relation to discriminant function analysis," J. Roy. Statist. Soc. B, vol. 12, pp. 137-144, 1950.
2. L. E. Baum and M. Katz, "Convergence rates in the law of large numbers," Trans. Amer. Math. Soc., vol. 120, pp. 108-123, 1965.
3. H. Chernoff, "Sequential design of experiments," Ann. Math. Statist., vol. 30, pp. 755-770, 1959.
4. Y.S. Chow and T. L. Lai, "Some one-sided theorems on the tail distribution of sample sums with applications to the last time and largest excess of boundary crossing," Trans. Amer. Math. Soc., vol. 208, pp. 51-72, 1975.
5. V.P. Dragalin, "Asymptotic solution of a problem of detecting a signal from k channels," Russ. Math. Surv., vol. 42, pp. 213-214, 1987.
6. V. P. Dragalin, A. G. Tartakovsky, and V. Veeravalli, "Multihypothesis sequential probability ratio tests, I: Asymptotic optimality," IEEE Trans. Inform. Theory, vol. 45, pp. 2448-2461, Nov. 1999.
7. _, "Multihypothesis sequential probability ratio tests, II: Accurate asymptotic expansions for the expected sample size," IEEE Trans. Inform. Theory, vol. 46, pp. 1366-1383, July 2000.
8. A. Gut, Stopped Random Walks: Limit Theorems and Applications. New York: Springer-Verlag, 1988.
9. P. L. Hsu and H. Robbins, "Complete convergence and the law of large numbers," Proc. Nat. Acad. Sci. USA, vol. 33, pp. 25-31, 1947.
10. T. L. Lai, "On r-quick convergence and a conjecture of strassen," Ann. Probab., vol. 4, pp. 612-627, 1976.
11. _, "Asymptotic optimality of invariant sequential probability ratio tests," Ann. Statist., vol. 9, pp. 318-333, 1981.
12. G. Lorden, "Integrated risk of asymptotically Bayes sequential tests," Ann. Math. Statist., vol. 38, pp. 1399-1422, 1967.
13. _, "2-SPRT's and the modified Kiefer-Weiss problem of minimizing an expected sample size," Ann. Statist., vol. 4, pp. 281-291, 1976.
14. _, "Nearly-optimal sequential tests for finitely many parameter values," Ann. Statist., vol. 5, pp. 1-21, 1977.
15. S. Marano, V. Matta, and P. Willett, "Sequential detection of almost-harmonic signals," IEEE Trans. Signal Processing, vol. 51, pp. 395-406, Feb. 2003.
16. I.V. Pavlov, "Sequential procedure of testing composite hypotheses with applications to the Kiefer-Weiss problem," Theory Prob. Appl., vol. 35, pp. 280-292, 1990.
17. D. Siegmund, Sequential Analysis: Tests and Confidence Intervals. New York: Springer-Verlag, 1985.
18. Yu. G. Sosulin and M. M. Fishman, Theory of Sequential Decisions and Its Applications (in Russian). Moscow, U.S.S.R.: Radio i Svyaz', 1985.
19. A.G. Tartakovskii, "Sequential testing of many simple hypotheses with dependent observations," Probl. Inform. Transm., vol. 24, pp. 299-309, 1988.
20. _, Sequential Methods in the Theory of Information Systems (in Russian). Moscow, Russia: Radio i Svyaz', 1991.
21. _, "Asymptotically optimal sequential tests for nonhomogeneous processes," Sequential Anal., vol. 17, pp. 33-62, 1998.
22. _, "Asymptotic optimality of certain multihypothesis sequential tests: Non-i.i.d. case," Statist, Inference for Stochastic Processes, vol. 1, no. 3, pp. 265-295, 1998.
23. A. G. Tartakovsky and I. A. Ivanova, "Approximations in sequential roles for testing composite hypotheses and their accuracy in the problem of signal detection from post-detector data," Probl. Inform. Transm., vol. 28, pp. 63-74, 1992.
24. A. G. Tartakovsky and X. R. Li, "Sequential testing of multiple hypotheses in distributed systems," in Proc. 3rd Int. Conf. Information Fusion, vol. II, Paris, France, July 2000.
25. A. Tartakovsky, X. R. Li, and G. Yaralov, "Sequential detection of targets in distributed systems," in Proc. SPIE: Signal Processing, Sensor Fusion, and Target Regognition (Aerosense 2001), vol. 4380, Orlando, FL, Apr. 16-20, 2001, pp. 229-243.
26. M. Woodroofe, Nonlinear Renewal Theory in Sequential Analysis. Philadelphia, PA: SIAM, 1982.
27. C. H. Zhang, "A nonlinear renewal theory," Ann. Probab., vol. 16, pp. 793-825, 1988.