DNA-Based Storage: Trends and Methods

We provide an overview of current approaches to DNA-based storage system design and of accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random access DNA storage channels. The analytic contribution of our work is the construction and design of sequences over discrete alphabets that avoid pre-specified address patterns, have balanced base content, and exhibit other relevant substring constraints. These schemes adapt the stored signals to the DNA medium and thereby reduce the inherent error-rate of the system.

• Publication year

  2015

• Venue

  IEEE Transactions on Molecular Biological and Multi-Scale Communications

• Publication date

  2015-07-06

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1109/TMBMC.2016.2537305arXiv 1507.01611
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Polynomial Codes Over Certain Finite Fields

  2017cited by this paper
• A high-throughput optomechanical retrieval method for sequence-verified clonal DNA from the NGS platform

  2015cited by this paper
• Asymmetric Lee distance codes for DNA-based storage

  2015influential reference
• A Rewritable, Random-Access DNA-Based Storage System

  2015influential reference
• Robust chemical preservation of digital information on DNA in silica with error-correcting codes.

  2015influential reference
• Codes for DNA sequence profiles

  2015cited by this paper
• Codes for DNA storage channels

  2014cited by this paper
• Large-scale de novo DNA synthesis: technologies and applications

  2014cited by this paper
• Error removal in microchip-synthesized DNA using immobilized MutS

  2014cited by this paper
• Synthesis of DNA/RNA and Their Analogs via Phosphoramidite and H-Phosphonate Chemistries

  2013cited by this paper
• Synthetic Generation of Influenza Vaccine Viruses for Rapid Response to Pandemics

  2013cited by this paper
• Towards practical, high-capacity, low-maintenance information storage in synthesized DNA

  2013cited by this paper
• Characterizing and measuring bias in sequence data

  2013cited by this paper
• Non-Overlapping Codes

  2013cited by this paper
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality

  2012cited by this paper
• Next-Generation Digital Information Storage in DNA

  2012influential reference
• Efficient de novo assembly of large genomes using compressed data structures.

  2012cited by this paper
• DNA synthesis, assembly and applications in synthetic biology.

  2012cited by this paper
• Accurate gene synthesis with tag-directed retrieval of sequence-verified DNA molecules

  2012cited by this paper
• Error correction in gene synthesis technology.

  2012cited by this paper
• ‘Shotgun DNA synthesis’ for the high-throughput construction of large DNA molecules

  2012cited by this paper
• A New Approach to Cross-Bifix-Free Sets

  2011cited by this paper
• Parallel on-chip gene synthesis and application to optimization of protein expression

  2011cited by this paper
• Error correction of microchip synthesized genes using Surveyor nuclease

  2011cited by this paper
• De novo assembly of human genomes with massively parallel short read sequencing.

  2010cited by this paper
• High-quality draft assemblies of mammalian genomes from massively parallel sequence data

  2010cited by this paper
• Chemical synthesis of the mouse mitochondrial genome

  2010cited by this paper
• Synthesis of high-quality libraries of long (150mer) oligonucleotides by a novel depurination controlled process

  2010cited by this paper
• Scalable gene synthesis by selective amplification of DNA pools from high-fidelity microchips

  2010cited by this paper
• Next Generation Gene Synthesis by targeted retrieval of bead-immobilized, sequence verified DNA clones from a high throughput pyrosequencing device

  2010cited by this paper
• High-quality gene assembly directly from unpurified mixtures of microarray-synthesized oligonucleotides

  2010cited by this paper
• Advancing high-throughput gene synthesis technology.

  2009influential reference
• Synthesis of DNA fragments in yeast by one-step assembly of overlapping oligonucleotides

  2009cited by this paper
• ABySS: a parallel assembler for short read sequence data.

  2009cited by this paper
• The complete genome of an individual by massively parallel DNA sequencing

  2008influential reference
• Velvet: algorithms for de novo short read assembly using de Bruijn graphs.

  2008cited by this paper
• Next-generation sequencing transforms today's biology

  2008cited by this paper
• CombiMatrix oligonucleotide arrays: genotyping and gene expression assays employing electrochemical detection.

  2007cited by this paper
• THE HUMAN GENOME

  2007cited by this paper
• Parallel gene synthesis in a microfluidic device

  2007cited by this paper
• Removal of mismatched bases from synthetic genes by enzymatic mismatch cleavage

  2005cited by this paper
• Oligo- and poly-nucleotides: 50 years of chemical synthesis.

  2005cited by this paper
• On the Design of Codes for DNA Computing

  2005influential reference
• Correcting errors in synthetic DNA through consensus shuffling

  2005cited by this paper
