Communication under strong asynchronism

IEEE Transactions on Information Theory

Volumn 55, Issue 10, 2009, Pages 4508-4528

  Tchamkerten, Aslan ^a   Chandar, Venkat ^b   Wornell, Gregory W ^b  

^a TELECOM PARISTECH   (France)

^b USA   (United States)

Author keywords

Change detection; Detection and isolation problem; Error exponents; Intermittent communication; Quickest detection; Sensor networks; Sequential decoding; Synchronization

Indexed keywords

CHANGE DETECTION; DETECTION AND ISOLATION PROBLEM; ERROR EXPONENTS; INTERMITTENT COMMUNICATION; QUICKEST DETECTION; SEQUENTIAL DECODING;

BLOCK CODES; DECODING; ERROR DETECTION; MODEL STRUCTURES; SENSOR NETWORKS; SIGNAL DETECTION; SYNCHRONIZATION; WINDOWS;

COMMUNICATION;

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

References (22)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Oct. 1948.
2. D. Chase, "Communication Over Noisy Channels with no a priori Synchronization Information," Ph.D. dissertation, MIT, Cambridge, MA, Feb. 1968.
3. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errors," Probl. Inf. Transm., vol. 3, no. 4, pp. 11-26, 1967.
4. E. Drinea and M. Mitzenmacher, "A simple lower bound for the capacity of the deletion channel," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4657-4660, Oct. 2006.
5. S. Diggavi and M. Grossglauser, "On transmission over deletion channels," in Proc. Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2001, pp. 573-582.
6. T. M. Cover, R. J. McEliece, and E. C. Posner, "Asynchronous multiple-access channel capacity," IEEE Trans. Inf. Theory, vol. IT-27, no. 4, pp. 409-413, Jul. 1981.
7. J. Y. N. Hui and P. A. Humblet, "The capacity of the totally asynchronous multiple-access channel," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 207-216, Mar. 1985.
8. G. S. Poltyrev, "Coding in an asynchronous multiple-access channel," Probl. Inf. Transm., vol. 36, pp. 12-21, Jul.-Sep. 1983.
9. S. Verdú, "The capacity region of the symbol-asynchronous Gaussian multiple-access channel," IEEE Trans. Inf. Theory, vol. 35, no. 4, pp. 733-751, Jul. 1989.
10. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol. 42, no. 2, pp. 1897-1908, 1971.
11. I. V. Nikiforov, "A generalized change detection problem," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 171-187, Jan. 1995.
12. T. Lai, "Sequential multiple hypothesis testing and efficient fault detection-isolation in stochastic systems," IEEE Trans. Inf. Theory vol. 46, no. 2, pp. 595-607, Mar. 2000.
13. M. Basseville and I. Nikiforov, Fault Isolation for Diagnosis: Nuisance Rejection and Multiple Hypothesis Testing INRIA, Rapport de Recherche, 4438, 2002.
14. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
15. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
16. V. Chandar, A. Tchamkerten, and G. Wornell, "Optimal sequential frame synchronization," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3725-3728, Aug. 2008.
17. A. Tchamkerten, A. Khisti, and G. W. Wornell, "Information theoretic perspectives on synchronization," in Proc. Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 371-375.
18. A. Tchamkerten and I. E. Telatar, "Variable length coding over an unknown channel," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 2126-2145, May 2006.
19. W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.
20. A. Tchamkerten, V. Chandar, and G. W.Wornell, "On the capacity region of asynchronous channels," in Proc. IEEE Int. Symp. Information Theory (ISIT), Toronto, ON, Canada, Jul 2008, pp. 1213-1217.
21. V. Chandar, A. Tchamkerten, and G. W. Wornell, "A novel asynchronous communication paradigm: Detection, isolation, and coding," in Proc. Int. Workshop on Sequential Methodologies, Troyes, France.
22. V. Chandar, A. Tchamkerten, and G. W. Wornell, "Training based schemes are suboptimal for high rate asynchronous communication," in Proc. IEEE Information Theory Workshop, Taormina, Italy, Oct. 2009, to be published.