Random access in large-scale DNA data storage

On secondary structure avoidance of codes for DNA storage

A secondary structure in single-stranded DNA refers to its propensity to undergo self-folding, leading to functional inactivity and irreparable failures within DNA storage systems. Consequently, the property of secondary structure avoidance (SSA) becomes a crucial criterion in the design of single-stranded DNA sequences for DNA storage, as it prohibits the inclusion of reverse-complement subsequences that contribute to such structures. This work is specifically focused on addressing the avoidance of secondary structures in single-stranded DNA sequences. We propose a novel sequence replacement approach, which successfully resolves the SSA problem under conditions where the stem exceeds a length of 2 log 2 ⁡ n + 2 , and the loop is of length k ≥ 4 . These parameters have been carefully chosen to closely resemble the real-world scenarios encountered in biochemical processes, enhancing the practical relevance of our study.

An Effective DNA-Based File Storage System for Practical Archiving and Retrieval of Medical MRI Data

DNA-based data storage is a new technology in computational and synthetic biology, that offers a solution for long-term, high-density data archiving. Given the critical importance of medical data in advancing human health, there is a growing interest in developing an effective medical data storage system based on DNA. Data integrity, accuracy, reliability, and efficient retrieval are all significant concerns. Therefore, this study proposes an Effective DNA Storage (EDS) approach for archiving medical MRI data. The EDS approach incorporates three key components (i) a novel fraction strategy to address the critical issue of rotating encoding, which often leads to data loss due to single base error propagation; (ii) a novel rule-based quaternary transcoding method that satisfies bio-constraints and ensure reliable mapping; and (iii) an indexing technique designed to simplify random search and access. The effectiveness of this approach is validated through computer simulations and biological experiments, confirming its practicality. The EDS approach outperforms existing methods, providing superior control over bio-constraints and reducing computational time. The results and code provided in this study open new avenues for practical DNA storage of medical MRI data, offering promising prospects for the future of medical data archiving and retrieval.

High-throughput DNA synthesis for data storage

With the explosion of digital world, the dramatically increasing data volume is expected to reach 175 ZB (1 ZB = 1012 GB) in 2025. Storing such huge global data would consume tons of resources. Fortunately, it has been found that the deoxyribonucleic acid (DNA) molecule is the most compact and durable information storage medium in the world so far. Its high coding density and long-term preservation properties make itself one of the best data storage carriers for the future. High-throughput DNA synthesis is a key technology for "DNA data storage", which encodes binary data stream (0/1) into quaternary long DNA sequences consisting of four bases (A/G/C/T). In this review, the workflow of DNA data storage and the basic methods of artificial DNA synthesis technology are outlined first. Then, the technical characteristics of different synthesis methods and the state-of-the-art of representative commercial companies, with a primary focus on silicon chip microarray-based synthesis and novel enzymatic DNA synthesis are presented. Finally, the recent status of DNA storage and new opportunities for future development in the field of high-throughput, large-scale DNA synthesis technology are summarized.

GradHC: highly reliable gradual hash-based clustering for DNA storage systems

MOTIVATION

As data storage challenges grow and existing technologies approach their limits, synthetic DNA emerges as a promising storage solution due to its remarkable density and durability advantages. While cost remains a concern, emerging sequencing and synthetic technologies aim to mitigate it, yet introduce challenges such as errors in the storage and retrieval process. One crucial task in a DNA storage system is clustering numerous DNA reads into groups that represent the original input strands.

RESULTS

In this paper, we review different methods for evaluating clustering algorithms and introduce a novel clustering algorithm for DNA storage systems, named Gradual Hash-based clustering (GradHC). The primary strength of GradHC lies in its capability to cluster with excellent accuracy various types of designs, including varying strand lengths, cluster sizes (including extremely small clusters), and different error ranges. Benchmark analysis demonstrates that GradHC is significantly more stable and robust than other clustering algorithms previously proposed for DNA storage, while also producing highly reliable clustering results.

AVAILABILITY AND IMPLEMENTATION

https://github.com/bensdvir/GradHC.

Efficient data reconstruction: The bottleneck of large-scale application of DNA storage

Over the past decade, the rapid development of DNA synthesis and sequencing technologies has enabled preliminary use of DNA molecules for digital data storage, overcoming the capacity and persistence bottlenecks of silicon-based storage media. DNA storage has now been fully accomplished in the laboratory through existing biotechnology, which again demonstrates the viability of carbon-based storage media. However, the high cost and latency of data reconstruction pose challenges that hinder the practical implementation of DNA storage beyond the laboratory. In this article, we review existing advanced DNA storage methods, analyze the characteristics and performance of biotechnological approaches at various stages of data writing and reading, and discuss potential factors influencing DNA storage from the perspective of data reconstruction.

Scalable search of massively pooled nucleic acid samples enabled by a molecular database query language

The surge in nucleic acid analytics requires scalable storage and retrieval systems akin to electronic databases used to organize digital data. Such a system could transform disease diagnosis, ecological preservation, and molecular surveillance of biothreats. Current storage systems use individual containers for nucleic acid samples, requiring single-sample retrieval that falls short compared with digital databases that allow complex and combinatorial data retrieval on aggregated data. Here, we leverage protective microcapsules with combinatorial DNA labeling that enables arbitrary retrieval on pooled biosamples analogous to Structured Query Languages. Ninety-six encapsulated pooled mock SARS-CoV-2 genomic samples barcoded with patient metadata are used to demonstrate queries with simultaneous matches to sample collection date ranges, locations, and patient health statuses, illustrating how such flexible queries can be used to yield immunological or epidemiological insights. The approach applies to any biosample database labeled with orthogonal barcodes, enabling complex post-hoc analysis, for example, to study global biothreat epidemiology.

"Cell Disk" DNA Storage System Capable of Random Reading and Rewriting

