Title :
Efficient correction of single insertion/deletion and multi-substitution errors
Author :
Han, G.J. ; Guan, Yong Liang ; Cai, Kechao ; Chan, Kheong Sann ; Kong, L.J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
fDate :
Oct. 31 2012-Nov. 2 2012
Abstract :
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.
Keywords :
computational complexity; parity check codes; synchronisation; computational complexity; deletion error; insertion error; local synchronization; multisubstitution error; two-stage synchronization algorithm; Reliability; Synchronization; insertion/deletion channels; low-density parity-check (LDPC) codes; marker codes;
Conference_Titel :
APMRC, 2012 Digest
Conference_Location :
Singapore
Print_ISBN :
978-1-4673-4734-1