• Mismatch cleavage by single-strand specific nucleases.

  2004cited by this paper
• Protein-mediated error correction for de novo DNA synthesis.

  2004cited by this paper
• Distributed sequences and search process

  2004cited by this paper
• Low-Density Parity-Check Codes

  2004cited by this paper
• Accurate multiplex gene synthesis from programmable DNA microchips

  2004cited by this paper
• In situ synthesis of oligonucleotide microarrays.

  2004cited by this paper
• OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach.

  2003cited by this paper
• Initial sequencing and comparative analysis of the mouse genome

  2002cited by this paper
• Identification of genes that are associated with DNA repeats in prokaryotes

  2002cited by this paper
• Gene expression analysis using oligonucleotide arrays produced by maskless photolithography.

  2002cited by this paper
• Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer

  2001cited by this paper
• Initial sequencing and analysis of the human genome

  2001cited by this paper
• An Eulerian path approach to DNA fragment assembly

  2001cited by this paper
• Frame synchronization using distributed sequences

  2000cited by this paper
• Maskless fabrication of light-directed oligonucleotide microarrays using a digital micromirror array

  1999cited by this paper
• Gene synthesis by a LCR-based approach: high-level production of leptin-L54 using synthetic gene in Escherichia coli.

  1998cited by this paper
• Mutation detection using a novel plant endonuclease.

  1998cited by this paper
• Removal of polymerase-produced mutant sequences from PCR products.

  1997cited by this paper
• On the construction of maximal prefix-synchronized codes

  1996cited by this paper
• Single-step assembly of a gene and entire plasmid from large numbers of oligodeoxyribonucleotides.

  1995cited by this paper
• Light-generated oligonucleotide arrays for rapid DNA sequence analysis.

  1994cited by this paper
• Light-directed, spatially addressable parallel chemical synthesis.

  1991cited by this paper
• Error-correcting codes with bounded running digital sum

  1991cited by this paper
• DC-constrained error-correcting codes with small running digital sum

  1991cited by this paper
• A general method of in vitro preparation and specific mutagenesis of DNA fragments: study of protein and DNA interactions.

  1988cited by this paper
• Synthesis of DNA via deoxynucleoside H-phosphonate intermediates

  1986cited by this paper
• Nucleoside H-phosphonates. III. Chemical synthesis of oligodeoxyribonucleotides by the hydrogenphosphonate approach

  1986cited by this paper
• Depurination As a Yield Decreasing Mechanism in Oligodeoxynucleotide Synthesis

  1985cited by this paper
• Polymer support oligonucleotide synthesis XVIII: use of beta-cyanoethyl-N,N-dialkylamino-/N-morpholino phosphoramidite of deoxynucleosides for the synthesis of DNA fragments simplifying deprotection and isolation of the final product.

  1984cited by this paper
• Deoxynucleoside phosphoramidites—A new class of key intermediates for deoxypolynucleotide synthesis

  1981cited by this paper
• Maximal Prefix-Synchronized Codes

  1978cited by this paper
• DNA sequencing with chain-terminating inhibitors.

  1977cited by this paper
• Synthesis of thymidine oligonucleotides by phosphite triester intermediates.

  1976cited by this paper
• THE AVERAGE HEIGHT OF PLANTED PLANE TREES

  1972cited by this paper
• Nucleotide chemistry. XIII. Synthesis of oligothymidylates via phosphotriester intermediates

  1969cited by this paper
• Oligonucleotide synthesis via phosphotriester intermediates: the phenyl-protecting group

  1968cited by this paper
• OLIGONUCLEOTIDE SYNTHESIS ON A POLYMER SUPPORT.

  1965cited by this paper
• Synchronization of binary messages

  1960cited by this paper
• Studies on Polynucleotides. I. A New and General Method for the Chemical Synthesis of the C5″-C3″ Internucleotidic Linkage. Syntheses of Deoxyribo-dinucleotides1

  1958cited by this paper
• SYNTHESES OF DIDEOXYRIBONUCLEOTIDES

  1957cited by this paper
• 644. Nucleotides. Part XLI. Mixed anhydrides as intermediates in the synthesis of dinucleoside phosphates

  1957cited by this paper
• Nucleotides part XXXII. Synthesis of a dithymidine dinucleotide containing a 3′: 5′-internucleotidic linkage

  1955cited by this paper

• Expected Recovery Time in DNA-based Distributed Storage Systems

  2026cites this paper
• Symbol-Level Deep Learning-Based Decoders for Concatenated Codes Over Insertion/Deletion Channels

  2026cites this paper
• Random Access in DNA Storage: Algorithms, Constructions, and Bounds

  2026cites this paper
