Title :
Prefix synchronized codes capable of correcting single insertion/deletion errors
Author :
Morita, Hiroyoshi ; Van Wijngaarden, Adriaan J. ; Vinck, A. J Han
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Chofu, Japan
fDate :
29 Jun-4 Jul 1997
Abstract :
We present a new class of prefix synchronized codes that are capable of correcting single insertion or deletion errors within a codeword. A simple decoder for the codes has been obtained. Moreover, we propose corresponding encoding and decoding algorithms
Keywords :
decoding; error correction codes; synchronisation; binary prefix synchronized codes; decoder; decoding algorithms; encoding algorithms; single insertion/deletion errors correction; Decoding; Encoding; Error correction; Error correction codes; Information systems; Mathematics; Redundancy;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613346
