Jump to content

DNA digital data storage

From Wikipedia, the free encyclopedia
(Redirected from DNA computing (2013))

DNA digital data storage is the process of encoding and decoding binary data to and from synthesized strands of DNA.[1][2]

While DNA as a storage medium has enormous potential because of its high storage density, its practical use is currently severely limited because of its high cost and very slow read and write times.[3]

In June 2019, scientists reported that all 16 GB of text from the English Wikipedia had been encoded into synthetic DNA.[4] In 2021, scientists reported that a custom DNA data writer had been developed that was capable of writing data into DNA at 1 Mbps.[5]

Encoding methods

[edit]

Many methods for encoding data in DNA are possible. The optimal methods are those that make economical use of DNA and protect against errors.[6] If the message DNA is intended to be stored for a long period of time, for example, 1,000 years, it is also helpful if the sequence is obviously artificial and the reading frame is easy to identify.[6]

Encoding text

[edit]

Several simple methods for encoding text have been proposed. Most of these involve translating each letter into a corresponding "codon", consisting of a unique small sequence of nucleotides in a lookup table. Some examples of these encoding schemes include Huffman codes, comma codes, and alternating codes.[6]

Encoding arbitrary data

[edit]

To encode arbitrary data in DNA, the data is typically first converted into ternary (base 3) data rather than binary (base 2) data. Each digit (or "trit") is then converted to a nucleotide using a lookup table. To prevent homopolymers (repeating nucleotides), which can cause problems with accurate sequencing, the result of the lookup also depends on the preceding nucleotide. Using the example lookup table below, if the previous nucleotide in the sequence is T (thymine), and the trit is 2, the next nucleotide will be G (guanine).[7][8]

Trits to nucleotides (example)
Previous 0 1 2
T A C G
G T A C
C G T A
A C G T

Various systems may be incorporated to partition and address the data, as well as to protect it from errors. One approach to error correction is to regularly intersperse synchronization nucleotides between the information-encoding nucleotides. These synchronization nucleotides can act as scaffolds when reconstructing the sequence from multiple overlapping strands.[8]

In vivo

[edit]

The genetic code within living organisms can potentially be co-opted to store information. Furthermore synthetic biology can be used to engineer cells with "molecular recorders" to allow the storage and retrieval of information stored in the cell's genetic material.[1] CRISPR gene editing can also be used to insert artificial DNA sequences into the genome of the cell.[1] For encoding developmental lineage data (molecular flight recorder), roughly 30 trillion cell nuclei per mouse * 60 recording sites per nucleus * 7-15 bits per site yields about 2 TeraBytes per mouse written (but only very selectively read).[9]

In-vivo light-based direct image and data recording

[edit]

A proof-of-concept in-vivo direct DNA data recording system was demonstrated through incorporation of optogenetically regulated recombinases as part of an engineered "molecular recorder" allows for direct encoding of light-based stimuli into engineered E.coli cells.[10] This approach can also be parallelized to store and write text or data in 8-bit form through the use of physically separated individual cell cultures in cell-culture plates.

This approach leverages the editing of a "recorder plasmid" by the light-regulated recombinases, allowing for identification of cell populations exposed to different stimuli. This approach allows for the physical stimulus to be directly encoded into the "recorder plasmid" through recombinase action. Unlike other approaches, this approach does not require manual design, insertion and cloning of artificial sequences to record the data into the genetic code. In this recording process, each individual cell population in each cell-culture plate culture well can be treated as a digital "bit", functioning as a biological transistor capable of recording a single bit of data.

History

[edit]

