Single-Error Detection and Correction for Duplication and Substitution Channels

Yuanyuan Tang, Yonatan Yehezkeally, Moshe Schwartz, Farzad Farnoud

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Motivated by mutation processes occurring in in-vivo DNA-storage applications, a channel that mutates stored strings by duplicating substrings as well as substituting symbols is studied. Two models of such a channel are considered: one in which the substitutions occur only within the duplicated substrings, and one in which the location of substitutions is unrestricted. Both error-detecting and error-correcting codes are constructed, which can handle correctly any number of tandem duplications of a fixed length k, and at most a single substitution occurring at any time during the mutation process.

Original languageEnglish
Article number9130733
Pages (from-to)6908-6919
Number of pages12
JournalIEEE Transactions on Information Theory
Volume66
Issue number11
DOIs
StatePublished - 1 Nov 2020

Keywords

  • DNA storage
  • error correction
  • error detection
  • string-duplication systems

Fingerprint

Dive into the research topics of 'Single-Error Detection and Correction for Duplication and Substitution Channels'. Together they form a unique fingerprint.

Cite this