Coding for low complexity detection of multiple insertion/deletion errors

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.