Title :
Coding for low complexity detection of multiple insertion/deletion errors
Author :
Clarke, Wa ; Ferreira, HC
Author_Institution :
ESKOM NPTM&C Simmerpan, Germiston, South Africa
Abstract :
Two new methods for the detection of multiple insertion/deletions are presented. The first method recognises insertions/deletions in the previous symbol stream by extracting additional information from commonly used markers. A new coding method is also presented that relies on the number of transitions in a codeword to detect insertions/deletions in the previous codeword. This coding scheme also has certain spectral properties
Keywords :
coding errors; error correction codes; error detection codes; spectral analysis; codeword transitions; coding method; error correction; error detection; low complexity detection; markers; multiple insertion/deletion errors; spectral properties; symbol stream; Additives; Africa; Change detection algorithms; Data mining; Decoding; Logic gates; Monitoring; Table lookup; Tail;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531878