Directly lower bounding the information capacity for channels with I.I.D. deletions and duplications

IEEE Transactions on Information Theory

Volumn 56, Issue 1, 2010, Pages 86-102

  Kirsch, Adam ^a   Drinea, Eleni ^a,b  

^a HARVARD UNIVERSITY   (United States)

^b EPFL   (Switzerland)

Author keywords

Channel capacity; Deletion channels; Insertion channels

Indexed keywords

ERROR PROBABILITIES; INFORMATION CAPACITIES; LOWER BOUNDS; RENEWAL THEORY; THEORETICAL RESULT; TRANSMISSION CAPACITIES;

OPTICAL COMMUNICATION; PROBABILITY;

CHANNEL CAPACITY;

EID: 73849141908     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2034883     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. S. Diggavi, M. Mitzenmacher, and H. Pfister, "Capacity upper bounds for deletion channels," in Proc. Int. Symp. Inf. Theory, 2007, pp. 1716-1720.
3. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errors," Transl.:Translated from Problemy Peredachi Informatsii, vol. 3, no. 4, pp 18-36, 1967 Probl. Inf. Transmission, vol. 3, no. 4, pp. 11-26, 1967.
4. E. Drinea and A. Kirsch, "Directly lower bounding the information capacity for channels with I.I.D. deletions and duplications," in Proc. IEEE Symp. Inf. Theory, 2007, pp. 1731-1735.
5. E. Drinea and M. Mitzenmacher, "On lower bounds for the capacity of deletion channels," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4648-4657, Oct. 2006.
6. E. Drinea and M. Mitzenmacher, "Improved lower bounds for I.I.D. deletion and insertion channels," IEEE Trans. Inf. Theory, vol. 53, no. 8, pp. 2693-2714, Aug. 2007.
7. D. Fertonani and T. M. Duman, "Novel bounds on the capacity of the binary deletion channel," [Online]. Available: http://arxiv.org/abs/0810. 0785v1.
8. G. Grimmett and D. Stirzaker, Probability and Random Processes, Third ed. Oxford, U.K.: Oxford Univ. Press, 2003.
9. M. Mitzenmacher, "A survey of results for deletion channels and related synchronization channels," [Online]. Available: http://http://www.eecs.harvard.edu/~michaelm/.
10. M. Mitzenmacher and E. Drinea, "A simple lower bound for the capacity of the deletion channel," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4657-4660, Oct. 2006.
11. S. Ross, Applied Probability Models with Optimization Applications. San Francisco, CA: Holden-Day, 1970.