Codes for DNA Sequence Profiles

Han Mao Kiah, Gregory J. Puleo, Olgica Milenkovic

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the problem of storing and retrieving information from synthetic DNA media. We introduce the DNA storage channel and model the read process through the use of profile vectors. We provide an asymptotic analysis of the number of profile vectors and propose new asymmetric coding techniques to combat the effects of synthesis and sequencing noise. Furthermore, we construct two families of codes for this new channel model.

Original languageEnglish (US)
Article number7454723
Pages (from-to)3125-3146
Number of pages22
JournalIEEE Transactions on Information Theory
Volume62
Issue number6
DOIs
StatePublished - Jun 2016

Keywords

  • DNA information storage
  • DNA sequencing
  • DNA synthesis
  • Ehrhart theory
  • asymmetric error correcting codes
  • profile vectors

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Codes for DNA Sequence Profiles'. Together they form a unique fingerprint.

Cite this