Presentation on theme: "Digital information preservation in DNA"— Presentation transcript:
1 Digital information preservation in DNA Robust Chemical Preservation of Digital Information on DNA in Silica with Error-Correcting Codes (Angewandte 2015)Towards practical, high-capacity, low-maintenance information storage in synthesized DNA (Nature 2013)Next-Generation Digital Information Storage in DNA (Science 2012)Mikk Puustusmaa 2015
2 IntroductionInformation, such as text printed on paper or images projected onto microfilm, can survive for over 500 years. However, the storage of digital information for time frames exceeding 50 years is challenging.As digital information continues to accumulate, higher density and longer-term storage solutions are necessaryDNA has many potential advantages as a medium for immutable, high latency information storage needsAt theoretical maximum, DNA can encode two bits per nucleotide (nt) or 455 exabytes (455 x 1012 mb) per gram of single-stranded DNA
3 AdvantagesUnlike most digital storage media, DNA storage is not restricted to a planar layer and is often readable despite degradation in non ideal conditions over millennia.Most recently, year old mitochondrial DNA from bears and humans has been sequenced.DNA’s essential biological role provides access to natural reading and writing enzymes and ensures that DNA will remain a readable standard for the foreseeable future.
4 AdvantagesThe number of bases of synthesized DNA needed to encode information grows linearly with the amount of information to be stored, but we must also consider the indexing information required to reconstruct full-length files from short fragments.As indexing information grows only as the logarithm of the number of fragments to be indexed, the total amount of synthesized DNA required grows sub-linearly.
5 ProblemsSince synthesis and sequencing of very long DNA strands is technically impeded, data must be stored on several short DNA segmentsApproaches using living vectors are not as reliable, scalable or cost-efficient owing to disadvantages such as constraints on the genomic elements and locations that can be manipulated without affecting viability, the fact that mutation will cause the fidelity of stored and decoded information to reduce over time, and possibly the requirement for storage conditions to be carefully regulated
7 Science 2012They encode one bit per base (A or C for zero, G or T for one), instead of two. This allows them to encode messages many ways in order to avoid sequences that are difficult to read or write such as extreme GC content, repeats, or secondary structure.By splitting the bit stream into addressed data blocks, we eliminate the need for long DNA constructs that are difficult to assemble at this scale
8 SynthesisWe synthesized 54,898 oligonucleotides on Agilent’s Oligo Library Synthesis microarray platform.In order to avoid cloning and sequence verifying constructs, they synthesized, stored, and sequenced many copies of each individual oligo54, nt oligonucleotideseach encoding a 96-bit data block (96 nt),a 19-bit address specifying the location of the data block in the bit stream (19 nt)flanking 22-nt common sequences for amplification and sequencing.
9 SequencingWe sequenced the amplified library by loading on a single lane of a HiSeq 2000 using paired end 100 reads. From the lane we got 346,151,426 million paired reads with 87.14% >= Q30 and mean Q score of Since we were sequencing a 115bp construct with paired 100bp reads, we used SeqPrep (9) to combine overlapping reads into a single contig.They joined overlapping paired-end 100-nt reads to reduce the effect of sequencing errorErrors in synthesis and sequencing are rarely coincident, each molecular copy corrects errors in the other copies
10 ResultsThen with only reads that gave the expected 115-nt length and perfect barcode sequences, we generated consensus at each base of each data block at an average of ~3000-fold coverageAll data blocks were recovered with a total of 10 bit errors out of 5.27 million, which were predominantly located within homopolymer runs at the end of the oligo, where we only had single sequence coverageFuture work could use compression, redundant encodings, parity checks, and error correction to improve density, error rate, and safety.
12 Nature 2013They encoded computer files totalling 739 kilobytes of hard-disk storage and with an estimated Shannon information of 5.2x106 bits into a DNA code, synthesized this DNA, sequenced it and reconstructed the original files with 100% accuracySuppose one transmits 1000 bits (0s and 1s). If the value of each these bits is known (has a specific value with certainty) ahead of transmission, it is clear that no information is transmitted. If, however, each bit is independently equally likely to be 0 or 1, 1000 shannons of information (also often called bits, in the information theoretic sense) have been transmitted.
13 Nature 2013The five files comprised all 154 of Shakespeare’s sonnets (ASCII text), a classic scientific paper (PDF format), a medium-resolution colour photograph of the European Bioinformatics Institute (JPEG 2000 format), a 26-s excerpt from Martin Luther King’s 1963 ‘I have a dream’ speech (MP3 format) and a Huffman code used in this study to convert bytes to base-3 digits (ASCII text), giving a total of 757,051 bytes or a Shannon information of 5.2 x 106 bitsThe bytes comprising each file were represented as single DNA sequences with no homopolymers, which are associated with higher error rates in existing high-throughput sequencing technologies and led to errors in a recent DNA-storage experiment
16 Nature 2013Each DNA sequence was split into overlapping segments, generating fourfold redundancy, and alternate segments were converted to their reverse complement. These measures reduce the probability of systematic failure for any particular string, which could lead to uncorrectable errors and data loss.Each segment was then augmented with indexing information that permitted determination of the file from which it originated and its location within that file, and simple parity-check error-detection.In all, the five files were represented by a total of 153,335 strings of DNA, each comprising 117 nucleotides (nt).
17 SynthesisWe synthesized oligonucleotides (oligos) corresponding to our designed DNA strings using an updated version of Agilent Technologies’ OLSErrors occur only rarely (1 error per 500 bases) and independently in the different copies of each stringDNA in lyophilized form that is expected to have excellent long-term preservation characteristics
18 Sequencing paired-end mode on the Illumina HiSeq 2000 Strings with uncertainties due to synthesis or sequencing errors were discarded and the remainder decoded using the reverse of the encoding procedure, with the error-detection bases and properties of the coding scheme allowing us to discard further strings containing errors. Although many discarded strings will have contained information that could have been recovered with more sophisticated decoding, the high level of redundancy and sequencing coverage rendered this unnecessary in their experiment.
19 ResultsFour of the five resulting DNA sequences could be fully decoded without intervention. The fifth however contained two gaps, each a run of 25 bases, for which no segment was detected corresponding to the original DNA. Each of these gaps was caused by the failure to sequence any oligo representing any of four consecutive overlapping segments.Inspection of the neighbouring regions of the reconstructed sequence permitted us to hypothesize what the missing nucleotides should have been and we manually inserted those 50 bases accordingly. This sequence could also then be decoded. Inspection confirmed that our original computer files had been reconstructed with 100% accuracy.
20 ResultsThis also suggests that our mean sequencing coverage of 1,308 times was considerably in excess of that needed for reliable decoding. But data indicates that reducing the coverage by a factor of 10 (or even more) would have led to unaltered decoding characteristics, which further illustrates the robustness of our DNA-storage method.
21 Angewandte (2015)They translated 83 kB of information to 4991 DNA segments, each 158 nucleotides long, which were encapsulated in silicaThey employed error-correcting codes to correct storage-related errors.Accelerated aging experiments were performed to measure DNA decay kinetics, which show that data can be archived on DNA for millennia under a wide range of conditions.
24 Error correctingIn classical data-storage devices, error correcting codes are implemented, which add redundancy and allow the correction of essentially all errors that occur during usage. To account for the specific requirements of storage on DNA the existing data coding schemes had to be adapted: Individual sequences are indexed and two independent error correcting codes (specifically Reed–Solomon codes) are used in a concatenated fashion
25 Angewandte (2015)To physically test the code we stored the text from two old documents the Swiss Federal Charter from 1291 and the English translation of the Method of ArchimedesThe (uncompressed) total text is 83 kilobytes large, and was encoded. This resulted in 4991 sequences, each 117 nucleotides long to which constant primers were added (giving a total length of 158 nt)The sequences were synthesized on an electrochemical microarray technology (CustomArray), prepared for sequencing by a custom PCR (polymerase chain reaction) method, and read using the Illumina MiSeq platform
26 ResultsFrom reading the sequences, the inner code had to correct an average of 0.7 nt errors per sequence and the outer code had to account for a loss of 0.3% of total sequences and correct about 0.4% of the sequences, thereby resulting in a complete and error-free recovery of the original information.
27 ResultsTo test if DNA stored in the solid state is more stable,they took the 4991 element oligo pool and tested the stability of three previously established dry storage procedures for DNA by accelerated aging tests.
29 ResultFrom the data shown in Figure 2 it is evident that DNA preservation is best in the inorganic storage format (DNA encapsulated in silica), which has the lowest local water concentration. By separating the DNA molecules from the environment by an inorganic layer, the degree of preservation is not affected by the humidity of the storage environment. This independence of humidity is very important for guaranteeing long-term stability, as a nonhumid environment is hard to maintainIn contrast, stabilityincreasing factors such as low temperature (e.g. permafrost) and absence of light can be maintained for extended periods of time without energy input.
30 ResultsThe original information could be recovered error free, even after treating the DNA in silica at 70°C for one week. This is thermally equivalent to storing information on DNA in central Europe for 2000 years.
31 PriceWith negligible computational costs and optimized use of the technologies estimated current costs to be $12,400 / MB for information storage in DNA and $220 /MB for information decoding.Current technology and our encoding scheme (Nature 2013), DNA-based storage may be cost-effective for archives of several megabytes with a 600–5,000-yr horizon. One order of magnitude reduction in synthesis costs reduces this to ,50–500 yr; with two orders of magnitude reduction, as can be expected in less than a decade if current trends continue
32 PriceDNA-based storage might already be economically viable for long horizon archives with a low expectation of extensive access, such as government and historical recordsAn examplein a scientific context is CERN’s CASTOR system, which stores a total of 80 PB of Large Hadron Collider data and grows at 15 PB yr .Only 10% is maintained on disk. Archives of older data are needed for potential future verification of events, but access rates decrease considerably 2–3 years after collection. Further examples are found in astronomy, medicine and interplanetary exploration
34 ConclusionDensity, stability, and energy efficiency are all potential advantages of DNA storage, although costs and times for writing and reading are currently impractical for all but century-scale archivesDNA-based storage remains feasible on scales many orders of magnitude greater than current global data volumesHowever, the costs of DNA synthesis and sequencing have been dropping at exponential rates of 5- and 12-fold per year, respectively—much faster than electronic media at 1.6-fold per yearDNA synthesis costs drop at a pace that should make data storing on DNA cost-effective for sub-50-year archiving within a decade.