DNA has emerged as an appealing material for information storage due to its great storage density and durability. Random reading and rewriting are essential tasks for practical large-scale data storage. However, they are currently difficult to implement simultaneously in a single DNA-based storage system, strongly limiting their practicability. Here, a "Cell Disk" storage system is presented, achieving high-density in vivo DNA data storage that enables both random reading and rewriting. In this system, each yeast cell is used as a chamber to store information, similar to a "disk block" but with the ability to self-replicate. Specifically, each genome of yeast cell has a customized CRISPR/Cas9-based "lock-and-key" module inserted, which allows selective retrieval, erasure, or rewriting of the targeted cell "block" from a pool of cells ("disk"). Additionally, a codec algorithm with lossless compression ability is developed to improve the information density of each cell "block". As a proof of concept, target-specific reading and rewriting of the compressed data from a mimic cell "disk" comprising up to 105 "blocks" are demonstrated and achieve high specificity and reliability. The "Cell Disk" system described here concurrently supports random reading and rewriting, and it should have great scalability for practical data storage use.

Coding, Decoding and Retrieving a Message Using DNA: An Experience from a Brazilian Center Research on DNA Data Storage

DNA data storage based on synthetic oligonucleotides is a major attraction due to the possibility of storage over long periods. Nowadays, the quantity of data generated has been growing exponentially, and the storage capacity needs to keep pace with the growth caused by new technologies and globalization. Since DNA can hold a large amount of information with a high density and remains stable for hundreds of years, this technology offers a solution for current long-term data centers by reducing energy consumption and physical storage space. Currently, research institutes, technology companies, and universities are making significant efforts to meet the growing need for data storage. DNA data storage is a promising field, especially with the advancement of sequencing techniques and equipment, which now make it possible to read genomes (i.e., to retrieve the information) and process this data easily. To overcome the challenges associated with developing new technologies for DNA data storage, a message encoding and decoding exercise was conducted at a Brazilian research center. The exercise performed consisted of synthesizing oligonucleotides by the phosphoramidite route. An encoded message, using a coding scheme that adheres to DNA sequence constraints, was synthesized. After synthesis, the oligonucleotide was sequenced and decoded, and the information was fully recovered.

Storing Images in DNA via base128 Encoding

Current DNA storage schemes lack flexibility and consistency in processing highly redundant and correlated image data, resulting in low sequence stability and image reconstruction rates. Therefore, according to the characteristics of image storage, this paper proposes storing images in DNA via base128 encoding (DNA-base128). In the data writing stage, data segmentation and probability statistics are carried out, and then, the data block frequency and constraint encoding set are associated with achieving encoding. When the image needs to be recovered, DNA-base128 completes internal error correction by threshold setting and drift comparison. Compared with representative work, the DNA-base128 encoding results show that the undesired motifs were reduced by 71.2-90.7% and that the local guanine-cytosine content variance was reduced by 3 times, indicating that DNA-base128 can store images more stably. In addition, the structural similarity index (SSIM) and multiscale structural similarity (MS-SSIM) of image reconstruction using DNA-base128 were improved by 19-102 and 6.6-20.3%, respectively. In summary, DNA-base128 provides image encoding with internal error correction and provides a potential solution for DNA image storage. The data and code are available at the GitHub repository: https://github.com/123456wk/DNA_base128.

A novel approach to encode melodies in DNA

DNA data storage has gained more attention last decades. DNA molecules can be used for encoding of non-biological information and as promising carriers due to greater data capacity, higher duration of the storage, and better technical failures stability. Here we propose a new method for encoding of notes and music in DNA. The encoding technique takes into account the duration and tonality of each note, enabling to encode all seven octaves by assigning a nucleotide sequence to each key. A certain set of short sequences is suggested to define the duration of note sound. The proposed method allows to encode more complicated melodies compared to the approach based on Huffman algorithm.

DNA as a universal chemical substrate for computing and data storage

DNA computing and DNA data storage are emerging fields that are unlocking new possibilities in information technology and diagnostics. These approaches use DNA molecules as a computing substrate or a storage medium, offering nanoscale compactness and operation in unconventional media (including aqueous solutions, water-in-oil microemulsions and self-assembled membranized compartments) for applications beyond traditional silicon-based computing systems. To build a functional DNA computer that can process and store molecular information necessitates the continued development of strategies for computing and data storage, as well as bridging the gap between these fields. In this Review, we explore how DNA can be leveraged in the context of DNA computing with a focus on neural networks and compartmentalized DNA circuits. We also discuss emerging approaches to the storage of data in DNA and associated topics such as the writing, reading, retrieval and post-synthesis editing of DNA-encoded data. Finally, we provide insights into how DNA computing can be integrated with DNA data storage and explore the use of DNA for near-memory computing for future information technology and health analysis applications.

In Vitro Enzyme Self-Selection Using Molecular Programs

Directed evolution provides a powerful route for in vitro enzyme engineering. State-of-the-art techniques functionally screen up to millions of enzyme variants using high throughput microfluidic sorters, whose operation remains technically challenging. Alternatively, in vitro self-selection methods, analogous to in vivo complementation strategies, open the way to even higher throughputs, but have been demonstrated only for a few specific activities. Here, we leverage synthetic molecular networks to generalize in vitro compartmentalized self-selection processes. We introduce a programmable circuit architecture that can link an arbitrary target enzymatic activity to the replication of its encoding gene. Microencapsulation of a bacterial expression library with this autonomous selection circuit results in the single-step and screening-free enrichment of genetic sequences coding for programmed enzymatic phenotypes. We demonstrate the potential of this approach for the nicking enzyme Nt.BstNBI (NBI). We applied autonomous selection conditions to enrich for thermostability or catalytic efficiency, manipulating up to 107 microcompartments and 5 × 105 variants at once. Full gene reads of the libraries using nanopore sequencing revealed detailed mutational activity landscapes, suggesting a key role of electrostatic interactions with DNA in the enzyme's turnover. The most beneficial mutations, identified after a single round of self-selection, provided variants with, respectively, 20 times and 3 °C increased activity and thermostability. Based on a modular molecular programming architecture, this approach does not require complex instrumentation and can be repurposed for other enzymes, including those that are not related to DNA chemistry.