The idea of DNA digital data storage dates back to 1959, when the physicist Richard P. Feynman, in "There's Plenty of Room at the Bottom: An Invitation to Enter a New Field of Physics" outlined the general prospects for the creation of artificial objects similar to objects of the microcosm (including biological) and having similar or even more extensive capabilities.[11] In 1964–65, Mikhail Samoilovich Neiman, the Soviet physicist, published 3 articles about microminiaturization in electronics at the molecular-atomic level, which independently presented general considerations and some calculations regarding the possibility of recording, storage, and retrieval of information on synthesized DNA and RNA molecules.[12][13][14] After the publication of the first M.S. Neiman's paper and after receiving by Editor the manuscript of his second paper (January, the 8th, 1964, as indicated in that paper) the interview with cybernetician Norbert Wiener was published.[15] N. Wiener expressed ideas about miniaturization of computer memory, close to the ideas, proposed by M. S. Neiman independently. These Wiener's ideas M. S. Neiman mentioned in the third of his papers. This story is described in details.[16]

One of the earliest uses of DNA storage occurred in a 1988 collaboration between artist Joe Davis and researchers from Harvard University. The image, stored in a DNA sequence in E.coli, was organized in a 5 x 7 matrix that, once decoded, formed a picture of an ancient Germanic rune representing life and the female Earth. In the matrix, ones corresponded to dark pixels while zeros corresponded to light pixels.[17]

In 2007 a device was created at the University of Arizona using addressing molecules to encode mismatch sites within a DNA strand. These mismatches were then able to be read out by performing a restriction digest, thereby recovering the data.[18]

In 2011, George Church, Sri Kosuri, and Yuan Gao carried out an experiment that would encode a 659 kb book that was co-authored by Church. To do this, the research team did a two-to-one correspondence where a binary zero was represented by either an adenine or cytosine and a binary one was represented by a guanine or thymine. After examination, 22 errors were found in the DNA.[17]

In 2012, George Church and colleagues at Harvard University published an article in which DNA was encoded with digital information that included an HTML draft of a 53,400 word book written by the lead researcher, eleven JPEG images and one JavaScript program. Multiple copies for redundancy were added and 5.5 petabits can be stored in each cubic millimeter of DNA.[19] The researchers used a simple code where bits were mapped one-to-one with bases,[clarification needed] which had the shortcoming that it led to long runs of the same base, the sequencing of which is error-prone. This result showed that besides its other functions, DNA can also be another type of storage medium such as hard disk drives and magnetic tapes.[20]

In 2013, an article led by researchers from the European Bioinformatics Institute (EBI) and submitted at around the same time as the paper of Church and colleagues detailed the storage, retrieval, and reproduction of over five million bits of data. All the DNA files reproduced the information with an accuracy between 99.99% and 100%.[21] The main innovations in this research were the use of an error-correcting encoding scheme to ensure the extremely low data-loss rate, as well as the idea of encoding the data in a series of overlapping short oligonucleotides identifiable through a sequence-based indexing scheme.[20] Also, the sequences of the individual strands of DNA overlapped in such a way that each region of data was repeated four times to avoid errors. Two of these four strands were constructed backwards, also with the goal of eliminating errors.[21] The costs per megabyte were estimated at $12,400 to encode data and $220 for retrieval. However, it was noted that the exponential decrease in DNA synthesis and sequencing costs, if it continues into the future, should make the technology cost-effective for long-term data storage by 2023.[20]

In 2013, a software called DNACloud was developed by Manish K. Gupta and co-workers to encode computer files to their DNA representation. It implements a memory efficiency version of the algorithm proposed by Goldman et al. to encode (and decode) data to DNA (.dnac files).[22][23]

The long-term stability of data encoded in DNA was reported in February 2015, in an article by researchers from ETH Zurich. The team added redundancy via Reed–Solomon error correction coding and by encapsulating the DNA within silica glass spheres via Sol-gel chemistry.[24]

In 2016 research by Church and Technicolor Research and Innovation was published in which, 22 MB of a MPEG compressed movie sequence were stored and recovered from DNA. The recovery of the sequence was found to have zero errors.[25]