• Reconstructing Reed-Solomon Codes from Multiple Noisy Channel Outputs

  2026cites this paper
• DBSP: An End-to-End Pipeline for DNA Storage Data Reconstruction From DNA Sequencing

  2026cites this paper
• DNA-Driven EEG monitoring for rapid seizure prediction in healthcare.

  2026cites this paper
• Bounds and Constructions of Codes for Ordered Composite DNA Sequences

  2026cites this paper
• Some New Results on Sequence Reconstruction Problem for Deletion Channels

  2026cites this paper
• More on codes for combinatorial composite DNA

  2025cites this paper
• Sequence Reconstruction Under Channels With Multiple Bursts of Insertions or Deletions

  2025cites this paper
• DDS-E-Sim: A Transformer-based Probabilistic Generative Framework for Simulating Error-Prone DNA Sequences for DNA Data Storage

  2025cites this paper
• A New Lower Bound for Noisy Permutation Channels via Divergence Packing

  2025cites this paper
• Correcting Errors in Composite DNA: Channel Model and Code Design

  2025cites this paper
• Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems

  2025cites this paper
• Efficient Nested Hash Reassembly Codes for Torn Paper Channels

  2025cites this paper
• Straightforward and Efficient Constrained Codes

  2025cites this paper
• Sequence reconstruction problem for deletion channels: A complete asymptotic solution

  2025cites this paper
• Binary Reconstruction Codes for Correcting One Deletion and One Substitution

  2025cites this paper
• Batch optimization for balanced binary sequences and DNA sequences

  2025cites this paper
• A Combinatorial Perspective on Random Access Efficiency for DNA Storage

  2025cites this paper
• Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions

  2025cites this paper
• Constrained Coding Bounds via Goulden–Jackson Cluster Theorem

  2025cites this paper
• Levenshtein's sequence reconstruction problem and results for larger alphabet sizes

  2025cites this paper
• Binary Codes for Correcting Asymmetric Adjacent Transpositions and Deletions

  2025cites this paper
• Sequence Reconstruction over the Deletion Channel

  2025cites this paper
• On Levenshtein’s Reconstruction Problem for Channels with Unique Insertion Error Patterns

  2025cites this paper
• Correcting Errors Through Partitioning and Burst-Deletion Correction

  2025cites this paper
• Asymptotically Optimal Codes for (t, s)-Burst Error

  2025cites this paper
• Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code

  2025cites this paper
• The Coverage Depth Problem in Dna Storage Over Small Alphabets

  2025cites this paper
• Efficient Transformer-based Decoder for Varshamov-Tenengolts Codes

  2025cites this paper
• A Dynamic Sliding Window Encoding for Secured DNA Data Storage Compliant With Biological and Indexing Constraints

  2025cites this paper
• Secure Storage of High Volume of Digital Data in DNA Domain

  2025cites this paper
• Advancing Archival Data Storage: The Promises and Challenges of DNA Storage System

  2025influential citation
• DNA Tails for Molecular Flash Memory

  2025cites this paper
• Sequence Reconstruction for Sticky Insertion/Deletion Channels

  2025cites this paper
• Constrained Error-Correcting Codes for Efficient DNA Synthesis

  2025cites this paper
• On the Reliability of Information Retrieval from MDS Coded Data in DNA Storage

  2025cites this paper
• On Algebraic Designing of DNA Codes With Biological and Combinatorial Constraints

  2025cites this paper
• Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes

  2024cites this paper
• Insdel codes from subspace and rank-metric codes

  2024cites this paper
• Shift-Interleave Coding for DNA-Based Storage: Correction of IDS Errors and Sequence Losses

  2024cites this paper
• Constant L₁-Weight Codes Under L∞-Metric

  2024cites this paper
• Efficient DNA Synthesis Codes with Error Correction and Runlength Limited Constraint

  2024cites this paper
• Codes Correcting Two Bursts of Exactly b Deletions

  2024cites this paper
• On Permutation Capacity Regions of Multiple-Access Channels

  2024cites this paper
• Bounds on the Maximum Cardinality of Indel and Substitution Correcting Codes

  2024cites this paper
• New Channel Coding Lower Bounds for Noisy Permutation Channels

  2024cites this paper
• An Information Theory for Out-of-Order Media With Applications in DNA Data Storage

  2024cites this paper
• How to Find Simple Conditions for Successful Sequence Reconstruction?

  2024cites this paper
• On Unique Error Patterns in the Levenshtein’s Sequence Reconstruction Model

  2024cites this paper
• Optimal Almost-Balanced Sequences

  2024cites this paper
• Construction of DNA codes with multiple constrained properties

  2024cites this paper
