Efficient correction of single insertion/deletion and multi-substitution errors

G. J. Han*, Y. L. Guan, K. Cai, K. S. Chan, L. J. Kong

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publication2012 Digest APMRC - Asia-Pacific Magnetic Recording Conference
Subtitle of host publicationA Strong Tradition. An Exciting New Look!
Publication statusPublished - 2012
Externally publishedYes
Event2012 Asia-Pacific Magnetic Recording Conference: A Strong Tradition. An Exciting New Look!, APMRC 2012 - Singapore, Singapore
Duration: Oct 31 2012Nov 2 2012

Publication series

Name2012 Digest APMRC - Asia-Pacific Magnetic Recording Conference: A Strong Tradition. An Exciting New Look!

Conference

Conference2012 Asia-Pacific Magnetic Recording Conference: A Strong Tradition. An Exciting New Look!, APMRC 2012
Country/TerritorySingapore
CitySingapore
Period10/31/1211/2/12

ASJC Scopus Subject Areas

  • Electronic, Optical and Magnetic Materials

Keywords

  • insertion/deletion channels
  • low-density parity-check (LDPC) codes
  • marker codes

Fingerprint

Dive into the research topics of 'Efficient correction of single insertion/deletion and multi-substitution errors'. Together they form a unique fingerprint.

Cite this