Improving error-correcting capability in DNA digital storage via soft-decision decoding

Error-correcting codes (ECCs) employed in the state-of-the-art DNA digital storage (DDS) systems suffer from a trade-off between error-correcting capability and the proportion of redundancy. To address this issue, in this study, we introduce soft-decision decoding approach into DDS by proposing a DNA-specific error prediction model and a series of novel strategies. We demonstrate the effectiveness of our approach through a proof-of-concept DDS system based on Reed-Solomon (RS) code, named as Derrick. Derrick shows significant improvement in error-correcting capability without involving additional redundancy in both in vitro and in silico experiments, using various sequencing technologies such as Illumina, PacBio and Oxford Nanopore Technology (ONT). Notably, in vitro experiments using ONT sequencing at a depth of 7× reveal that Derrick, compared with the traditional hard-decision decoding strategy, doubles the error-correcting capability of RS code, decreases the proportion of matrices with decoding-failure by 229-fold, and amplifies the potential maximum storage volume by impressive 32 388-fold. Also, Derrick surpasses 'state-of-the-art' DDS systems by comprehensively considering the information density and the minimum sequencing depth required for complete information recovery. Crucially, the soft-decision decoding strategy and key steps of Derrick are generalizable to other ECCs' decoding algorithms.

How close are we to storing data in DNA?

DNA is an intelligent data storage medium due to its stability and high density. It has been used by nature for over 3.5 billion years. Compared with traditional methods, DNA offers better compression and physical density. DNA can retain information for thousands of years. However, challenges exist in scalability, standardization, metadata gathering, biocybersecurity, and specialized tools. Addressing these challenges is crucial for widespread implementation. Collaboration among experts, as well as keeping the future in mind, is needed to unlock the full potential of DNA data storage, which promises low energy costs, high-density storage, and long-term stability.

Data Storage Using DNA

The exponential growth of global data has outpaced the storage capacities of current technologies, necessitating innovative storage strategies. DNA, as a natural medium for preserving genetic information, has emerged as a highly promising candidate for next-generation storage medium. Storing data in DNA offers several advantages, including ultrahigh physical density and exceptional durability. Facilitated by significant advancements in various technologies, such as DNA synthesis, DNA sequencing, and DNA nanotechnology, remarkable progress has been made in the field of DNA data storage over the past decade. However, several challenges still need to be addressed to realize practical applications of DNA data storage. In this review, the processes and strategies of in vitro DNA data storage are first introduced, highlighting recent advancements. Next, a brief overview of in vivo DNA data storage is provided, with a focus on the various writing strategies developed to date. At last, the challenges encountered in each step of DNA data storage are summarized and promising techniques are discussed that hold great promise in overcoming these obstacles.

Reconstruction algorithms for DNA-storage systems

Motivated by DNA storage systems, this work presents the DNA reconstruction problem, in which a length-n string, is passing through the DNA-storage channel, which introduces deletion, insertion and substitution errors. This channel generates multiple noisy copies of the transmitted string which are called traces. A DNA reconstruction algorithm is a mapping which receives t traces as an input and produces an estimation of the original string. The goal in the DNA reconstruction problem is to minimize the edit distance between the original string and the algorithm's estimation. In this work, we present several new algorithms for this problem. Our algorithms look globally on the entire sequence of the traces and use dynamic programming algorithms, which are used for the shortest common supersequence and the longest common subsequence problems, in order to decode the original string. Our algorithms do not require any limitations on the input and the number of traces, and more than that, they perform well even for error probabilities as high as 0.27. The algorithms have been tested on simulated data, on data from previous DNA storage experiments, and on a new synthesized dataset, and are shown to outperform previous algorithms in reconstruction accuracy.

How to make DNA data storage more applicable

The storage of digital data is becoming a worldwide problem. DNA has been recognized as a biological solution due to its ability to store genetic information without alteration over long periods. The first demonstrations of high-capacity long-lasting DNA digital data storage have been shown. However, high storage costs and slow retrieval of the data must be overcome to make DNA data storage more applicable and marketable. Herein, we discuss the issues and recent advances in DNA data storage methods and highlight pathways to make this technology more applicable to real-world digital data storage. We envision that a combination of molecular biology, nanotechnology, novel polymers, electronics, and automation with systematic development will allow DNA data storage sufficient for everyday use.

Highly Accurate Sequence- and Position-Independent Error Profiling of DNA Synthesis and Sequencing

A comprehensive error analysis of DNA-stored data during processing, such as DNA synthesis and sequencing, is crucial for reliable DNA data storage. Both synthesis and sequencing errors depend on the sequence and the transition of bases of nucleotides; ignoring either one of the error sources leads to technical challenges in minimizing the error rate. Here, we present a methodology and toolkit that utilizes an oligonucleotide library generated from a 10-base-shifted sequence array, which is individually labeled with unique molecular identifiers, to delineate and profile DNA synthesis and sequencing errors simultaneously. This methodology enables position- and sequence-independent error profiling of both DNA synthesis and sequencing. Using this toolkit, we report base transitional errors in both synthesis and sequencing in general DNA data storage as well as degenerate-base-augmented DNA data storage. The methodology and data presented will contribute to the development of DNA sequence designs with minimal error.

Rapid Information Retrieval from DNA Storage with Microfluidic Very Large-Scale Integration Platform

Due to its high information density, DNA is very attractive as a data storage system. However, a major obstacle is the high cost and long turnaround time for retrieving DNA data with next-generation sequencing. Herein, the use of a microfluidic very large-scale integration (mVLSI) platform is described to perform highly parallel and rapid readout of data stored in DNA. Additionally, it is demonstrated that multi-state data encoded in DNA can be deciphered with on-chip melt-curve analysis, thereby further increasing the data content that can be analyzed. The pairing of mVLSI network architecture with exquisitely specific DNA recognition gives rise to a scalable platform for rapid DNA data reading.

