A new linear, quasi-cyclic multiple insertion/deletion correcting code

IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

Volumn II, Issue , 2003, Pages 899-902

  Clarke, Willem A ^a   Ferreira, Hendrik C ^a  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING (SYMBOLS); ERROR CORRECTION; POLYNOMIALS; THEOREM PROVING;

CODEBOOK;

BLOCK CODES;

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

References (11)

1. FF Sellers, "Bit loss and gain correction code", IRE Transactions on Information Theory, Vol. IT-12, No. 2, pp. 135-142, April 1966.
2. VI Levenshtein, "Binary codes capable of correcting deletions, insertions and substitutions of symbols", Doklady Academy of Sciences of the USSR, Vol. 163, No. 4, pp. 845-848, 1965.
3. ASJ Helberg and HC Ferreira, "On Multiple Insertion/Deletion Correcting Codes", IEEE Transactions on Information Theory, vol.48, no.1, pp.305-308, January 2002.
4. Y Tong, "Correction of synchronisation errors with burst error correcting cyclic codes", IEEE Transactions on Information Theory, vol. IT-15, no. 1, pp. 106-109, January 1969.
5. JE Levi, "Self-synchronising codes derived from binary cyclic codes", IEEE Transactions on Information Theory, vol. IT-12, no. 3, pp. 286-290, July 1966.
6. G Seguin, "On synchronisable binary cyclic codes", IEEE Transactions on Information Theory, vol. IT-21, pp. 589-592, September 1975.
7. SE Tavares and M Fukada, "Matrix approach to synchronisation recovery for binary cyclic codes", IEEE Transactions on Information Theory, vol. IT-15, no. 1, pp. 93-101, January 1969.
8. VI Levenshteinm "One method of constructing quasi-linear codes providing synchronisation in the presence of errors", Problemy Peredachi Informatsii, vol. 7, no. 3, pp. 30-40, July 1971.
9. AJ van Wijngaarden, "Quasi-linear synchronization codes", IEEE ISIT 1994 Proceedings, pp.463, Trondheim, Norway, 1994.
10. WA Clarke and HC Ferreira, "Further Results on Insertion/Deletion correcting codes", IEEE ISIT 2001 Proceedings, Sorrento, 2001.
11. P Sweeny, Error Control Coding - From Theory to Practice, John Wiley & Sons, LTD, England, 2002.