In March 2017, Yaniv Erlich and Dina Zielinski of Columbia University and the New York Genome Center published a method known as DNA Fountain that stored data at a density of 215 petabytes per gram of DNA. The technique approaches the Shannon capacity of DNA storage, achieving 85% of the theoretical limit. The method was not ready for large-scale use, as it costs $7000 to synthesize 2 megabytes of data and another $2000 to read it.[26][27][28]

In March 2018, University of Washington and Microsoft published results demonstrating storage and retrieval of approximately 200MB of data. The research also proposed and evaluated a method for random access of data items stored in DNA.[29][30] In March 2019, the same team announced they have demonstrated a fully automated system to encode and decode data in DNA.[31]

Research published by Eurecom and Imperial College in January 2019, demonstrated the ability to store structured data in synthetic DNA. The research showed how to encode structured or, more specifically, relational data in synthetic DNA and also demonstrated how to perform data processing operations (similar to SQL) directly on the DNA as chemical processes.[32][33]

In April 2019, due to a collaboration with TurboBeads Labs in Switzerland, Mezzanine by Massive Attack was encoded into synthetic DNA, making it the first album to be stored in this way.[34]

In June 2019, scientists reported that all 16 GB of Wikipedia have been encoded into synthetic DNA.[4] In 2021, CATALOG reported that they had developed a custom DNA writer capable of writing data at 1 Mbps into DNA.[5]

The first article describing data storage on native DNA sequences via enzymatic nicking was published in April 2020. In the paper, scientists demonstrate a new method of recording information in DNA backbone which enables bit-wise random access and in-memory computing.[35]

In 2021, a research team at Newcastle University led by N. Krasnogor implemented a stack data structure using DNA, allowing for last-in, first-out (LIFO) data recording and retrieval. Their approach used hybridization and strand displacement to record DNA signals in DNA polymers, which were then released in reverse order. The study demonstrated that data structure-like operations are possible in the molecular realm. The researchers also explored the limitations and future improvements for dynamic DNA data structures, highlighting the potential for DNA-based computational systems.[36]

Davos Bitcoin Challenge

[edit]

On January 21, 2015, Nick Goldman from the European Bioinformatics Institute (EBI), one of the original authors of the 2013 Nature paper,[21] announced the Davos Bitcoin Challenge at the World Economic Forum annual meeting in Davos.[37][38] During his presentation, DNA tubes were handed out to the audience, with the message that each tube contained the private key of exactly one bitcoin, all coded in DNA. The first one to sequence and decode the DNA could claim the bitcoin and win the challenge. The challenge was set for three years and would close if nobody claimed the prize before January 21, 2018.[38]

Almost three years later on January 19, 2018, the EBI announced that a Belgian PhD student, Sander Wuyts, of the University of Antwerp and Vrije Universiteit Brussel, was the first one to complete the challenge.[39][40] Next to the instructions on how to claim the bitcoin (stored as a plain text and PDF file), the logo of the EBI, the logo of the company that printed the DNA (CustomArray), and a sketch of James Joyce were retrieved from the DNA.[41]

The Lunar Library

[edit]

The Lunar Library, launched on the Beresheet Lander by the Arch Mission Foundation, carries information encoded in DNA, which includes 20 famous books and 10,000 images. This was one of the optimal choices of storage, as DNA can last a long time. The Arch Mission Foundation suggests that it can still be read after billions of years.[42] The lander crashed on 11 April 2019 and was lost.[43]

DNA of things

[edit]

The concept of the DNA of Things (DoT) was introduced in 2019 by a team of researchers from Israel and Switzerland, including Yaniv Erlich and Robert Grass.[44][45][46] DoT encodes digital data into DNA molecules, which are then embedded into objects. This gives the ability to create objects that carry their own blueprint, similar to biological organisms. In contrast to Internet of things, which is a system of interrelated computing devices, DoT creates objects which are independent storage objects, completely off-grid.