Limit and screen sequences with high degree of secondary structures in DNA storage by deep learning method

BACKGROUND

In single-stranded DNAs/RNAs, secondary structures are very common especially in long sequences. It has been recognized that the high degree of secondary structures in DNA sequences could interfere with the correct writing and reading of information in DNA storage. However, how to circumvent its side-effect is seldom studied.

METHOD

As the degree of secondary structures of DNA sequences is closely related to the magnitude of the free energy released in the complicated folding process, we first investigate the free-energy distribution at different encoding lengths based on randomly generated DNA sequences. Then, we construct a bidirectional long short-term (BiLSTM)-attention deep learning model to predict the free energy of sequences.

RESULTS

Our simulation results indicate that the free energy of DNA sequences at a specific length follows a right skewed distribution and the mean increases as the length increases. Given a tolerable free energy threshold of 20 kcal/mol, we could control the ratio of serious secondary structures in the encoding sequences to within 1% of the significant level through selecting a feasible encoding length of 100 nt. Compared with traditional deep learning models, the proposed model could achieve a better prediction performance both in the mean relative error (MRE) and the coefficient of determination (R2). It achieved MRE = 0.109 and R2 = 0.918 respectively in the simulation experiment. The combination of the BiLSTM and attention module can handle the long-term dependencies and capture the feature of base pairing. Further, the prediction has a linear time complexity which is suitable for detecting sequences with severe secondary structures in future large-scale applications. Finally, 70 of 94 predicted free energy can be screened out on a real dataset. It demonstrates that the proposed model could screen out some highly suspicious sequences which are prone to produce more errors and low sequencing copies.

Processing DNA Storage through Programmable Assembly in a Droplet-Based Fluidics System

DNA can be used to store digital data, and synthetic short-sequence DNA pools are developed to store high quantities of digital data. However, synthetic DNA data cannot be actively processed in DNA pools. An active DNA data editing process is developed using splint ligation in a droplet-controlled fluidics (DCF) system. DNA fragments of discrete sizes (100-500 bps) are synthesized for droplet assembly, and programmed sequence information exchange occurred. The encoded DNA sequences are processed in series and parallel to synthesize the determined DNA pools, enabling random access using polymerase chain reaction amplification. The sequencing results of the assembled DNA data pools can be orderly aligned for decoding and have high fidelity through address primer scanning. Furthermore, eight 90 bps DNA pools with pixel information (png: 0.27-0.28 kB), encoded by codons, are synthesized to create eight 270 bps DNA pools with an animation movie chip file (mp4: 12 kB) in the DCF system.

Towards Chinese text and DNA shift encoding scheme based on biomass plasmid storage

DNA, as the storage medium in organisms, can address the shortcomings of existing electromagnetic storage media, such as low information density, high maintenance power consumption, and short storage time. Current research on DNA storage mainly focuses on designing corresponding encoders to convert binary data into DNA base data that meets biological constraints. We have created a new Chinese character code table that enables exceptionally high information storage density for storing Chinese characters (compared to traditional UTF-8 encoding). To meet biological constraints, we have devised a DNA shift coding scheme with low algorithmic complexity, which can encode any strand of DNA even has excessively long homopolymer. The designed DNA sequence will be stored in a double-stranded plasmid of 744bp, ensuring high reliability during storage. Additionally, the plasmid's resistance to environmental interference ensuring long-term stable information storage. Moreover, it can be replicated at a lower cost.

FrameD: framework for DNA-based data storage design, verification, and validation

MOTIVATION

DNA-based data storage is a quickly growing field that hopes to harness the massive theoretical information density of DNA molecules to produce a competitive next-generation storage medium suitable for archival data. In recent years, many DNA-based storage system designs have been proposed. Given that no common infrastructure exists for simulating these storage systems, comparing many different designs along with many different error models is increasingly difficult. To address this challenge, we introduce FrameD, a simulation infrastructure for DNA storage systems that leverages the underlying modularity of DNA storage system designs to provide a framework to express different designs while being able to reuse common components.

RESULTS

We demonstrate the utility of FrameD and the need for a common simulation platform using a case study. Our case study compares designs that utilize strand copies differently, some that align strand copies using multiple sequence alignment algorithms and others that do not. We found that the choice to include multiple sequence alignment in the pipeline is dependent on the error rate and the type of errors being injected and is not always beneficial. In addition to supporting a wide range of designs, FrameD provides the user with transparent parallelism to deal with a large number of reads from sequencing and the need for many fault injection iterations. We believe that FrameD fills a void in the tools publicly available to the DNA storage community by providing a modular and extensible framework with support for massive parallelism. As a result, it will help accelerate the design process of future DNA-based storage systems.

AVAILABILITY AND IMPLEMENTATION

The source code for FrameD along with the data generated during the demonstration of FrameD is available in a public Github repository at https://github.com/dna-storage/framed, (https://dx.doi.org/10.5281/zenodo.7757762).

BO-DNA: Biologically optimized encoding model for a highly-reliable DNA data storage

DNA data storage is a promising technology that utilizes computer simulation, and synthetic biology, offering high-density and reliable digital information storage. It is challenging to store massive data in a small amount of DNA without losing the original data since nonspecific hybridization errors occur frequently and severely affect the reliability of stored data. This study proposes a novel biologically optimized encoding model for DNA data storage (BO-DNA) to overcome the reliability problem. BO-DNA model is developed by a new rule-based mapping method to avoid data drop during the transcoding of binary data to premier nucleotides. A customized optimization algorithm based on a tent chaotic map is applied to maximize the lower bounds that help to minimize the nonspecific hybridization errors. The robustness of BO-DNA is computed by four bio-constraints to confirm the reliability of newly generated DNA sequences. Experimentally, different medical images are encoded and decoded successfully with 12%-59% improved lower bounds and optimally constrained-based DNA sequences reported with 1.77bit/nt average density. BO-DNA's results demonstrate substantial advantages in constructing reliable DNA data storage.

