Convolutional codes for channels with substitutions, insertions, and deletions

Conference Record / IEEE Global Telecommunications Conference

Volumn 2, Issue , 2002, Pages 1051-1055

  Mansour, Mohamed F ^a   Tewfik, Ahmed H ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODING ERRORS; DECODING; PACKET NETWORKS; PROBABILITY; SIMULATED ANNEALING; WIRELESS TELECOMMUNICATION SYSTEMS;

LEVENSHTEIN DISTANCE (LD);

CONVOLUTIONAL CODES;

EID: 0036966507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. A. Lawabni, M. Mansour, and A. Tewfik, "An Improved Error Control Paradigm for Multimedia Transmission over Wireless Networks", in Proc. IEEE Int. Conf. on Image Proc., ICIP, 2002.
2. V. Levenshtein, "Binary Codes with correction of deletions, insertions, and substitution of symbols", Doklady Akademii Nauk, vol. 163, pp. 845-848, 1965.
3. J. Kruskal, "An overview of sequence comparison: time warps, string edits, and macromolecules", SIAM Review, vo. 25, No. 2, pp. 201-237, Apr. 1983.
4. F. Sellers, "Bit Loass and Gain Correction Code", IRE Trans. Info. Th., pp. 35-38, Jan. 1962.
5. L. Calabi and W. Hartnett, "A family of codes for the correction of substitution and synchronization errors", IEEE Trans. on Info. Th., vol. 15, No. 1, pp. 102-106, Jan. 1969.
6. E. Tanaka, and T. Kasai, "Synchronization and Substitution Error-Correcting Codes for the Levenshtein Metric", IEEE Trans. on Info. Th., vol. 22, No. 2, pp. 156-162, Mar. 1976.
7. M. Davey, and D. Mackay, "Reliable Communication over Channels with Insertions, Deletions, and Substitutions", IEEE Trans. on Information Th., vol. 47, No. 2, pp. 687-698, Feb. 2001.
8. T. Hatcher, "On a Family of Error-Correcting and Synchronizable Codes", IEEE Trans. on Info. Th., vol. 15, pp. 620-624, Sep. 1969.
9. M. Mansour and A. Tewfik, "Convolutional Codes for Generalized Channels; Design and Decoding", In preparation to be submitted to IEEE Trans. on Info. Th..
10. M. Mansour and A. Tewfik, "Convolutional Decoding for Channels with False Alarms", In Proc. ICASSP 2002.
11. S. Lin, and D. Costello, "Error Control Coding, Fundamentals and Applications", Prentice Hall, 1983.
12. G.D. Forney, "The Viterbi Algorithm", Proc. IEEE, 61, pp. 268-278, March 1973.
13. R. Rardin, "Optimization in Operations Research", Prentice Hall, 1998.