On the sub-exponential decay of detection error probabilities in long tandems

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 2, Issue , 2007, Pages

  Tay, Wee Peng ^a   Tsitsiklis, John N ^a   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Decentralized detection; Error exponent; Serial network; Tandem; Tree network

Indexed keywords

BINARY TREES; CASCADE CONNECTIONS; ERROR DETECTION; SIGNAL DETECTION;

DECENTRALIZED DETECTION; ERROR EXPONENT; SERIAL NETWORKS; TREE NETWORKS;

SENSOR NETWORKS;

EID: 34547530405     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2007.366366     Document Type: Conference Paper

References (15)

1. R. Viswanathan, S. C. A. Thomopoulos, and R. Tumuluri, "Optimal serial distributed decision fusion," IEEE Trans. Aerosp. Electron. Syst., vol. 24, no. 4, pp. 366-376, 1988.
2. P. Swaszek, "On the performance of serial networks in distributed detection," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 1, pp. 254-260, 1993.
3. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: part I- tandem structures," Systems, Man and Cybernetics, IEEE Transactions on, vol. 21, no. 5, pp. 1044-1059, 1991.
4. T. M. Cover, "Hypothesis testing with finite statistics," Ann. of Math. Statist., vol. 40, no. 3, pp. 828-835, 1969.
5. M. E. Hellman and T. M. Cover, "Learning with finite memory,"Ann. of Math. Statist., vol. 41, no. 3, pp. 765-782, 1970.
6. J. Koplowitz, "Necessary and sufficient memory size for m-hypothesis testing," IEEE Trans. Inform. Theory, vol. 21, no. 1, pp. 44-46, 1975.
7. B. Chandrasekaran and C. C. Lam, "A finite-memory deterministic algorithm for the symmetric hypothesis testing problem," IEEE Trans. Inform. Theory, vol. 21, no. 1, pp. 40-44, 1975.
8. J. D. Papastavrou and M. Athans, "Distributed detection by a large team of sensors in tandem," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 639-653, 1992.
9. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Control, Signals, Syst., vol. 1, pp. 167-182, 1988.
10. _, "Decentralized detection," Advances in Statistical Signal Processing, vol. 2, pp. 297-344, 1993.
11. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors: part I - fundamentals," Proc. IEEE, vol. 85, pp. 54-63, 1997.
12. J. N. Tsitsiklis, "Extremal properties of likelihood-ratio quantizers," IEEE Trans. Commun., vol. 41, pp. 550-558, 1993.
13. W.P. Tay, J. N. Tsitsiklis, and M. Z. Win, "On the subexponential decay of detection probabilities in long tandems," Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Tech. Rep. LIDS-P-2746, Feb. 2007.
14. _, "Data fusion trees for detection: Does architecture matter?" Proc. 44th Allerton Annual Conference on Communication, Control, and Computing, 2006.
15. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Springer-Verlag, 1998.