RBS: A Rotational Coding Based on Blocking Strategy for DNA Storage

The data volume of global information has grown exponentially in recent years, but the development of silicon-based memory has entered a bottleneck period. Deoxyribonucleic acid (DNA) storage is drawing attention owing to its advantages of high storage density, long storage time, and easy maintenance. However, the base utilization and information density of existing DNA storage methods are insufficient. Therefore, this study proposes a rotational coding based on blocking strategy (RBS) for encoding digital information such as text and images in DNA data storage. This strategy satisfies multiple constraints and produces low error rates in synthesis and sequencing. To illustrate the superiority of the proposed strategy, it was compared and analyzed with existing strategies in terms of entropy value change, free energy size, and Hamming distance. The experimental results show that the proposed strategy has higher information storage density and better coding quality in DNA storage, so it will improve the efficiency, practicality, and stability of DNA storage.

A Cationic Copolymer Enhances Responsiveness and Robustness of DNA Circuits

Toehold-mediated DNA circuits are extensively employed to construct diverse DNA nanodevices and signal amplifiers. However, operations of these circuits are slow and highly susceptive to molecular noise such as the interference from bystander DNA strands. Herein, this work investigates the effects of a series of cationic copolymers on DNA catalytic hairpin assembly, a representative toehold-mediated DNA circuit. One copolymer, poly(L -lysine)-graft-dextran, significantly enhances the reaction rate by 30-fold due to its electrostatic interaction with DNA. Moreover, the copolymer considerably alleviates the circuit's dependency on the length and GC content of toehold, thereby enhancing the robustness of circuit operation against molecular noise. The general effectiveness of poly(L -lysine)-graft-dextran is demonstrated through kinetic characterization of a DNA AND logic circuit. Therefore, use of a cationic copolymer is a versatile and efficient approach to enhance the operation rate and robustness of toehold-mediated DNA circuits, paving the way for more flexible design and broader application.

A digital twin for DNA data storage based on comprehensive quantification of errors and biases

Archiving data in synthetic DNA offers unprecedented storage density and longevity. Handling and storage introduce errors and biases into DNA-based storage systems, necessitating the use of Error Correction Coding (ECC) which comes at the cost of added redundancy. However, insufficient data on these errors and biases, as well as a lack of modeling tools, limit data-driven ECC development and experimental design. In this study, we present a comprehensive characterisation of the error sources and biases present in the most common DNA data storage workflows, including commercial DNA synthesis, PCR, decay by accelerated aging, and sequencing-by-synthesis. Using the data from 40 sequencing experiments, we build a digital twin of the DNA data storage process, capable of simulating state-of-the-art workflows and reproducing their experimental results. We showcase the digital twin's ability to replace experiments and rationalize the design of redundancy in two case studies, highlighting opportunities for tangible cost savings and data-driven ECC development.

Scaling logical density of DNA storage with enzymatically-ligated composite motifs

DNA is a promising candidate for long-term data storage due to its high density and endurance. The key challenge in DNA storage today is the cost of synthesis. In this work, we propose composite motifs, a framework that uses a mixture of prefabricated motifs as building blocks to reduce synthesis cost by scaling logical density. To write data, we introduce Bridge Oligonucleotide Assembly, an enzymatic ligation technique for synthesizing oligos based on composite motifs. To sequence data, we introduce Direct Oligonucleotide Sequencing, a nanopore-based technique to sequence short oligos, eliminating common preparatory steps like DNA assembly, amplification and end-prep. To decode data, we introduce Motif-Search, a novel consensus caller that provides accurate reconstruction despite synthesis and sequencing errors. Using the proposed methods, we present an end-to-end experiment where we store the text "HelloWorld" at a logical density of 84 bits/cycle (14-42× improvement over state-of-the-art).

DBTRG: De Bruijn Trim rotation graph encoding for reliable DNA storage

DNA is a high-density, long-term stable, and scalable storage medium that can meet the increased demands on storage media resulting from the exponential growth of data. The existing DNA storage encoding schemes tend to achieve high-density storage but do not fully consider the local and global stability of DNA sequences and the read and write accuracy of the stored information. To address these problems, this article presents a graph-based De Bruijn Trim Rotation Graph (DBTRG) encoding scheme. Through XOR between the proposed dynamic binary sequence and the original binary sequence, k-mers can be divided into the De Bruijn Trim graph, and the stored information can be compressed according to the overlapping relationship. The simulated experimental results show that DBTRG ensures base balance and diversity, reduces the likelihood of undesired motifs, and improves the stability of DNA storage and data recovery. Furthermore, the maintenance of an encoding rate of 1.92 while storing 510 KB images and the introduction of novel approaches and concepts for DNA storage encoding methods are achieved.

Temporal logic circuits implementation using a dual cross-inhibition mechanism based on DNA strand displacement

Molecular circuits crafted from DNA molecules harness the inherent programmability and biocompatibility of DNA to intelligently steer molecular machines in the execution of microscopic tasks. In comparison to combinational circuits, DNA-based temporal circuits boast supplementary capabilities, allowing them to proficiently handle the omnipresent temporal information within biochemical systems and life sciences. However, the lack of temporal mechanisms and components proficient in comprehending and processing temporal information presents challenges in advancing DNA circuits that excel in complex tasks requiring temporal control and time perception. In this study, we engineered temporal logic circuits through the design and implementation of a dual cross-inhibition mechanism, which enables the acceptance and processing of temporal information, serving as a fundamental building block for constructing temporal circuits. By incorporating the dual cross-inhibition mechanism, the temporal logic gates are endowed with cascading capabilities, significantly enhancing the inhibitory effect compared to a cross-inhibitor. Furthermore, we have introduced the annihilation mechanism into the circuit to further augment the inhibition effect. As a result, the circuit demonstrates sensitive time response characteristics, leading to a fundamental improvement in circuit performance. This architecture provides a means to efficiently process temporal signals in DNA strand displacement circuits. We anticipate that our findings will contribute to the design of complex temporal logic circuits and the advancement of molecular programming.

