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

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1731-1735

  Drinea, Eleni ^a   Kirsch, Adam ^b  

^a EPFL   (Switzerland)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION CAPACITIES;

CONTROL THEORY; CYBERNETICS; INFORMATION THEORY; PROBABILITY; RISK ASSESSMENT; TECHNICAL PRESENTATIONS;

CHANNEL CAPACITY;

EID: 34547857690     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557471     Document Type: Conference Paper

References (8)

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, 2006.
2. R. L. Dobrushin, "Shannon's Theorems for Channels with Synchronization Errors," Problems of Information Transmission, vol. 3, no. 4, pp. 11-26, 1967.
3. Translated from Problemy Peredachi Informatsii, vol. 3, no. 4, pp 18-36, 1967.
4. 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, 2006.
5. E. Drinea and M. Mitzenmacher, "Improved lower bounds for i.i.d deletion channels," Proc. of the 42nd Annual Allerton Conference on Communication, Control and Computing, 2004.
6. E. Drinea and M. Mitzenmacher, "Improved lower bounds for i.i.d. deletion and insertion channels," submitted to IEEE Trans. Inf. Theory. Temporary version available at http: //www.eecs.harvard.edu/ ∼edrinea/papers/toitb.pdf.
7. 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, 2006.
8. S. Ross, Applied Probability Models with Optimization Applications. Holden-Day, 1970.