As a proof of concept for DoT, the researcher 3D-printed a Stanford bunny which contains its blueprint in the plastic filament used for printing. By clipping off a tiny bit of the ear of the bunny, they were able to read out the blueprint, multiply it and produce a next generation of bunnies. In addition, the ability of DoT to serve for steganographic purposes was shown by producing non-distinguishable lenses which contain a YouTube video integrated into the material.

See also

[edit]

References

[edit]
  1. ^ a b c Ceze L, Nivala J, Strauss K (August 2019). "Molecular digital data storage using DNA". Nature Reviews. Genetics. 20 (8): 456–466. doi:10.1038/s41576-019-0125-3. PMID 31068682. S2CID 148570002.
  2. ^ Akram F, Haq IU, Ali H, Laghari AT (October 2018). "Trends to store digital data in DNA: an overview". Molecular Biology Reports. 45 (5): 1479–1490. doi:10.1007/s11033-018-4280-y. PMID 30073589. S2CID 51905843.
  3. ^ Panda D, Molla KA, Baig MJ, Swain A, Behera D, Dash M (May 2018). "DNA as a digital information storage device: hope or hype?". 3 Biotech. 8 (5): 239. doi:10.1007/s13205-018-1246-7. PMC 5935598. PMID 29744271.
  4. ^ a b Shankland S (29 June 2019). "Startup packs all 16GB of Wikipedia onto DNA strands to demonstrate new storage tech - Biological molecules will last a lot longer than the latest computer storage technology, Catalog believes". CNET. Retrieved 7 August 2019.
  5. ^ a b Roquet N, Bhatia SP, Flickinger SA, Mihm S, Norsworthy MW, Leake D, Park H (2021-04-20). "DNA-based data storage via combinatorial assembly". bioRxiv: 2021.04.20.440194. doi:10.1101/2021.04.20.440194. S2CID 233415483.
  6. ^ a b c Smith GC, Fiddes CC, Hawkins JP, Cox JP (July 2003). "Some possible codes for encrypting data in DNA". Biotechnology Letters. 25 (14): 1125–1130. doi:10.1023/a:1024539608706. PMID 12966998. S2CID 20617098.
  7. ^ Goldman N, Bertone P, Chen S, Dessimoz C, LeProust EM, Sipos B, Birney E (February 2013). "Towards practical, high-capacity, low-maintenance information storage in synthesized DNA". Nature. 494 (7435): 77–80. Bibcode:2013Natur.494...77G. doi:10.1038/nature11875. PMC 3672958. PMID 23354052.
  8. ^ a b Lee HH, Kalhor R, Goela N, Bolot J, Church GM (June 2019). "Terminator-free template-independent enzymatic DNA synthesis for digital information storage". Nature Communications. 10 (1): 2383. Bibcode:2019NatCo..10.2383L. doi:10.1038/s41467-019-10258-1. PMC 6546792. PMID 31160595.
  9. ^ Kalhor R, Kalhor K, Mejia L, Leeper K, Graveline A, Mali P, Church GM (August 2018). "Developmental barcoding of whole mouse via homing CRISPR". Science. 361 (6405). doi:10.1126/science.aat9804. PMC 6139672. PMID 30093604.
  10. ^ Lim CK, Yeoh JW, Kunartama AA, Yew WS, Poh CL (July 2023). "A biological camera that captures and stores images directly into DNA". Nature Communications. 14 (1): 3921. Bibcode:2023NatCo..14.3921L. doi:10.1038/s41467-023-38876-w. PMC 10318082. PMID 37400476.
  11. ^ Feynman RP (29 December 1959). "There's Plenty of Room at the Bottom". Annual meeting of the American Physical Society. California Institute of Technology.
  12. ^ Neiman MS (1964). "Some fundamental issues of microminiaturization" (PDF). Radiotekhnika (in Russian) (1): 3–12.[permanent dead link‍]
  13. ^ Neiman MS (1965). "On the relationships between the reliability, performance and degree of microminiaturisation at the molecular-atomic level" (PDF). Radiotekhnika (in Russian) (1): 1–9.[permanent dead link‍]
  14. ^ Neiman MS (1965). "On the molecular memory systems and the directed mutations" (PDF). Radiotekhnika (in Russian) (6): 1–8.[permanent dead link‍]
  15. ^ Wiener N (1964). "Interview: machines smarter than men?". U.S. News & World Report. 56: 84–86.
  16. ^ Rebrova IM, Rebrova OY (2020). "Storage devices based on artificial DNA: the birth of an idea and the first publications". Voprosy Istorii Estestvoznaniia i Tekhniki (in Russian). 41 (4): 666–76. doi:10.31857/S020596060013006-8. S2CID 234420446.
  17. ^ a b Extance A (September 2016). "How DNA could store all the world's data". Nature. 537 (7618): 22–24. Bibcode:2016Natur.537...22E. doi:10.1038/537022a. PMID 27582204.
  18. ^ Skinner GM, Visscher K, Mansuripur M (2007-06-01). "Biocompatible Writing of Data into DNA". Journal of Bionanoscience. 1 (1): 17–21. arXiv:1708.08027. doi:10.1166/jbns.2007.005 (inactive 2024-11-21). S2CID 11241232.{{cite journal}}: CS1 maint: DOI inactive as of November 2024 (link)
  19. ^ Church GM, Gao Y, Kosuri S (September 2012). "Next-generation digital information storage in DNA". Science. 337 (6102): 1628. Bibcode:2012Sci...337.1628C. doi:10.1126/science.1226355. PMID 22903519. S2CID 934617.
  20. ^ a b c Yong E (2013). "Synthetic double-helix faithfully stores Shakespeare's sonnets". Nature. doi:10.1038/nature.2013.12279. S2CID 61562980.
  21. ^ a b c Goldman N, Bertone P, Chen S, Dessimoz C, LeProust EM, Sipos B, Birney E (February 2013). "Towards practical, high-capacity, low-maintenance information storage in synthesized DNA". Nature. 494 (7435): 77–80. Bibcode:2013Natur.494...77G. doi:10.1038/nature11875. PMC 3672958. PMID 23354052.
  22. ^ Shah S, Limbachiya D, Gupta MK (2013-10-25). "DNACloud: A Potential Tool for storing Big Data on DNA". arXiv:1310.6992 [cs.ET].
  23. ^ Limbachiya D, Dhameliya V, Khakhar M, Gupta MK (25 April 2016). "On Optimal Family of Codes for Archival DNA Storage". 2015 Seventh International Workshop on Signal Design and Its Applications in Communications (IWSDA). pp. 123–127. arXiv:1501.07133. doi:10.1109/IWSDA.2015.7458386. ISBN 978-1-4673-8308-0. S2CID 7062541.
  24. ^ Grass RN, Heckel R, Puddu M, Paunescu D, Stark WJ (February 2015). "Robust chemical preservation of digital information on DNA in silica with error-correcting codes". Angewandte Chemie. 54 (8): 2552–2555. doi:10.1002/anie.201411378. PMID 25650567.
  25. ^ Blawat M, Gaedke K, Huetter I, Chen XM, Turczyk B, Inverso S, Pruitt BW, Church GM (2016). "Forward Error Correction for DNA Data Storage". Procedia Computer Science. 80: 1011–1022. doi:10.1016/j.procs.2016.05.398.
  26. ^ Yong E. "This Speck of DNA Contains a Movie, a Computer Virus, and an Amazon Gift Card". The Atlantic. Retrieved 3 March 2017.
  27. ^ Service RF (2 March 2017). "DNA could store all of the world's data in one room". Science Magazine. Retrieved 3 March 2017.
  28. ^ Erlich Y, Zielinski D (March 2017). "DNA Fountain enables a robust and efficient storage architecture". Science. 355 (6328): 950–954. Bibcode:2017Sci...355..950E. doi:10.1126/science.aaj2038. PMID 28254941. S2CID 13470340.
  29. ^ Organick L, Ang SD, Chen YJ, Lopez R, Yekhanin S, Makarychev K, et al. (March 2018). "Random access in large-scale DNA data storage". Nature Biotechnology. 36 (3): 242–248. doi:10.1038/nbt.4079. PMID 29457795. S2CID 205285821.
  30. ^ Patel P (2018-02-20). "DNA Data Storage Gets Random Access". IEEE Spectrum: Technology, Engineering, and Science News. Retrieved 2018-09-08.
  31. ^ Langston J (2019-03-21). "With a "hello," Microsoft and UW demonstrate first fully automated DNA data storage". Innovation Stories. Retrieved 2019-03-21.
  32. ^ Appuswamy R, Le Brigand K, Barbry P, Antonini M, Madderson O, Freemont P, McDonald J, Heinis T (2019). "OligoArchive: Using DNA in the DBMS storage hierarchy" (PDF). Conference on Innovative Data Systems Research (CIDR).
  33. ^ "OligoArchive Website". oligoarchive.github.io. Retrieved 2019-02-06.
  34. ^ Yoo N (20 April 2018). "Massive Attack Encoding Album into DNA". Pitchfork.
  35. ^ Tabatabaei SK, Wang B, Athreya NB, Enghiad B, Hernandez AG, Fields CJ, et al. (April 2020). "DNA punch cards for storing data on native DNA sequences via enzymatic nicking". Nature Communications. 11 (1): 1742. Bibcode:2020NatCo..11.1742T. doi:10.1038/s41467-020-15588-z. PMC 7142088. PMID 32269230.
  36. ^ Loppicollo A, Shirt-Ediss B, Torelli E, Olulana A, Castronovo M, Fellermann H, et al. (August 2021). "A last-in first-out stack data structure implemented in DNA". Nature Communications. 12 (1): 4861. Bibcode:2021NatCo..12.4861L. doi:10.1038/s41467-021-25023-6. PMC 8358042. PMID 34381035.
  37. ^ Goldman N (2015-03-10), "Future Computing: DNA Hard Drives", World Economic Forum, retrieved 2018-05-19
  38. ^ a b "DNA storage". European Bioinformatics Institute. Retrieved 2018-05-19.
  39. ^ "Belgian PhD student decodes DNA and wins a Bitcoin". European Bioinformatics Institute. 19 January 2018. Retrieved 2018-05-19.
  40. ^ Oberhaus D (2018-01-24). "A Piece of DNA Contained the Key to 1 Bitcoin and This Guy Cracked the Code". Vice: Motherboard. Retrieved 2018-05-19.
  41. ^ Wuyts S (2018-01-16). "From DNA to bitcoin: How I won the Davos DNA-storage Bitcoin Challenge". Word Press. Retrieved 2018-05-19.
  42. ^ Moskowitz C. "DNA-Coded "Lunar Library" Aims to Preserve Civilization for Millennia". Scientific American. Retrieved 2022-01-09.
  43. ^ Lidman, Melanie. "Israel's Beresheet spacecraft crashes into the moon during landing attempt". The Times of Israel.
  44. ^ Koch J, Gantenbein S, Masania K, Stark WJ, Erlich Y, Grass RN (January 2020). "A DNA-of-things storage architecture to create materials with embedded memory". Nature Biotechnology. 38 (1): 39–43. doi:10.1038/s41587-019-0356-z. PMID 31819259. S2CID 209164262.
  45. ^ Molteni M (2019-12-09). "These Plastic Bunnies Got a DNA Upgrade. Next up, the World?". Wired. Retrieved 2019-12-09.
  46. ^ Hotz RL (2019-12-09). "Scientists Store Data in Synthetic DNA Embedded in a Plastic Bunny". Wall Street Journal. Retrieved 2019-12-09.

Further reading

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=DNA_digital_data_storage&oldid=1258705105"