Bounds on the capacity of channels with insertions, deletions and substitutions

IEEE Transactions on Communications

Volumn 59, Issue 1, 2011, Pages 2-6

  Fertonani, Dario ^a   Duman, Tolga M ^a   Erden, M Fatih ^b  

^a Arizona State University   (United States)

^b SEAGATE TECHNOLOGY   (United States)

Author keywords

Binary channels; capacity bounds; channel capacity; insertion deletion errors; substitution errors

Indexed keywords

AUXILIARY SYSTEMS; BINARY CHANNELS; BLAHUT-ARIMOTO ALGORITHM; CAPACITY BOUND; CAPACITY LOWER BOUND; INSERTION/DELETION ERRORS; MEMORYLESS CHANNELS; SUBSTITUTION ERRORS; UPPER BOUND;

AUXILIARY EQUIPMENT; CHANNEL CAPACITY; TESTBEDS;

ERRORS;

EID: 79551685591     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.110310.090039     Document Type: Article

References (11)

1. R. Gallager, "Sequential decoding for binary channels with noise and synchronization errors," Tech. Rep., Lincoln Lab. Group Report, Oct. 1961.
2. M. Mitzenmacher, "Capacity bounds for sticky channels," IEEE Trans. Inf. Theory, vol. 54, pp. 72-77, Jan. 2008.
3. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errors," Problems Inf. Transmission, vol. 3, no. 4, pp. 11-26, 1967.
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, pp. 2693-2714, Aug. 2007.
5. A. Kirsch and E. Drinea, "Directly lower bounding the information capacity for channels with I.I.D. deletions and duplications," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 86-102, Jan. 2010.
6. S. Diggavi, M. Mitzenmacher, and H. D. Pfister, "Capacity upper bounds for the deletion channels," in Proc. IEEE International Symp. Inf. Theory, pp. 1716-1720, 2007.
7. D. Fertonani and T. M. Duman, "Novel bounds on the capacity of the binary deletion channel," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2753-2765, June 2010.
8. R. E. Blahut, "Computation of channel capacity and rate distortion functions," IEEE Trans. Inf. Theory, vol. 18, 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, pp. 14-20, Jan. 1972.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory. JohnWiley & Sons, Inc., 1991.
11. M. C. Davey and D. J. C. MacKay, "Reliable communication over channels with insertions, deletions, and substitutions," IEEE Trans. Inf. Theory, vol. 47, pp. 687-698, Feb. 2001.