On lower bounds for the capacity of deletion channels

IEEE Transactions on Information Theory

Volumn 52, Issue 10, 2006, Pages 4648-4657

  Drinea, Eleni ^b   Mitzenmacher, Michael ^a,b  

^a IEEE   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Binary deletion channel; Channel capacity; Channels with memory

Indexed keywords

BINARY DELETION CHANNEL; CHANNELS WITH MEMORY;

CHANNEL CAPACITY; CODES (SYMBOLS); MARKOV PROCESSES; PROBABILITY;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (11)

1. S. Diggavi and M. Grossglauser, "On information transmission over a finite buffer channel," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1226-1237, Mar. 2006.
2. E. Drinea and M. Mitzenmacher, "On lower bounds for the capacity of deletion channels," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 227.
3. E. Drinea and M. Mitzenmacher, "Improved lower bounds for i.i.d. deletion channels," in Proc. 42nd Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2004.
4. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errors," Probl. Inf. Transm., vol. 3, no. 4, pp. 11-26, 1967, Translated from Probl. Pered. Inf., vol.3, no. 4, pp. 18-36, 1967.
5. A. S. Dolgopolov, "Capacity bounds for a channel with synchronization errors," Probl. Inf. Transm., vol. 26, no. 2, pp. 111-120, 1990, Translated from Probl. Pered. Inform., vol. 26, no. 2, pp. 27-37, Apr./Jun. 1990.
6. W. Feller, An Introduction to Probability Theory and its Applications, 2nd ed. New York: Wiley, 1971, vol. 2.
7. A. Kavčić and R. Motwani, "Insertion/deletion channels: Reduced-state lower bounds on channel capacities," in Proc. IEEE Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 229.
8. V. V. Petrov, Limit Theorems of Probability Theory. Oxford, U.K.: Clarendon, 1995.
9. J. D. Ullman, "On the capabilities of codes to correct synchronization errors," IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 95-105, Jan. 1967.
10. N. D. Vvedenskaya and R. L. Dobrushin, "The computation on a computer of the channel capacity of a line with symbol drop-out," Probl. Inf. Transm., vol. 4, no. 3, pp. 76-79, 1968,
11. Translated from Probl. Pered. Inform., vol. 4, pp. 92-95, 1968.