Reducing cost in DNA-based data storage by sequence analysis-aided soft information decoding of variable-length reads

MOTIVATION

DNA-based data storage is one of the most attractive research areas for future archival storage. However, it faces the problems of high writing and reading costs for practical use. There have been many efforts to resolve this problem, but existing schemes are not fully suitable for DNA-based data storage, and more cost reduction is needed.

RESULTS

We propose whole encoding and decoding procedures for DNA storage. The encoding procedure consists of a carefully designed single low-density parity-check code as an inter-oligo code, which corrects errors and dropouts efficiently. We apply new clustering and alignment methods that operate on variable-length reads to aid the decoding performance. We use edit distance and quality scores during the sequence analysis-aided decoding procedure, which can discard abnormal reads and utilize high-quality soft information. We store 548.83 KB of an image file in DNA oligos and achieve a writing cost reduction of 7.46% and a significant reading cost reduction of 26.57% and 19.41% compared with the two previous works.

AVAILABILITY AND IMPLEMENTATION

Data and codes for all the algorithms proposed in this study are available at: https://github.com/sjpark0905/DNA-LDPC-codes.

An outlook on the current challenges and opportunities in DNA data storage

Silicon is the gold standard for information storage systems. The exponential generation of digital information will exhaust the global supply of refined silicon. Therefore, investing in alternative information storage materials such as DNA has gained momentum. DNA as a memory material possesses several advantages over silicon-based data storage, including higher storage capacity, data retention, and lower operational energy. Routine DNA data storage approaches encode data into chemically synthesized nucleotide sequences. The scalability of DNA data storage depends on factors such as the cost and the generation of hazardous waste during DNA synthesis, latency of writing and reading, and limited rewriting capacity. Here, we review the current status of DNA data storage encoding, writing, storing, retrieving and reading, and discuss the technology's challenges and opportunities.

High Net Information Density DNA Data Storage by the MOPE Encoding Algorithm

DNA has recently been recognized as an attractive storage medium due to its high reliability, capacity, and durability. However, encoding algorithms that simply map binary data to DNA sequences have the disadvantages of low net information density and high synthesis cost. Therefore, this paper proposes an efficient, feasible, and highly robust encoding algorithm called MOPE (Modified Barnacles Mating Optimizer and Payload Encoding). The Modified Barnacles Mating Optimizer (MBMO) algorithm is used to construct the non-payload coding set, and the Payload Encoding (PE) algorithm is used to encode the payload. The results show that the lower bound of the non-payload coding set constructed by the MBMO algorithm is 3%-18% higher than the optimal result of previous work, and theoretical analysis shows that the designed PE algorithm has a net information density of 1.90 bits/nt, which is close to the ideal information capacity of 2 bits per nucleotide. The proposed MOPE encoding algorithm with high net information density and satisfying constraints can not only effectively reduce the cost of DNA synthesis and sequencing but also reduce the occurrence of errors during DNA storage.

Sustainable DNA Data Storage on Cellulose Paper

DNA is a promising material for high density and long-term archival data storage. In addition to algorithms for encoding digital information into DNA sequences, the DNA writing (chemical synthesis) and reading (DNA sequencing), the preservation of DNA mixtures with high sequence diversity is another critical issue for sustainable, long-term, and large-scale DNA data storage. Here, this work demonstrates a method for low-cost, convenient and sustainable DNA data storage on cellulose paper. A DNA pool comprising thousands of sequences, in which archival data are encoded, is conveniently stored on a cellulose paper with a calculated density as high as 15 TB per mm3 through electrostatic adsorption. This work demonstrates that these digitally encoded DNA pools can be stable for years on the cellulose paper after drying even when directly exposed to air. Furthermore, the reversible electrostatic adsorption enables repeated loading/retrieval of DNA on/off cellulose paper. Therefore, this sustainable DNA preservation on cellulose paper through the convenient electrostatic adsorption exhibits a great advantage in terms of storage capacity and cost that is crucial for practical systems to achieve large-scale and long-time data storage.

DUHI: Dynamically updated hash index clustering method for DNA storage

The exponential growth of global data leads to the problem of insufficient data storage capacity. DNA storage can be an ideal storage method due to its high storage density and long storage time. However, the DNA storage process is subject to unavoidable errors that can lead to increased cluster redundancy during data reading, which in turn affects the accuracy of the data reads. This paper proposes a dynamically updated hash index (DUHI) clustering method for DNA storage, which clusters sequences by constructing a dynamic core index set and using hash lookup. The proposed clustering method is analyzed in terms of overall reliability evaluation and visualization evaluation. The results show that the DUHI clustering method can reduce the redundancy of more than 10% of the sequences within the cluster and increase the reconstruction rate of the sequences to more than 99%. Therefore, our method solves the high redundancy problem after DNA sequence clustering, improves the accuracy of data reading, and promotes the development of DNA storage.

DNA storage in thermoresponsive microcapsules for repeated random multiplexed data access

DNA has emerged as an attractive medium for archival data storage due to its durability and high information density. Scalable parallel random access to information is a desirable property of any storage system. For DNA-based storage systems, however, this still needs to be robustly established. Here we report on a thermoconfined polymerase chain reaction, which enables multiplexed, repeated random access to compartmentalized DNA files. The strategy is based on localizing biotin-functionalized oligonucleotides inside thermoresponsive, semipermeable microcapsules. At low temperatures, microcapsules are permeable to enzymes, primers and amplified products, whereas at high temperatures, membrane collapse prevents molecular crosstalk during amplification. Our data show that the platform outperforms non-compartmentalized DNA storage compared with repeated random access and reduces amplification bias tenfold during multiplex polymerase chain reaction. Using fluorescent sorting, we also demonstrate sample pooling and data retrieval by microcapsule barcoding. Therefore, the thermoresponsive microcapsule technology offers a scalable, sequence-agnostic approach for repeated random access to archival DNA files.

