Abstract:As interest in DNA-based information storage grows, the costs of synthesis have been identified as a key bottleneck. A potential direction is to tune synthesis for data. Data strands tend to be comprised of a small set of recurring code word sequences, and they contain longer sequences of repeated data. To exploit these properties, we propose a new framework called DINOS. DINOS consists of three key parts. (i) The first is a hierarchical strand assembly algorithm, inspired by gene assembly techniques, that can assemble arbitrary data strands from a small set of primitive blocks. (ii) The assembly algorithm relies on our novel formulation for how to construct primitive blocks, spanning a variety of useful configurations, from a set of code words and overhangs. Each primitive block is a code word flanked by a pair of overhangs that are created by a cyclic pairing process that keeps the number of primitive blocks small. Using these primitive blocks, any data strand of arbitrary length can be assembled, theoretically. We show a minimal system for a binary code with as few as 6 primitive blocks, and we generalize our processes to support an arbitrary set of overhangs and code words. (iii) We exploit our hierarchical assembly approach to identify redundant sequences and coalesce the reactions that create them to make assembly more efficient. We evaluate DINOS and describe its key characteristics. For example, the number of reactions needed to make a strand can be reduced by increasing the number of overhangs or the number of code words, but increasing the number of overhangs offers a small advantage over increasing code words while requiring substantially fewer primitive blocks. On the other hand, density is improved more by increasing the number of code words. We also find that a simple redundancy coalescing technique is able to reduce reactions by 90.6% and 41.2% on average for decompressed and compressed data, respectively, even when the smallest data fragments being assembled are 16 bits. With a simple padding heuristic that finds even more redundancy, we can further decrease reactions for the same operating point up to 91.1% and 59% for decompressed and compressed data, respectively, on average. Our approach offers greater density by up to 80% over a prior general purpose gene assembly technique. Finally, in an analysis of synthesis costs in which we make 1 GB volume using de novo synthesis versus making only the primitive blocks with de novo synthesis and otherwise assembling using DINOS, we estimate DINOS as 10 5 × cheaper than de novo synthesis.

A universal framework to efficiently share material and process resources in the DNA construction world

Automated Robotic Liquid Handling Assembly of Modular DNA Devices

High-throughput DNA engineering by mating bacteria

inSēquio: A Programmable 3D CAD Application for Designing DNA Nanostructures

Modular DNA Construct Design for High-Throughput Golden Gate Assembly

Concept And Development Of Framework Nucleic Acids

Genetic assembly tools for synthetic biology

Storage‐D: A user‐friendly platform that enables practical and personalized DNA data storage

DINOS: Data INspired Oligo Synthesis for DNA Data Storage

Highly Parallelized Construction of DNA from Low-Cost Oligonucleotide Mixtures Using Data-Optimized Assembly Design and Golden Gate

Uniquimer 3D, a Software System for Structural DNA Nanotechnology Design, Analysis and Evaluation

Efficiently Enabling Block Semantics and Data Updates in DNA Storage

Recent Advances in DNA Assembly Technologies

Simplified, open‐source analysis of DNA‐binding proteins

DNA synthesis technologies to close the gene writing gap

FOUNTAIN: A JAVA open-source package to assist large sequencing projects

BigDNA: Primer Design Software for Overlap-Based Assembly of Phage Genomes and Larger DNAs

A primordial DNA store and compute engine

j5 DNA assembly design automation

DNA-SaM, a robust system for large-scale data storage