A note on double insertion/deletion correcting codes

Theo G. Swart, Hendrik C. Ferreira

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)


By using a run-length representation of sequences, ways to determine sub- and supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.

Original languageEnglish
Pages (from-to)269-273
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number1
Publication statusPublished - Jan 2003


  • Block codes
  • Error-correction coding
  • Forward error correction
  • Synchronization

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'A note on double insertion/deletion correcting codes'. Together they form a unique fingerprint.

Cite this