On the subexponential decay of detection error probabilities in long tandems

IEEE Transactions on Information Theory

Volumn 54, Issue 10, 2008, Pages 4767-4771

  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 network

Indexed keywords

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

References (16)

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, Jul. 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, Jan. 1993.
3. Z. B. Tang, K. R. Pattipati, and D. L. Kleinman, "Optimization of detection networks: Part I - Tandem structures," IEEE Trans. Syst., Man, Cybern., vol. 21, no. 5, pp. 1044-1059, Sep. 1991.
4. T. M. Cover, "Hypothesis testing with finite statistics," Ann. Math. Statist., vol. 40, no. 3, pp. 828-835, 1969.
5. M. E. Hellman and T. M. Cover, "Learning with finite memory," Ann. Math. Statist., vol. 41, no. 3, pp. 765-782, 1970.
6. J. Koplowitz, "Necessary and sufficient memory size for m-hypothesis testing," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 44-46, Jan. 1975.
7. B. Chandrasekaran and C. C. Lam, "A finite-memory deterministic algorithm for the symmetric hypothesis testing problem," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 40-44, Jan. 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, May 1992.
9. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Contr., Signals, Syst., vol. 1, pp. 167-182, 1988.
10. J. N. Tsitsiklis, "Decentralized detection," Adv. Statist. Signal Process., 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, no. 1, pp. 54-63, Jan. 1997.
12. W. P. Tay, J. N. Tsitsiklis, and M. Z. Win, "Data fusion trees for detection: Does architecture matter?," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4155-4168, Sep. 2008.
13. W. P. Tay, Decentralized Detection in Resource-Limited Sensor Network Architectures," Ph.D. dissertation, MIT, Cambridge, MA, 2007.
14. J. N. Tsitsiklis, "Extremal properties of likelihood-ratio quantizers," IEEE Trans. Commun., vol. 41, no. 4, pp. 550-558, Apr. 1993.
15. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. New York: Springer-Verlag, 1998.
16. R. Durrett, Probability: Theory and Examples, 2nd ed. New York: Duxbury, 1995.