Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm

Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003

Volumn , Issue , 2003, Pages 187-190

  Dos Santos, M P F ^a   Clarke, W A ^a   Ferreira, H C ^a   Swart, T G ^a  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); CONCATENATED CODES; CONVOLUTION; CONVOLUTIONAL CODES; DECODING; INFORMATION THEORY;

CODING SCHEME; CONCATENATED CODING; DECODING SCHEME; REED SOLOMON; STANDARD RATES; VITERBI DECODER; VITERBI DECODING ALGORITHMS;

VITERBI ALGORITHM;

EID: 77249098286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2003.1216726     Document Type: Conference Paper

References (15)

1. V. I. Levenshtein "Binary Codes Capable of Correcting Deletions, Insertions and Reversals", English translation in Doklady Academy of Sciences of the USSR, Vol. 10,No. 8, February 1966.
2. F. F. Sellers, Jr., "Bit Loss and Gain Correction Code", IRE Trans. On Inf. Theory, January 1962.
3. M. C. Davey and D. J. C. MacKay, "Reliable Communication over Channels with Insertions, Deletions and Substitutions", IEEE Trans. on Inform. Theory, Vol.47, No. 2, February 2001.
4. A.S.J. Helberg, H.C. Ferreira, "On Multiple Insertion/Deletion Correcting Codes", IEEE Trans. On Inf. Theory, Vol. 48, No. 1, January 2002.
5. W.A Clarke, H.C. Ferreira, "Further Results on Insertion/Deletion Correcting Codes", IEEE Proceedings ISIT, 2002.
6. T. G. Swsrt and H. C. Ferreira, "Insertion/Deletion Correcting Coding Schemes Based on Convolutional Coding", Electronics Letters, Vol.38, No. 16, 1 August 2002.
7. T. Mon and H. Imai, "Viterbi Decoding Considering Synchronisation Errors", IEICE Trans. Fund. Vol. E79-A, No. 9, September 1996.
8. J. Blomer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, "An XOR-Based Erasure-Resilient Coding Scheme", Technical report, International Computer Science Institute, Berkeley, California, 1995.
9. S. Lin, D.J. Costello, Jr., Error Control Coding: Fundwnentais and Applications, Prentice-Hall, Inc., 1983.
10. G.C. Clark, Jr., J.B. Cain, Error-Correction Coding for Digital Communications, Plenum Press, 1981.
11. J.P. Odenwaider, Error Control Coding Handbook, Linkabit Corporation, July 1976.
12. A. Dholakia, Introduction To Convolutional Codes With Applications, Appendix A: Listings of Convolutional Encoders, Kluwer Academic Publishers, 1994.
13. R. Johannesson, K.Sh. Zigangirov, Fundamentals of Convolutional Coding, IEEE series on Digital & Mobile Communication, The Institute of Electrical and Electronics Engineers, Inc. ,1999.
14. S.B. Wicker, V.K. Bhargava, Reed-Solomon Codes and their Applications, IEEE Press, The Institute of Electrical and Electronics Engineers, Inc., 1994.
15. H.C. Ferreira, W.A. Clarke, A.S.J. Helberg, K.A.S. Abdel-Ghaffar, A.J. Han Vinck, "Insertion/Deletion Correction with Spectral Nulls", IEEE Trans. On Inf. Theory, Vol. 43, No.2, March 1997.