Enabling technology and core theory of synthetic biology

Synthetic biology provides a new paradigm for life science research ("build to learn") and opens the future journey of biotechnology ("build to use"). Here, we discuss advances of various principles and technologies in the mainstream of the enabling technology of synthetic biology, including synthesis and assembly of a genome, DNA storage, gene editing, molecular evolution and de novo design of function proteins, cell and gene circuit engineering, cell-free synthetic biology, artificial intelligence (AI)-aided synthetic biology, as well as biofoundries. We also introduce the concept of quantitative synthetic biology, which is guiding synthetic biology towards increased accuracy and predictability or the real rational design. We conclude that synthetic biology will establish its disciplinary system with the iterative development of enabling technologies and the maturity of the core theory.

Programmable Molecular Signal Transmission Architecture and Reactant Regeneration Strategy Driven by EXO λ for DNA Circuits

The characteristics of DNA hybridization enable molecular computing through strand displacement reactions, facilitating the construction of complex DNA circuits, which is an important way to realize information interaction and processing at a molecular level. However, signal attenuation in the cascade and shunt process hinders the reliability of the calculation results and further expansion of the DNA circuit scale. Here, we demonstrate a novel programmable exonuclease-assisted signal transmission architecture, where DNA strand with toehold employed to inhibit the hydrolysis process of EXO λ is applied in DNA circuits. We construct a series circuit with variable resistance and a parallel circuit with constant current source, ensuring excellent orthogonal properties between input and output sequences while maintaining low leakage (<5%) during the reaction. Additionally, a simple and flexible exonuclease-driven reactant regeneration (EDRR) strategy is proposed and applied to construct parallel circuits with constant voltage sources that could amplify the output signal without extra DNA fuel strands or energy. Furthermore, we demonstrate the effectiveness of the EDRR strategy in reducing signal attenuation during cascade and shunt processes by constructing a four-node DNA circuit. These findings offer a new approach to enhance the reliability of molecular computing systems and expand the scale of DNA circuits in the future.

Towards long double-stranded chains and robust DNA-based data storage using the random code system

DNA has become a popular choice for next-generation storage media due to its high storage density and stability. As the storage medium of life's information, DNA has significant storage capacity and low-cost, low-power replication and transcription capabilities. However, utilizing long double-stranded DNA for storage can introduce unstable factors that make it difficult to meet the constraints of biological systems. To address this challenge, we have designed a highly robust coding scheme called the "random code system," inspired by the idea of fountain codes. The random code system includes the establishment of a random matrix, Gaussian preprocessing, and random equilibrium. Compared to Luby transform codes (LT codes), random code (RC) has better robustness and recovery ability of lost information. In biological experiments, we successfully stored 29,390 bits of data in 25,700 bp chains, achieving a storage density of 1.78 bits per nucleotide. These results demonstrate the potential for using long double-stranded DNA and the random code system for robust DNA-based data storage.

DNA Data Storage

The demand for data storage is growing at an unprecedented rate, and current methods are not sufficient to accommodate such rapid growth due to their cost, space requirements, and energy consumption. Therefore, there is a need for a new, long-lasting data storage medium with high capacity, high data density, and high durability against extreme conditions. DNA is one of the most promising next-generation data carriers, with a storage density of 10¹⁹ bits of data per cubic centimeter, and its three-dimensional structure makes it about eight orders of magnitude denser than other storage media. DNA amplification during PCR or replication during cell proliferation enables the quick and inexpensive copying of vast amounts of data. In addition, DNA can possibly endure millions of years if stored in optimal conditions and dehydrated, making it useful for data storage. Numerous space experiments on microorganisms have also proven their extraordinary durability in extreme conditions, which suggests that DNA could be a durable storage medium for data. Despite some remaining challenges, such as the need to refine methods for the fast and error-free synthesis of oligonucleotides, DNA is a promising candidate for future data storage.

Magnetic control of self-assembly and disassembly in organic materials

Because organic molecules and materials are generally insensitive or weakly sensitive to magnetic fields, a certain means to enhance their magnetic responsiveness needs to be exploited. Here we show a strategy to amplify the magnetic responsiveness of self-assembled peptide nanostructures by synergistically combining the concepts of perfect α-helix and rod-coil supramolecular building blocks. Firstly, we develop a monomeric, nonpolar, and perfect α-helix (MNP-helix). Then, we employ the MNP-helix as the rod block of rod-coil amphiphiles (rod-coils) because rod-coils are well-suited for fabricating responsive assemblies. We show that the self-assembly processes of the designed rod-coils and disassembly of rod-coil/DNA complexes can be controlled in a magnetically responsive manner using the relatively weak magnetic field provided by the ordinary neodymium magnet [0.07 ~ 0.25 Tesla (T)]. These results demonstrate that magnetically responsive organic assemblies usable under practical conditions can be realized by using rod-coil supramolecular building blocks containing constructively organized diamagnetic moieties.

Magnetic DNA random access memory with nanopore readouts and exponentially-scaled combinatorial addressing

The storage of data in DNA typically involves encoding and synthesizing data into short oligonucleotides, followed by reading with a sequencing instrument. Major challenges include the molecular consumption of synthesized DNA, basecalling errors, and limitations with scaling up read operations for individual data elements. Addressing these challenges, we describe a DNA storage system called MDRAM (Magnetic DNA-based Random Access Memory) that enables repetitive and efficient readouts of targeted files with nanopore-based sequencing. By conjugating synthesized DNA to magnetic agarose beads, we enabled repeated data readouts while preserving the original DNA analyte and maintaining data readout quality. MDRAM utilizes an efficient convolutional coding scheme that leverages soft information in raw nanopore sequencing signals to achieve information reading costs comparable to Illumina sequencing despite higher error rates. Finally, we demonstrate a proof-of-concept DNA-based proto-filesystem that enables an exponentially-scalable data address space using only small numbers of targeting primers for assembly and readout.

