DocumentCode
3067384
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
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
409
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613346
Filename
613346
Link To Document