• DocumentCode
    589609
  • 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
  • fYear
    2012
  • fDate
    Oct. 31 2012-Nov. 2 2012
  • Firstpage
    1
  • Lastpage
    2
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    APMRC, 2012 Digest
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4673-4734-1
  • Type

    conf

  • Filename
    6407558
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=589609