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

Billy T. Lau, Shubham Chandak, Sharmili Roy, Kedar Tatwawadi, Mary Wootters, Tsachy Weissman, Hanlee P. JibioRxiv 2021 · DOI

TL;DR

This paper introduces MDRAM, a novel DNA data storage system that uses magnetic beads for repeatable data access and nanopore sequencing for readout. By combining advanced convolutional coding with a combinatorial barcoding system, MDRAM achieves exponentially scalable data addressing and significantly reduces reading costs, paving the way for more practical DNA data storage.

What Problem Does This Paper Address?

Storing vast amounts of digital data is a growing challenge, and DNA offers a promising solution due to its incredible density and longevity. However, current DNA data storage methods face several hurdles: synthesized DNA is consumed during readout, error rates are high, and accessing specific data files (random access) is inefficient and difficult to scale. Existing approaches often require sequencing the entire DNA library and then computationally extracting the desired data, or they rely on PCR amplification, which is limited by the need for unique primer pairs for each file and can lead to data loss. This paper tackles these limitations by developing a system that allows for repeated, efficient, and scalable access to individual data elements stored in DNA.

Methods

The core of MDRAM lies in several key innovations:

  • Magnetic Bead Conjugation: Synthesized DNA oligonucleotides are attached to magnetic beads. This is crucial because it allows the DNA data to be repeatedly accessed and sequenced without being consumed, unlike methods that rely on direct PCR amplification of DNA in solution. The conjugation uses a click chemistry approach (trans-cyclooctene and methyltetrazine) for efficient and stable attachment.
  • Nanopore Sequencing Readout: The system leverages nanopore sequencing, a technology known for its real-time data output and ability to capture raw signal data. This raw signal data is richer than just basecalled sequences and can be used for more sophisticated error correction.
  • Convolutional Encoding/Decoding: To combat the higher error rates of nanopore sequencing, the researchers employ convolutional codes. These codes are integrated directly into the basecalling process, utilizing the raw electrical signals from the nanopore. This approach is more efficient than traditional consensus-based error correction and significantly reduces the amount of sequencing data needed for accurate decoding.
  • Combinatorial Barcode Addresses (CBAs): To achieve exponentially scalable random access, MDRAM uses a hierarchical file system based on combinatorial barcodes. Instead of needing a unique primer for every file, a small set of oligonucleotides can be combined in various ways to create a vast number of unique addresses. This allows for targeted retrieval of specific data elements by sequentially amplifying specific barcode subunits.

Datasets

The study used two main oligonucleotide pools, Pool A and Pool B, for testing.

  • Pool A: Contained approximately 12,000 unique oligonucleotides spanning 13 "files," encoding about 11.3 KB of compressed data (song lyrics, speeches, Universal Declaration of Human Rights). This pool was used to test conjugation efficiency, random access, and sequential retrieval.
  • Pool B: Featured around 15,000 non-overlapping sequences and a 12.7 KB dataset. This pool was used to explore a wider range of convolutional coding parameters (higher rate, lower memory) and to test the system's performance under various encoding strategies.

The data encoded was representative of typical digital information. The paper does not introduce new benchmark datasets but rather uses these synthesized DNA pools to evaluate the performance of their proposed system.

Key Insights and Ideas

  • Repeatable Access is Key: The use of magnetic beads is a game-changer, enabling the same DNA data to be read multiple times without degradation, a significant improvement over methods that consume the DNA.
  • Raw Signal is Gold: Leveraging the raw electrical signals from nanopore sequencing, rather than just the basecalled output, allows for much more effective error correction using convolutional codes. This is particularly important given nanopore's higher error rates.
  • Combinatorial Explosion for Addressing: The CBA system is a clever way to overcome the scalability bottleneck of traditional file systems. By combining a small number of building blocks, they can create an exponentially larger address space, making it feasible to store and access millions of files.
  • Nanopore's Potential for DNA Storage: Despite its higher error rates compared to Illumina, nanopore sequencing, when combined with advanced coding, proves to be a viable and cost-effective readout technology for DNA data storage.

Key Results

  • High Conjugation Efficiency: Over 99% of DNA material was successfully conjugated to magnetic beads, with less than 0.01% detected in the supernatant and washes.
  • Efficient Random Access: On-target alignment rates for targeted data files exceeded 95% with Illumina sequencing and over 98% with nanopore sequencing for sequential reads.
  • Reduced Reading Costs: MDRAM achieved reading costs of 3-5 bases/bit, which is 10 times lower than previously published strategies for nanopore sequencing and competitive with Illumina-based methods.
  • Scalable Addressing: The CBA system demonstrated the ability to create 262,144 unique barcodes using only 48 oligonucleotides, showcasing exponential scalability.
  • Robustness: The system effectively handled experimental variations like coverage variance and dropouts, with decoding performance showing less than 10% variation across iterative read operations.

Limitations and Future Work

  • Current Scale: While the CBA system offers exponential scalability in addressing, the current implementation and experimental setup are proof-of-concept and not yet at the scale of millions of files.
  • Robotic Integration: For large-scale applications, the authors suggest that robotic liquid handling will be necessary for efficient integration of MDRAM with sequencers and bioinformatic pipelines.
  • Further Optimization: Future work could involve exploring different convolutional coding parameters for further optimization of decoding speed, writing cost, or robustness to errors. The authors also note that ongoing improvements in nanopore basecalling technology will likely further enhance performance.
  • Broader Applicability: The click chemistry used for conjugation is versatile and could be applied to other types of DNA or biomolecules, opening doors for broader applications beyond just data storage.

Summary updated

Abstract

ABSTRACT 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, issues with basecalling errors, and limitations with scaling up read access operations for individual data elements. Addressing these challenges, we describe a DNA storage system called MDRAM ( M agnetic D NA-based R andom A ccess M emory) that enables repetitive and efficient readouts of targeted files with nanopore-based sequencing. Through conjugation of synthesized DNA to magnetic beads, we enabled repeated readouts of data while preserving the original DNA analyte and maintaining data readout quality. MDRAM also 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 substantially 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. ONE-SENTENCE SUMMARY We demonstrate a novel DNA data storage system that leverages conjugation of DNA onto magnetic beads, new computational advances in data encoding, and exponentially scalable access of individual data elements.
BibTeX
@misc{lau2021magnetic,
  author = {Billy T. Lau and Shubham Chandak and Sharmili Roy and Kedar Tatwawadi and Mary Wootters and Tsachy Weissman and Hanlee P. Ji},
  title = {{Magnetic DNA random access memory with nanopore readouts and exponentially-scaled combinatorial addressing}},
  year = {2021},
  doi = {10.1101/2021.09.15.460571},
  howpublished = {bioRxiv},
}

Loading related content...

Figure