Using parallel-interconnected viterbi decoders to correct insertion/deletion errors

IEEE AFRICON Conference

Volumn 1, Issue , 2004, Pages 341-344

  Swart, Theo G ^a   Ferreira, Hendrik C ^a   Dos Santos, Marco P F ^a  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

Author keywords

Convolutional codes; Error correcting coding; Forward error correction; Synchronization

Indexed keywords

ALGORITHMS; CONVOLUTIONAL CODES; DECODING; ENCODING (SYMBOLS); SYNCHRONIZATION; TRELLIS CODES;

DECODER; ERROR-CORRECTING CODING; FORWARD ERROR CORRECTION (FEC); VITERBI ALGORITHMS (VA);

ERROR CORRECTION;

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

References (14)

1. V. I. Levenshtein, "Binary Codes Capable of Correcting Deletions, Insertions and Reversals," (in Russian) Dokl. Akad. Nauk SSSR, vol. 162, no. 4, pp. 845-848, 1965.
2. English translation in Sov. Phys.-Dokl., vol. 10, no. 8, pp. 707-710, Feb. 1966.
3. P. A. H. Bours, "Codes for Correcting Insertion and Deletion Errors," Ph.D. Thesis, Technische Universiteit Eindhoven, Eindhoven, The Netherlands, Jun. 1994.
4. M. C. Davey and D. J. C. MacKay, "Reliable Communication over Channels with Insertions, Deletions and Substitutions," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 687-698, Feb. 2001.
5. A. S. J. Helberg and H. C. Ferreira, "On Multiple Insertion/Deletion Correcting Codes," IEEE Trans. Inform. Theory, vol. 48, no. 1, pp. 305-308, Jan. 2002.
6. T. G. Swart and H. C. Ferreira, "A Note on Double Insertion/Deletion Correcting Codes," IEEE Trans. Inform. Theory, vol. 49, no. 1, pp. 269-273, Jan. 2003.
7. T. Mori and H. Imai, "Viterbi Decoding Considering Synchronization Errors," IEICE Transactions Fundamentals, vol. E79-A, no. 9, pp. 1324-1329, Sep. 1996.
8. T. G. Swart and H. C. Ferreira, "Insertion/Deletion Correcting Coding Schemes based upon Convolutional Coding," Electronics letters, vol. 38, no. 16, pp. 871-873, Aug. 2002.
9. M. P. F. dos Santos, W. A. Clarke, H. C. Ferreira and T. G. Swart, "Correction of Insertions/Deletions using Standard Convolutional Codes and the Viterbi Decoding Algorithm," Proceedings of the 2003 Inform. Theory Workshop, Paris, France, pp. 187-190, 31 Mar. - 4 Apr. 2003.
10. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, First Edition, Prentice Hall Inc., New Jersey, 1983.
11. L. D. Baumert, R. J. McEliece and H. C. A. van Tilborg, "Symbol Synchronization in Convolutionally Coded Systems," IEEE Trans. Inform. Theory, vol. IT-25, no.3, pp. 362-365, May 1979.
12. T. G. Swart, "Coding and bounds for correcting insertion/deletion errors," M.Eng. Thesis, Rand Afrikaans University, Johannesburg, South Africa, Mar. 2001.
13. F. F. Sellers, "Bit Loss and Gain Correction Code," IRE Trans. Inform. Theory, vol. IT-8, pp. 35-38, Jan. 1962.
14. H. C. Ferreira, W. A. Clarke, A. S. J. Helberg, K. A. S. Abdel-Ghaffar and A. J. H. Vinck, "Insertion/Deletion Correction with Spectral Nulls," IEEE Trans. Inform. Theory, vol. 43, no. 2, pp. 722-732, Mar. 1997.