Codes for DNA Sequence Profiles

Authors:

Top Cited Papers
Open Access
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.
Funding Information
  • National Science Foundation under Grant STC Class 2010 (CCF 0939370, CCF 1526875)
  • University of Illinois at Urbana–Champaign through the Strategic Research Initiative
  • IC Post-Doctoral Research Fellowship

This publication has 36 references indexed in Scilit: