Novel bounds on the capacity of the binary deletion channel

IEEE Transactions on Information Theory

Volumn 56, Issue 6, 2010, Pages 2753-2765

  Fertonani, Dario ^a   Duman, Tolga M ^a  

^a Arizona State University   (United States)

Author keywords

Binary deletion channel; Capacity bounds; Channel capacity

Indexed keywords

AUXILIARY PROCESS; BINARY DELETION CHANNEL; CAPACITY BOUND; INFINITE SERIES; LOWER BOUNDS; UPPER BOUND;

RANDOM PROCESSES; TESTBEDS;

CHANNEL CAPACITY;

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

References (13)

1. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errors," Probl. Inf. Transmission, vol.3, no.4, pp. 11-26, 1967.
2. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. Hoboken, NJ: Wiley, 2006.
3. R. Gallager, "Sequential Decoding for Binary Channels with Noise and Synchronization Errors," Tech. Rep., Lincoln Lab. Group Report, 1961.
4. E. Drinea and M. Mitzenmacher, "Improved lower bounds for the capacity of i.i.d. deletion and duplication channels," IEEE Trans. Inf. Theory, vol.53, no.8, pp. 2693-2714, Aug. 2007.
5. E. Drinea and A. Kirsch, "Directly lower bounding the information capacity for channels with I.I.D. deletions and duplications," in Proc. IEEE Int. Symp. Information Theory, 2007, pp. 1731-1735.
6. J. D. Ullman, "On the capabilites of codes to correct synchronization errors," IEEE Trans. Inf. Theory, vol.13, no.1, pp. 95-105, Jan. 1967.
7. S. Diggavi, M. Mitzenmacher, and H. D. Pfister, "Capacity upper bounds for the deletion channels," in Proc. IEEE Int. Symp. Information Theory, 2007, pp. 1716-1720.
8. R. E. Blahut, "Computation of channel capacity and rate distortion functions," IEEE Trans. Inf. Theory, vol.18, no.1, pp. 460-473, Jan. 1972.
9. S. Arimoto, "An algorithm for calculating the capacity of an arbitrary discrete memoryless channel," IEEE Trans. Inf. Theory, vol.18, no.1, pp. 14-20, Jan. 1972.
10. R. D. Yates and D. J. Goodman, Probability and Stochastic Processes, 2nd ed. Hoboken, NJ: Wiley, 2004.
11. 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. (Pubitemid 46445302)
12. D. Fertonani and T. M. Duman, "Bounds on the capacity of channels with insertions, deletions and substitutions," IEEE Trans. Commun., submitted for publication.
13. M. Mitzenmacher, "Capacity bounds for sticky channels," IEEE Trans. Inf. Theory, vol.54, no.1, pp. 72-77, Jan. 2008.