• Coding for Synthesis Defects

  2024cites this paper
• Permutation Recovery Problem against Deletion Errors for DNA Data Storage

  2024cites this paper
• New Upper Bounds for Noisy Permutation Channels

  2024cites this paper
• An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes

  2024cites this paper
• VL-DNA: Enhance DNA Storage Capacity with Variable Payload (Strand) Lengths

  2024cites this paper
• Run-Length-Limited ISI-Mitigation (RLIM) Coding for Molecular Communication

  2024cites this paper
• Correcting a Single Deletion in Reads from a Nanopore Sequencer

  2024cites this paper
• A Combinatorial Perspective on Random Access Efficiency for DNA Storage

  2024cites this paper
• An Encoding Table Corresponding to ASCII Codes for DNA Data Storage and a New Error Correction Method HMSA

  2024cites this paper
• Covering All Bases: The Next Inning in DNA Sequencing Efficiency

  2024cites this paper
• Sequencing coverage analysis for combinatorial DNA-based storage systems

  2024cites this paper
• Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors

  2024cites this paper
• On the size of error ball in DNA storage channels

  2024cites this paper
• Hierarchical Interleaving and Chained Recovery Schemes of LDPC Codes for Noisy Insertion and Deletion Channels

  2024cites this paper
• SemAI: Semantic Artificial Intelligence-Enhanced DNA Storage for Internet of Things

  2024cites this paper
• Beyond the Alphabet: Deep Signal Embedding for Enhanced DNA Clustering

  2024cites this paper
• Constrained coding upper bounds via Goulden-Jackson cluster theorem

  2024cites this paper
• The Geometry of Codes for Random Access in DNA Storage

  2024cites this paper
• Evaluating the Gilbert–Varshamov Bound for Constrained Systems

  2024cites this paper
• Efficient Encoding of Binary Constant-Weight Codes: Variable-Length Balancing Schemes à La Knuth

  2024cites this paper
• Deep Learning-Based Detection for Marker Codes Over Insertion and Deletion Channels

  2024cites this paper
• A Deep Learning Based Decoder for Concatenated Coding Over Deletion Channels

  2024cites this paper
• Capacity of Runlength-Limited and GC-Content Constrained Codes for DNA Data Storage

  2024cites this paper
• Permutation Capacity Region of Adder Multiple-Access Channels

  2023cites this paper
• An Asymmetric-Error-Aware LDPC Decoding Algorithm for DNA Storage

  2023cites this paper
• Permutation Sum-Capacity of Binary Adder Multiple-Access Channels

  2023cites this paper
• A Novel Soft-In Soft-Out Decoding Algorithm for VT Codes on Multiple Received DNA Strands

  2023cites this paper
• Error Correction for DNA Storage

  2023cites this paper
• Weakly mutually uncorrelated codes with maximum run length constraint for DNA storage

  2023cites this paper
• New Construction of Balanced Codes Based on Weights of Data for DNA Storage

  2023cites this paper
• Bee Identification Problem for DNA Strands

  2023cites this paper
• DNA Encoding-Based Nucleotide Pattern and Deep Features for Instance and Class-Based Image Retrieval

  2023cites this paper
• Balanced Set Codes With Small Intersections

  2023cites this paper
• Levenshtein’s Reconstruction Problem with Different Error Patterns

  2023cites this paper
• DNA-Based Data Storage Systems: A Review of Implementations and Code Constructions

  2023influential citation
• Data-Driven Bee Identification for DNA Strands

  2023cites this paper
• Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems

  2023cites this paper
• Codes for Correcting Asymmetric Adjacent Transpositions and Deletions

  2023cites this paper
• Sequence Reconstruction Under Single-Burst-Insertion/Deletion/Edit Channel

  2023cites this paper
• Deletion Correcting Codes for Efficient DNA Synthesis

  2023cites this paper
• Evaluation of the Gilbert–Varshamov Bound using Multivariate Analytic Combinatorics

  2023cites this paper
• A Segmented-Edit Error-Correcting Code With Re-Synchronization Function for DNA-Based Storage Systems

  2023cites this paper
• Correcting Two-Deletion With a Constant Number of Reads

  2023cites this paper
• Towards Chinese text and DNA shift encoding scheme based on biomass plasmid storage

  2023cites this paper
• A New Version of q-Ary Varshamov-Tenengolts Codes With More Efficient Encoders: The Differential VT Codes and The Differential Shifted VT Codes

  2023cites this paper
• EtrusChain: File Storage with DNA and Blockchain

  2023cites this paper
• Error-Correcting Codes for Nanopore Sequencing

  2023cites this paper