DNA-Based Storage: Trends and Methods

IEEE Transactions on Molecular, Biological, and Multi-Scale Communications

Volumn 1, Issue 3, 2015, Pages 230-248

  Yazdi, S M Hossein Tabatabaei ^a   Kiah, Han Mao ^b   Garcia Ruiz, Eva ^c   Ma, Jian ^a   Zhao, Huimin ^c   Milenkovic, Olgica ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Constrained and error control coding; DNA synthesis and sequencing; DNAbased storage

Indexed keywords

CHANNEL CODING; DNA; RANDOM ACCESS STORAGE;

CONSTRAINED CODING; DISCRETE ALPHABET; DNA SYNTHESISS; ERROR CONTROL CODING; INHERENT ERRORS; STORAGE CHANNELS; STORAGE SYSTEMS; STORED SIGNALS;

GENE ENCODING;

EID: 84976438151     PISSN: None     EISSN: 23327804     Source Type: Journal    
DOI: 10.1109/TMBMC.2016.2537305     Document Type: Article

References (88)

1. G. M. Church, Y. Gao, S. Kosuri, "Next-generation digital information storage in DNA," Science, vol. 337, no. 6102, p. 1628, 2012.
2. N. Goldman et al., "Towards practical, high-capacity, low-maintenance information storage in synthesized DNA," Nature, vol. 494, no. 7435, pp. 77-80, 2013.
3. R. N. Grass, R. Heckel, M. Puddu, D. Paunescu,W. J. Stark, "Robust chemical preservation of digital information on DNA in silica with errorcorrecting codes," Angew. Chem. Int. Ed., vol. 54, no. 8, pp. 2552-2555, 2015.
4. I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields," J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300-304, 1960.
5. S. C. Schuster, "Next-generation sequencing transforms today's biology," Nat. Methods, vol. 5, no. 1, pp. 16-18, 2008.
6. S. Yazdi, Y. Yuan, J. Ma, H. Zhao, O. Milenkovic, "A rewritable, random-access DNA-based storage system," Sci. Rep., vol. 5, no. 14138, 2015, doi: 10.1038/srep14138.
7. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 21-28, Jan. 1962.
8. H. M. Kiah, G. J. Puleo, O. Milenkovic, "Codes for DNA sequence profiles," in Proc. IEEE Int. Symp. Inf. Theory, 2015, pp. 814-818.
9. H. M. Kiah, G. J. Puleo, O. Milenkovic, "Codes for DNA storage channels," in Proc. IEEE Inf. Theory Workshop (ITW), 2014, pp. 1-5.
10. R. Gabrys, H. M. Kiah, O. Milenkovic, "Asymmetric Lee distance codes for DNA-based storage," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2015, pp. 909-913.
11. S. Kosuri and G. M. Church, "Large-scale de novo DNA synthesis: Technologies and applications," Nat. Methods, vol. 11, no. 5, pp. 499-507, 2014.
12. J. Tian, K. Ma, I. Saaem, "Advancing high-throughput gene synthesis technology," Mol. BioSyst., vol. 5, no. 7, pp. 714-722, 2009.
13. S. Ma, N. Tang, J. Tian, "DNA synthesis, assembly and applications in synthetic biology," Curr. Opin. Chem. Biol., vol. 16, no. 3, pp. 260-267, 2012.
14. S. Ma, I. Saaem, J. Tian, "Error correction in gene synthesis technology," Trends Biotechnol., vol. 30, no. 3, pp. 147-154, 2012.
15. A. Michelson and A. R. Todd, "Nucleotides-Part XXXII: Synthesis of a dithymidine dinucleotide containing a 3': 5'-internucleotidic linkage," J. Chem. Soc., pp. 2632-2638, 1955, doi: 10.1039/JR9550002632.
16. R. Hall, A. Todd, R. Webb, "644. Nucleotides-Part XLI: Mixed anhydrides as intermediates in the synthesis of dinucleoside phosphates," J. Chem. Soc., pp. 3291-3296, 1957, doi: 10.1039/JR9570003291.
17. P. T. Gilham and H. G. Khorana, "Studies on polynucleotides-Part I: A new and general method for the chemical synthesis of the C5 internucleotidic linkage. Syntheses of deoxyribo-dinucleotides1," J. Amer. Chem. Soc., vol. 80, no. 23, pp. 6212-6222, 1958.
18. S. Roy and M. Caruthers, "Synthesis of DNA/RNA and their analogs via phosphoramidite and H-phosphonate chemistries," Molecules, vol. 18, no. 11, pp. 14268-14284, 2013.
19. C. B. Reese, "Oligo-and poly-nucleotides: 50 years of chemical synthesis," Org. Biomol. Chem., vol. 3, no. 21, pp. 3851-3868, 2005.
20. B. C. Froehler, P. G. Ng, M. D. Matteucci, "Synthesis of DNA via deoxynudeoside H-phosphonate intermediates," Nucleic Acids Res., vol. 14, no. 13, pp. 5399-5407, 1986.
21. P. J. Garegg, I. Lindh, T. Regberg, J. Stawinski, R. Strömberg, C. Henrichson, "Nucleoside H-phosphonates-Part III: Chemical synthesis of oligodeoxyribonucleotides by the hydrogenphosphonate approach," Tetrahedron Lett., vol. 27, no. 34, pp. 4051-4054, 1986.
22. H. Khorana, W. Razzell, P. Gilham, G. Tener, E. Pol, "Syntheses of dideoxyribonucleotides," J. Amer. Chem. Soc., vol. 79, no. 4, pp. 1002-1003, 1957.
23. R. L. Letsinger and V. Mahadevan, "Oligonucleotide synthesis on a polymer support1, 2," J. Amer. Chem. Soc., vol. 87, no. 15, pp. 3526-3527, 1965.
24. R. L. Letsinger and K. K. Ogilvie, "Nucleotide chemistry-Part XIII: Synthesis of oligothymidylates via phosphotriester intermediates," J. Amer. Chem. Soc., vol. 91, no. 12, pp. 3350-3355, 1969.
25. C. Reese and R. Saffhill, "Oligonucleotide synthesis via phosphotriester intermediates: The phenyl-protecting group," Chem. Commun., no. 13, pp. 767-768, 1968, doi: 10.1039/C19680000767.
26. R. L. Letsinger and W. B. Lunsford, "Synthesis of thymidine oligonucleotides by phosphite triester intermediates," J. Amer. Chem. Soc., vol. 98, no. 12, pp. 3655-3661, 1976.
27. S. Beaucage and M. Caruthers, "Deoxynucleoside phosphoramidites-A new class of key intermediates for deoxypolynucleotide synthesis," Tetrahedron Lett., vol. 22, no. 20, pp. 1859-1862, 1981.
28. N. Sinha, J. Biernat, J. McManus, H. Köster, "Polymer support oligonucleotide synthesis-Part XVIII1.2: Use of ?-cyanoethyi-N, Ndialkylamino-/N-morpholino phosphoramidite of deoxynucleosides for the synthesis of DNA fragments simplifying deprotection and isolation of the final product," Nucleic Acids Res., vol. 12, no. 11, pp. 4539-4557, 1984.
29. S. P. Fodor, L. Read,M. Pirrung, L. Stryer, A. T. Lu, D. Solas, "Lightdirected, spatially addressable parallel chemical synthesis," Science, vol. 251, p. 251, 1991.
30. A. C. Pease, D. Solas, E. J. Sullivan, M. T. Cronin, C. P. Holmes, S. Fodor, "Light-generated oligonucleotide arrays for rapid DNA sequence analysis," Proc. Nat. Acad. Sci., vol. 91, no. 11, pp. 5022-5026, 1994.
31. X. Gao, E. Gulari, X. Zhou, "In situ synthesis of oligonucleotide microarrays," Biopolymers, vol. 73, no. 5, pp. 579-596, 2004.
32. T. R. Hughes et al., "Expression profiling using microarrays fabricated by an ink-jet oligonucleotide synthesizer," Nat. Biotechnol., vol. 19, no. 4, pp. 342-347, 2001.
33. S. Singh-Gasson et al., "Maskless fabrication of light-directed oligonucleotide microarrays using a digital micromirror array," Nat. Biotechnol., vol. 17, no. 10, pp. 974-978, 1999.
34. E. F. Nuwaysir et al., "Gene expression analysis using oligonucleotide arrays produced by maskless photolithography," Genome Res., vol. 12, no. 11, pp. 1749-1755, 2002.
35. A. L. Ghindilis et al., "Combimatrix oligonucleotide arrays: Genotyping and gene expression assays employing electrochemical detection," Biosens. Bioelectron., vol. 22, no. 9, pp. 1853-1860, 2007.
36. D. S. Kong, P. A. Carr, L. Chen, S. Zhang, J. M. Jacobson, "Parallel gene synthesis in a microfluidic device," Nucleic Acids Res., vol. 35, no. 8, p. e61, 2007.
37. J. W. Efcavitch and C. Heiner, "Depurination as a yield decreasing mechanism in oligodeoxynucleotide synthesis," Nucleosides Nucleotides Nucleic Acids, vol. 4, nos. 1-2, p. 267, 1985.
38. E. M. LeProust et al., "Synthesis of high-quality libraries of long (150mer) oligonucleotides by a novel depurination controlled process," Nucleic Acids Res., vol. 38, no. 8, pp. 2522-2540, 2010.
39. L.-C. Au, F.-Y. Yang,W.-J. Yang, S.-H. Lo, C.-F. Kao, "Gene synthesis by a LCR-based approach: High-level production of leptin-l54 using synthetic gene in Escherichia coli," Biochem. Biophys. Res. Commun., vol. 248, no. 1, pp. 200-203, 1998.
40. W. P. Stemmer, A. Crameri, K. D. Ha, T.M. Brennan, H. L. Heyneker, "Single-step assembly of a gene and entire plasmid from large numbers of oligodeoxyribonucleotides," Gene, vol. 164, no. 1, pp. 49-53, 1995.
41. D. G. Gibson, "Synthesis of DNA fragments in yeast by one-step assembly of overlapping oligonucleotides," Nucleic Acids Res., vol. 37, no. 20, pp. 6984-6990, 2009.
42. D. G. Gibson, H. O. Smith, C. A. Hutchison III, J. C. Venter, C. Merryman, "Chemical synthesis of the mouse mitochondrial genome," Nat. Methods, vol. 7, no. 11, pp. 901-903, 2010.
43. J. Tian et al., "Accurate multiplex gene synthesis from programmable DNA microchips," Nature, vol. 432, no. 7020, pp. 1050-1054, 2004.
44. A. Y. Borovkov et al., "High-quality gene assembly directly from unpurified mixtures of microarray-synthesized oligonucleotides," Nucleic Acids Res., vol. 38, no. 19, p. e180, 2010.
45. S. Kosuri et al., "Scalable gene synthesis by selective amplification of DNA pools from high-fidelity microchips," Nat. Biotechnol., vol. 28, no. 12, pp. 1295-1299, 2010.
46. J. Quan et al., "Parallel on-chip gene synthesis and application to optimization of protein expression," Nat. Biotechnol., vol. 29, no. 5, pp. 449-452, 2011.
47. P. A. Carr, J. S. Park, Y.-J. Lee, T. Yu, S. Zhang, J. M. Jacobson, "Protein-mediated error correction for de novo DNA synthesis," Nucleic Acids Res., vol. 32, no. 20, p. e162, 2004.
48. B. F. Binkowski, K. E. Richmond, J. Kaysen, M. R. Sussman, P. J. Belshaw, "Correcting errors in synthetic DNA through consensus shuffling," Nucleic Acids Res., vol. 33, no. 6, p. e55, 2005.
49. W. Wan et al., "Error removal in microchip-synthesized DNA using immobilized muts," Nucleic Acids Res., vol. 42, no. 12, p. gku405, 2014, doi: 10.1093/nar/gku405.
50. J. Smith and P. Modrich, "Removal of polymerase-produced mutant sequences from PCR products," Proc. Nat. Acad. Sci., vol. 94, no. 13, pp. 6847-6850, 1997.
51. M. Fuhrmann, W. Oertel, P. Berthold, P. Hegemann, "Removal of mismatched bases from synthetic genes by enzymatic mismatch cleavage," Nucleic Acids Res., vol. 33, no. 6, p. e58, 2005.
52. B. J. Till, C. Burtner, L. Comai, S. Henikoff, "Mismatch cleavage by single-strand specific nucleases," Nucleic Acids Res., vol. 32, no. 8, pp. 2632-2641, 2004.
53. C. A. Oleykowski, C. R. B. Mullins, A. K. Godwin, A. T. Yeung, "Mutation detection using a novel plant endonuclease," Nucleic Acids Res., vol. 26, no. 20, pp. 4597-4602, 1998.
54. I. Saaem, S. Ma, J. Quan, J. Tian, "Error correction of microchip synthesized genes using surveyor nuclease," Nucleic Acids Res., vol. 40, no. 3, p. gkr887, 2011, doi: 10.1093/nar/gkr887.
55. P. R. Dormitzer et al., "Synthetic generation of influenza vaccine viruses for rapid response to pandemics," Sci. Transl. Med., vol. 5, no. 185, p. 185ra68, 2013.
56. M. Matzas et al., "High-fidelity gene synthesis by retrieval of sequenceverified DNA identified using high-throughput pyrosequencing," Nat. Biotechnol., vol. 28, no. 12, pp. 1291-1294, 2010.
57. H. Lee et al., "A high-throughput optomechanical retrieval method for sequence-verified clonal DNA from the NGS platform," Nat. Commun., vol. 6, no. 6073, 2015, doi: 10.1038/ncomms7073.
58. H. Kim et al., "'Shotgun DNA synthesis' for the high-throughput construction of large DNA molecules," Nucleic Acids Res., vol. 40, no. 18, p. gks546, 2012, doi: 10.1093/nar/gks546.
59. J. J. Schwartz, C. Lee, J. Shendure, "Accurate gene synthesis with tag-directed retrieval of sequence-verified DNA molecules," Nat. Methods, vol. 9, no. 9, pp. 913-915, 2012.
60. H. Packer, "CRISPR and Cas9 for flexible genome editing," Technical report, 2014 [Online]. Available: www.idtdna.com/pages/products/genes/gblocks-gene-fragments/decoded-articles/decoded/2013/12/13/crisprand-cas9-forflexible-genome-editing.
61. R. Higuchi, B. Krummel, R. Saiki, "A general method of in vitro preparation and specific mutagenesis of DNA fragments: Study of protein and DNA interactions," Nucleic Acids Res., vol. 16, no. 15, pp. 7351-7367, 1988.
62. R. Jansen et al., "Identification of genes that are associated with DNA repeats in prokaryotes," Mol. Microbiol., vol. 43, no. 6, pp. 1565-1575, 2002.
63. O. Milenkovic and N. Kashyap, "On the design of codes for DNA computing," in Coding and Cryptography. New York, NY, USA: Springer, 2006 pp. 100-119.
64. F. Sanger, S. Nicklen, A. R. Coulson, "DNA sequencing with chainterminating inhibitors," Proc. Nat. Acad. Sci. USA, vol. 74, no. 12, pp. 5463-5467, Dec. 1977.
65. E. S. Lander et al., "Initial sequencing and analysis of the human genome," Nature, vol. 409, no. 6822, pp. 860-921, Feb. 2001.
66. R. H. Waterston et al., "Initial sequencing and comparative analysis of the mouse genome," Nature, vol. 420, no. 6915, pp. 520-562, Dec. 2002.
67. D. A. Wheeler et al., "The complete genome of an individual by massively parallel DNA sequencing," Nature, vol. 452, no. 7189, pp. 872-876, Apr. 2008.
68. M. G. Ross et al., "Characterizing and measuring bias in sequence data," Genome Biol., vol. 14, no. 5, p. R51, 2013.
69. P. A. Pevzner, H. Tang, M. S. Waterman, "An Eulerian path approach to DNA fragment assembly," Proc. Nat. Acad. Sci. USA, vol. 98, no. 17, pp. 9748-9753, Aug. 2001.
70. D. R. Zerbino and E. Birney, "Velvet: Algorithms for de novo short read assembly using de Bruijn graphs," Genome Res., vol. 18, no. 5, pp. 821-829, May 2008.
71. S. Gnerre et al., "High-quality draft assemblies of mammalian genomes from massively parallel sequence data," Proc. Nat. Acad. Sci. USA, vol. 108, no. 4, pp. 1513-1518, Jan. 2011.
72. R. Li et al., "De novo assembly of human genomes with massively parallel short read sequencing," Genome Res., vol. 20, no. 2, pp. 265-272, Feb. 2010.
73. J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. J. Jones, I. Birol, "ABySS: A parallel assembler for short read sequence data," Genome Res., vol. 19, no. 6, pp. 1117-1123, Jun. 2009.
74. J. T. Simpson and R. Durbin, "Efficient de novo assembly of large genomes using compressed data structures," Genome Res., vol. 22, no. 3, pp. 549-556, Mar. 2012.
75. E. Gilbert, "Synchronization of binary messages," IRE Trans. Inf. Theory, vol. IT-6, no. 4, pp. 470-477, Sep. 1960.
76. H. Morita, A. J. van Wijngaarden, A. Han Vinck, "On the construction of maximal prefix-synchronized codes,"IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 2158-2166, Nov. 1996.
77. J.-M. Rouillard, M. Zuker, E. Gulari, "Oligoarray 2.0: Design of oligonucleotide probes for DNA microarrays using a thermodynamic approach," Nucleic Acids Res., vol. 31, no. 12, pp. 3057-3062, 2003.
78. G. D. Cohen and S. Litsyn, "Dc-constrained error-correcting codes with small running digital sum," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 949-955, May 1991.
79. M. Blaum, S. Litsyn, V. Buskens, H. C. van Tilborg, "Error-correcting codes with bounded running digital sum," IEEE Trans. Inf. Theory, vol. 39, no. 1, pp. 216-227, Jan. 1993.
80. L. J. Guibas and A. M. Odlyzko, "Maximal prefix-synchronized codes," SIAM J. Appl. Math., vol. 35, no. 2, pp. 401-418, 1978.
81. V. Levenshtein, "Decoding automata, invariant with respect to the initial state," Problemy Kibernet, vol. 12, pp. 125-136, 1964.
82. A. J. De Lind Van Wijngaarden and T. J. Willink, "Frame synchronization using distributed sequences," IEEE Trans. Commun., vol. 48, no. 12, pp. 2127-2138, Dec. 2000.
83. D. Bajíc and J. Stojanovíc, "Distributed sequences and search process," in Proc. IEEE Int. Conf. Commun., 2004, vol. 1, pp. 514-518.
84. S. Bilotta, E. Pergola, R. Pinzani, "A new approach to cross-bifix-free sets," IEEE Trans. Inf. Theory, vol. 6, no. 58, pp. 4058-4063, Jun. 2012.
85. Y. M. Chee, H. M. Kiah, P. Purkayastha, C. Wang, "Cross-bifix-free codes within a constant factor of optimality," IEEE Trans. Inf. Theory, vol. 59, no. 7, pp. 4668-4674, Jul. 2013.
86. S. R. Blackburn, "Non-overlapping codes," IEEE Trans. Inf. Theory, vol. 61, no. 9, pp. 4890-4894, Sep. 2015.
87. N. de Bruijn, D. Knuth, S. Rice, "The average height of planted plane trees," Graph Theory and Computing, R. C. Read, Ed. Stanford, CA, USA: Stanford University of California Department of Computer Science, 1972, p. 15.
88. R. Varshamov and G. Tenenholtz, "A code for correcting a single asymmetric error," Automat. Telemekh., vol. 26, no. 2, pp. 288-292, 1965.