Codes for deletion and insertion channels with segmented errors

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 846-850

  Liu, Zhenming ^a   Mitzenmacher, Michael ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING SCHEMES; INFORMATION-THEORY; INTERNATIONAL SYMPOSIUM;

DECODING; ERRORS;

TECHNICAL PRESENTATIONS;

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

References (11)

1. S. Butenko, P. Pardalos, I. Sergienko, V. Shylo, and P. Stetsyuk. Finding maximum independent sets in graphs arising from coding theory. In Proceedings of the 2002 ACM Symposium on Applied Computing, pp. 542-546, 2002.
2. J. Chen, M. Mitzenmacher, C. Ng, and N. Varnica. Concatenated codes for deletion channels. In Proceedings of the IEEE International Symposium on Information Theory, p. 218, 2003.
3. M.C. Davey and D.J.C. MacKay. Reliable Communication over Channels with Insertions, Deletions, and Substitutions. IEEE Transactions on Information Theory, volume 47, number 2, pp. 687-698, 2001.
4. E. Drinea and M. Mitzenmacher. On Lower Bounds for the Capacity of Deletion Channels. IEEE Transactions on Information Theory, volume 52, number 10, pp. 4648-4657, 2006.
5. M. Mitzenmacher and E. Drinea. A Simple Lower Bound for the Capacity of the Deletion Channel. IEEE Transactions on Information Theory, volume 52, number 10, pp. 4657-4660, 2006.
6. Z. Liu and M. Mitzenmacher. Codes for Deletion and Insertion Channels with Segmented Errors. Harvard University Computer Science Technical Report TR-21-06, December 2006.
7. E. Ratzer. Marker codes for channels with insertions and deletions. Annab of Telecommunications, 60:1-2, p. 29-44, January-February 2005.
8. N. Sloane. On Single-Deletion-Correcting Codes. Arxiv preprint math.CO/0207197, 2002.
9. N. Sloane. Challenge Problems: Independent Sets in Graphs. At http://www.research.att.com/∼njas/doc/graphs.html.
10. R. R. Varshamov and G. M. Tenengolts. Codes which correct single asymmetric errors (in Russian), Automatika i Telemekhanika, 26:2, pp. 288-292, 1965.
11. English translation in Automation and Remote Control, 26:2, pp. 286-290, 1965.