Self-assembly of DNA origami for nanofabrication, biosensing, drug delivery, and computational storage

Since the pioneering work of immobile DNA Holliday junction by Ned Seeman in the early 1980s, the past few decades have witnessed the development of DNA nanotechnology. In particular, DNA origami has pushed the field of DNA nanotechnology to a new level. It obeys the strict Watson-Crick base pairing principle to create intricate structures with nanoscale accuracy, which greatly enriches the complexity, dimension, and functionality of DNA nanostructures. Benefiting from its high programmability and addressability, DNA origami has emerged as versatile nanomachines for transportation, sensing, and computing. This review will briefly summarize the recent progress of DNA origami, two-dimensional pattern, and three-dimensional assembly based on DNA origami, followed by introduction of its application in nanofabrication, biosensing, drug delivery, and computational storage. The prospects and challenges of assembly and application of DNA origami are also discussed.

Massively parallel evaluation and computational prediction of the activities and specificities of 17 small Cas9s

Recently, various small Cas9 orthologs and variants have been reported for use in in vivo delivery applications. Although small Cas9s are particularly suited for this purpose, selecting the most optimal small Cas9 for use at a specific target sequence continues to be challenging. Here, to this end, we have systematically compared the activities of 17 small Cas9s for thousands of target sequences. For each small Cas9, we have characterized the protospacer adjacent motif and determined optimal single guide RNA expression formats and scaffold sequence. High-throughput comparative analyses revealed distinct high- and low-activity groups of small Cas9s. We also developed DeepSmallCas9, a set of computational models predicting the activities of the small Cas9s at matched and mismatched target sequences. Together, this analysis and these computational models provide a useful guide for researchers to select the most suitable small Cas9 for specific applications.

Assembly of Reusable DNA Blocks for Data Storage Using the Principle of Movable Type Printing

Due to its high coding density and longevity, DNA is a compelling data storage alternative. However, current DNA data storage systems rely on the de novo synthesis of enormous DNA molecules, resulting in low data editability, high synthesis costs, and restrictions on further applications. Here, we demonstrate the programmable assembly of reusable DNA blocks for versatile data storage using the ancient movable type printing principle. Digital data are first encoded into nucleotide sequences in DNA hairpins, which are then synthesized and immobilized on solid beads as modular DNA blocks. Using DNA polymerase-catalyzed primer exchange reaction, data can be continuously replicated from hairpins on DNA blocks and attached to a primer in tandem to produce new information. The assembly of DNA blocks is highly programmable, producing various data by reusing a finite number of DNA blocks and reducing synthesis costs (∼1718 versus 3000 to 30,000 US$ per megabyte using conventional methods). We demonstrate the flexible assembly of texts, images, and random numbers using DNA blocks and the integration with DNA logic circuits to manipulate data synthesis. This work suggests a flexible paradigm by recombining already synthesized DNA to build cost-effective and intelligent DNA data storage systems.

Toward highly effective loading of DNA in hydrogels for high-density and long-term information storage

Digital information, when converted into a DNA sequence, provides dense, stable, energy-efficient, and sustainable data storage. The most stable method for encapsulating DNA has been in an inorganic matrix of silica, iron oxide, or both, but are limited by low DNA uptake and complex recovery techniques. This study investigated a rationally designed thermally responsive functionally graded (TRFG) hydrogel as a simple and cost-effective method for storing DNA. The TRFG hydrogel shows high DNA uptake, long-term protection, and reusability due to nondestructive DNA extraction. The high loading capacity was achieved by directly absorbing DNA from the solution, which is then retained because of its interaction with a hyperbranched cationic polymer loaded into a negatively charged hydrogel matrix used as a support and because of its thermoresponsive nature, which allows DNA concentration within the hydrogel through multiple swelling/deswelling cycles. We were able to achieve a high DNA data density of 7.0 × 10⁹ gigabytes per gram using a hydrogel-based system.

Content-based filter queries on DNA data storage systems

Recent developments in DNA data storage systems have revealed the great potential to store large amounts of data at a very high density with extremely long persistence and low cost. However, despite recent contributions to robust data encoding, current DNA storage systems offer limited support for random access on DNA storage devices due to restrictive biochemical constraints. Moreover, state-of-the-art approaches do not support content-based filter queries on DNA storage. This paper introduces the first encoding for DNA that enables content-based searches on structured data like relational database tables. We provide the details of the methods for coding and decoding millions of directly accessible data objects on DNA. We evaluate the derived codes on real data sets and verify their robustness.

In-vitro validated methods for encoding digital data in deoxyribonucleic acid (DNA)

Deoxyribonucleic acid (DNA) is emerging as an alternative archival memory technology. Recent advancements in DNA synthesis and sequencing have both increased the capacity and decreased the cost of storing information in de novo synthesized DNA pools. In this survey, we review methods for translating digital data to and/or from DNA molecules. An emphasis is placed on methods which have been validated by storing and retrieving real-world data via in-vitro experiments.

Encoding, Decoding, and Rendering Information in DNA Nanoswitch Libraries

DNA-based construction allows the creation of molecular devices that are useful in information storage and processing. Here, we combine the programmability of DNA nanoswitches and stimuli-responsive conformational changes to demonstrate information encoding and graphical readout using gel electrophoresis. We encoded information as 5-bit binary codes for alphanumeric characters using a combination of DNA and RNA inputs that can be decoded using molecular stimuli such as a ribonuclease. We also show that a similar strategy can be used for graphical visual readout of alphabets on an agarose gel, information that is encoded by nucleic acids and decoded by a ribonuclease. Our method of information encoding and processing could be combined with DNA actuation for molecular computation and diagnostics that require a nonarbitrary visual readout.