Dataset Information

A highly parallel strategy for storage of digital information in living cells.

ABSTRACT: BACKGROUND:Encoding arbitrary digital information in DNA has attracted attention as a potential avenue for large scale and long term data storage. However, in order to enable DNA data storage technologies there needs to be improvements in data storage fidelity (tolerance to mutation), the facility of writing and reading the data (biases and systematic error arising from synthesis and sequencing), and overall scalability. RESULTS:To this end, we have developed and implemented an encoding scheme that is suitable for detecting and correcting errors that may arise during storage, writing, and reading, such as those arising from nucleotide substitutions, insertions, and deletions. We propose a scheme for parallelized long term storage of encoded sequences that relies on overlaps rather than the address blocks found in previously published work. Using computer simulations, we illustrate the encoding, sequencing, decoding, and recovery of encoded information, ultimately demonstrating the possibility of a successful round-trip read/write. These demonstrations show that in theory a precise control over error tolerance is possible. Even after simulated degradation of DNA, recovery of original data is possible owing to the error correction capabilities built into the encoding strategy. A secondary advantage of our method is that the statistical characteristics (such as repetitiveness and GC-composition) of encoded sequences can also be tailored without sacrificing the overall ability to store large amounts of data. Finally, the combination of the overlap-based partitioning of data with the LZMA compression that is integral to encoding means that the entire sequence must be present for successful decoding. This feature enables inordinately strong encryptions. As a potential application, an encrypted pathogen genome could be distributed and carried by cells without danger of being expressed, and could not even be read out in the absence of the entire DNA consortium. CONCLUSIONS:We have developed a method for DNA encoding, using a significantly different fundamental approach from existing work, which often performs better than alternatives and allows for a great deal of freedom and flexibility of application.

SUBMITTER: Akhmetov A

PROVIDER: S-EPMC6191901 | biostudies-literature | 2018 Oct

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A highly parallel strategy for storage of digital information in living cells.

Akhmetov Azat A Ellington Andrew D AD Marcotte Edward M EM

BMC biotechnology 20181017 1

<h4>Background</h4>Encoding arbitrary digital information in DNA has attracted attention as a potential avenue for large scale and long term data storage. However, in order to enable DNA data storage technologies there needs to be improvements in data storage fidelity (tolerance to mutation), the facility of writing and reading the data (biases and systematic error arising from synthesis and sequencing), and overall scalability.<h4>Results</h4>To this end, we have developed and implemented an en ...[more]

PMID: 30333005

Similar Datasets

Project description:Although digital detection of nucleic acids has been achieved by amplification of single templates in uniform microfluidic droplets and widely used for genetic analysis, droplet-based digital detection of proteins has rarely been reported, largely due to the lack of an efficient target amplification method for protein in droplets. Here, we report a key step towards digital detection of proteins using a highly parallel microfluidic droplet approach for single enzyme molecule detection in picoliter droplets via enzyme catalyzed signal amplification. An integrated microfluidic chip was designed for high throughput uniform droplet generation, monolayer droplet collection, incubation, detection, and release. Single β-galatosidase (β-Gal) molecules and the fluorogenic substrate fluorescein di-β-D-galactopyranoside were injected from two separated inlets to form uniform 20 μm droplets in fluorinated oil at a frequency of 6.6 kHz. About 200 000 droplets were captured as a monolayer in a capture well on-chip for subsequent imaging detection. A series of β-Gal solutions at different concentrations were analyzed at the single-molecule level. With no enzyme present, no droplets were found to fluoresce, while brightly fluorescent droplets were observed under single-enzyme molecule conditions. Droplet fluorescence intensity distribution analysis showed that the distribution of enzyme molecules under single-molecule conditions matched well with theoretical prediction, further proving the feasibility of detecting single enzyme molecules in emulsion droplets. Moreover, the population of fluorescent droplets increased as the β-Gal concentration increased. Based on a digital counting method, the measured concentrations of the enzyme were found to match well with input enzyme concentration, establishing the accuracy of the digital detection method for the quantification of β-Gal enzyme molecules. The capability of highly parallel detection of single enzyme molecules in uniform picoliter droplets paves the way to microdroplet based digital detection of proteins.

Project description:We have developed the MC64-ClustalWP2 as a new implementation of the Clustal W algorithm, integrating a novel parallelization strategy and significantly increasing the performance when aligning long sequences in architectures with many cores. It must be stressed that in such a process, the detailed analysis of both the software and hardware features and peculiarities is of paramount importance to reveal key points to exploit and optimize the full potential of parallelism in many-core CPU systems. The new parallelization approach has focused into the most time-consuming stages of this algorithm. In particular, the so-called progressive alignment has drastically improved the performance, due to a fine-grained approach where the forward and backward loops were unrolled and parallelized. Another key approach has been the implementation of the new algorithm in a hybrid-computing system, integrating both an Intel Xeon multi-core CPU and a Tilera Tile64 many-core card. A comparison with other Clustal W implementations reveals the high-performance of the new algorithm and strategy in many-core CPU architectures, in a scenario where the sequences to align are relatively long (more than 10 kb) and, hence, a many-core GPU hardware cannot be used. Thus, the MC64-ClustalWP2 runs multiple alignments more than 18x than the original Clustal W algorithm, and more than 7x than the best x86 parallel implementation to date, being publicly available through a web service. Besides, these developments have been deployed in cost-effective personal computers and should be useful for life-science researchers, including the identification of identities and differences for mutation/polymorphism analyses, biodiversity and evolutionary studies and for the development of molecular markers for paternity testing, germplasm management and protection, to assist breeding, illegal traffic control, fraud prevention and for the protection of the intellectual property (identification/traceability), including the protected designation of origin, among other applications.

Dataset Information

A highly parallel strategy for storage of digital information in living cells.

Publications

A highly parallel strategy for storage of digital information in living cells.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets