Interleaved constrained codes with markers correcting bursts of insertions or deletions

Dylan Smith, Theo G. Swart, Khaled A.S. Abdel-Ghaffar, Hendrik C. Ferreira, Ling Cheng

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


We present the construction of interleaving arrays for correcting clusters as well as diffuse bursts of insertion or deletion errors in constrained data. In this construction, a constrained information sequence is systematically encoded by computing a small number of parity checks and inserting markers such that the resulting code word is also constrained. Insertions and deletions lead to a shift between successive markers, which can thus be detected and recovered using the parity checks. In this letter, as an example, the scheme is developed for Manchester-encoded information sequences.

Original languageEnglish
Article number7808989
Pages (from-to)702-705
Number of pages4
JournalIEEE Communications Letters
Issue number4
Publication statusPublished - Apr 2017


  • Insertions and deletions
  • Knuth balancing scheme
  • Manchester code
  • burst error correction
  • constrained codes
  • markers

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Interleaved constrained codes with markers correcting bursts of insertions or deletions'. Together they form a unique fingerprint.

Cite this