Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors

Efficient Correction of Single InsertionlDeletion and Multi-Substitution Errors
G. J. Han, Y. L. Guan, K. Cai, K. S. Chan, and L. J. Kong
A!JshYlc�A two-stage synchronization algorithm
is proposed to correct single insertion/deletion and
multi-substitution errors. The new algorithm only
uses marker bits to infer the position of segment with
synchronization error in the first stage and performs
a local synchronization over the identified segment
and its adjacent segments in the second stage, which
results in reduced computational complexity while
maintaining good error performance.
Index Terms--insertion/deletion channels, lowdensity parity-check (LDPC) codes, marker codes.