Codes for DNA Sequence Profiles
Authors:
Top Cited Papers
Open Access
- 20 April 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 62 (6) , 3125-3146
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.Keywords
All Related Versions
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:
- Error removal in microchip-synthesized DNA using immobilized MutSNucleic Acids Research, 2014
- Sets Represented as the Length-n Factors of a WordLecture Notes in Computer Science, 2013
- How to apply de Bruijn graphs to genome assemblyNature Biotechnology, 2011
- Rank Modulation for Flash MemoriesIEEE Transactions on Information Theory, 2009
- Computability of Models for Sequence Assembly2007
- PRIMES is in PAnnals of Mathematics, 2004
- Generalized de Bruijn CyclesAnnals of Combinatorics, 2004
- A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is FixedMathematics of Operations Research, 1994
- Towards DNA sequencing chips1994
- Ueber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahrenMathematische Annalen, 1873