System for nucleic acid-based data storage - Patents.com
The method addresses the inefficiencies of base-by-base nucleic acid synthesis by using combinatorial strategies to encode and decode digital data in nucleic acid sequences, reducing costs and improving storage and retrieval efficiency.
Patent Information
- Application Number
- JP2022113073
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2017-03-02
- Filing Date
- 2022-07-14
- Publication Date
- 2024-11-07
- Estimated Expiration
- 2037-11-16
AI Technical Summary
Current methods for nucleic acid digital data storage rely on base-by-base synthesis, which is expensive and time-consuming, leading to costly and error-prone sequencing of nucleic acid sequences for data retrieval.
A method for encoding digital information into nucleic acid sequences without base-by-base synthesis by defining bit locations with unique nucleic acid sequences and using combinatorial strategies to assemble identifiers, allowing for efficient and cost-effective data storage and retrieval.
This approach reduces the need for de novo synthesis, lowers costs, and enhances the speed and reliability of data storage and retrieval by utilizing combinatorial genomic strategies and enzyme-based editing to encode and decode nucleic acid sequences.
Smart Images

Figure 0007579305000001 
Figure 0007579305000002 
Figure 0007579305000003
Abstract
Description
[Technical field]
[0001] cross reference This application claims the benefit of U.S. Provisional Patent Application No. 62 / 423,058, filed November 16, 2016, U.S. Provisional Patent Application No. 62 / 457,074, filed February 9, 2017, and U.S. Provisional Patent Application No. 62 / 466,304, filed March 2, 2017, each of which is incorporated by reference in its entirety. [Background technology]
[0002] background Nucleic acid digital data storage is a stable approach to encoding and storing information over long time periods, and data is stored at higher densities than magnetic tape or hard drive storage systems. In addition, digital data stored in nucleic acid molecules stored in low temperature and dry conditions can be retrieved after as long as 60,000 years or longer.
[0003] To access the digital data stored in the nucleic acid molecules, the nucleic acid molecules can be sequenced. Thus, nucleic acid digital data storage can be an ideal method for storing data that is not accessed frequently, but has large amounts of information that is stored or archived over long periods of time.
[0004] Current methods rely on encoding digital information (e.g., binary code) into a base-by-base nucleic acid sequence, such that the base-to-base relationship within the sequence translates directly into digital information (e.g., binary code). Sequencing digital data stored in a base-by-base sequence, which can be read into a bitstream or byte of digitally encoded information, can be error-prone and expensive, since de novo nucleic acid synthesis for each base can be expensive. Opportunities for new methods of implementing nucleic acid digital data storage can provide approaches to encoding and reading data that are less expensive and easier to implement commercially. Summary of the Invention [Means for solving the problem]
[0005] Abstract A method and system for encoding digital information in a nucleic acid (e.g., deoxyribonucleic acid, DNA) molecule without base-by-base synthesis by encoding the bit value information in the presence or absence of a unique nucleic acid sequence in a pool, comprising defining each bit location in the bit stream with a unique nucleic acid sequence and defining the bit value at that location by the presence or absence of a corresponding unique nucleic acid sequence in the pool. More generally, however, unique bytes in a byte stream are defined by unique subsets of nucleic acid sequences. Also disclosed are methods for generating unique nucleic acid sequences without base-by-base synthesis using combinatorial genomic strategies (e.g., assembly of multiple nucleic acid sequences or enzyme-based editing of nucleic acid sequences).
[0006] In one aspect, the disclosure provides a method for encoding digital information into a nucleic acid sequence, the method comprising: (a) coding the digital information into a sequence of symbols and converting the sequence of symbols into codewords using one or more codebooks; (b) parsing the codewords into a sequence of coded symbols; (c) mapping the sequence of coded symbols to a plurality of identifiers, each identifier of the plurality of identifiers comprising one or more nucleic acid sequences; (d) enumerating the identifier library, each symbol of the sequence of coded symbols being encoded by one or more identifiers; and (e) adding a description of the one or more codebooks and the plurality of identifiers to the identifier library.
[0007] In some embodiments, the sequence of coded symbols comprises symbols taken from a fixed alphabet of symbols. In some embodiments, the method further comprises converting the coded sequence to a second sequence of symbols. In some embodiments, the second sequence of symbols comprises a formal data structure. In some embodiments, the formal data structure comprises one or more elements selected from the group consisting of a tree structure, a trie structure, a table structure, a key-value dictionary structure, and a set. In some embodiments, the formal data structure is queriable by a range query, a rank query, a count query, a membership query, a nearest neighbor query, a match query, a selection query, or any combination thereof.
[0008] In some embodiments, the method further includes parsing the second sequence of symbols into a sequence of words. In some embodiments, the method further includes converting the sequence of words into a sequence of codewords using one or more codebooks. In some embodiments, the method further includes converting the sequence of codewords into a third sequence of symbols. In some embodiments, converting the sequence of words into a sequence of codewords minimizes the number of one or more types of symbols in the third sequence of symbols.
[0009] In some embodiments, the coded sequence of symbols comprises one or more blocks of symbols. In some embodiments, converting the sequence of words to a sequence of codewords generates a fixed number of one or more types of symbols in each block of symbols of the one or more blocks of symbols in the third sequence of symbols. In some embodiments, the codebook appends one or more error protection symbols to each codeword of the sequence of codewords. In some embodiments, the one or more error protection symbols are calculated from one or more words of the sequence of words.
[0010] In some embodiments, the plurality of identifiers is selected from a combinatorial space of identifiers. In some embodiments, each identifier in the plurality of identifiers comprises one or more components. In some embodiments, each component in the one or more components comprises a nucleic acid sequence. In some embodiments, the nucleic acid sequences are distinct sequences.
[0011] In some embodiments, each symbol in the string of symbols is one of two possible symbol values. In some embodiments, one symbol value at each position of the string of symbols may be represented by the absence of a distinct identifier in the identifier library. In some embodiments, the two possible symbol values are bit values of 0 and 1, and an individual symbol with a bit value of 0 in the string of symbols may be represented by the absence of a distinct identifier in the identifier library, and an individual symbol with a bit value of 1 in the string of symbols may be represented by the presence of a distinct identifier in the identifier library, or vice versa. In some embodiments, the presence of an individual identifier in the identifier library corresponds to a first symbol value in the binary string, and the absence of an individual identifier from the identifier library corresponds to a second symbol value in the binary string. In some embodiments, the first symbol value is a "1" and the second symbol value is a "0". In some embodiments, the first symbol value is a "0" and the second symbol value is a "1". In some embodiments, the identifier library comprises an ancillary nucleic acid sequence. In some embodiments, the auxiliary nucleic acid sequence comprises metadata about the sequence of the first symbol or the encoding of the sequence of the first symbol. In some embodiments, the auxiliary nucleic acid sequence does not correspond to the digital information, and the auxiliary nucleic acid sequence hides the digital information encoded in the identifier library.
[0012] In some embodiments, the one or more identifiers are generated by combinatorial assembly of one or more components. In some embodiments, the method further comprises constructing a universal identifier library. In some embodiments, the identifier library is constructed from the universal identifier library by decomposing or excluding individual identifiers not present in the identifier library. In some embodiments, constructing the universal identifier library comprises using one or more reactions. In some embodiments, one or more reactions corresponding to individual identifiers not present in the identifier library are removed, eliminated, decomposed, or inhibited. In some embodiments, the one or more reactions consist of components, templates, and / or reagents, and the components, templates, and / or reagents are loaded onto a film, thread, fiber, or other substrate. In some embodiments, the components, templates, and / or reagents are arranged adjacent to one another by imprinting, entangling, braiding, sandwiching, or weaving the film, thread, fiber, or other substrate.
[0013] In another aspect, the disclosure provides a system for encoding digital information into a nucleic acid sequence, comprising: an assembly unit configured to generate an identifier library encoding a sequence of symbols, the identifier library comprising at least a subset of a plurality of identifiers; and one or more computer processors operably coupled to the assembly unit, the one or more computer processors being individually or collectively programmed to: (i) encode the digital information into a sequence of symbols and convert the sequence of symbols into code words using one or more code books; (ii) parse the code words into a sequence of coded symbols; (iii) map the sequence of coded symbols to a plurality of identifiers, each identifier of the plurality of identifiers comprising one or more nucleic acid sequences; (iv) direct the assembly unit to generate the identifier library, each symbol of the coded sequence of symbols being encoded by the one or more identifiers; and (v) direct the assembly unit to add the one or more code books and a description of the plurality of identifiers to the identifier library.
[0014] In some embodiments, one or more identifiers are assembled in one or more assembly reactions. In some embodiments, one or more products of the one or more assembly reactions are combined to generate an identifier library.
[0015] In some embodiments, the assembly unit comprises one or more containers. In some embodiments, the one or more containers are partitions. In some embodiments, the assembly unit comprises a reagent, one or more layers of components, one or more templates, or any combination thereof. In some embodiments, the assembly unit is configured to receive a reagent, one or more layers of components, one or more templates, or any combination thereof. In some embodiments, the assembly unit is configured to output an identifier library.
[0016] In some embodiments, the assembly unit comprises a reaction module. In some embodiments, the reaction module is configured to collect reagents, one or more layers, one or more templates, or any combination thereof. In some embodiments, the reagents include enzymes, one or more nucleic acid sequences, buffers, cofactors, or any combination thereof. In some embodiments, the reagents are combined into a master mix prior to entering the reaction module. In some embodiments, the reaction module is configured to incubate or agitate an assembly reaction, the assembly reaction producing one or more identifiers. In some embodiments, the reaction module comprises a detector unit, the detector unit monitors the assembly of the one or more identifiers.
[0017] In some embodiments, the system further comprises a storage unit, and the assembly unit transfers the generated identifier library to the storage unit. In some embodiments, the storage unit comprises one or more pools, containers, or partitions. In some embodiments, the storage unit combines the one or more identifier libraries into one or more pools, one or more containers, or one or more partitions.
[0018] In some embodiments, the system further comprises a selection unit configured to select one or more identifiers. In some embodiments, the selection unit comprises a size selection module, an affinity capture module, a nuclease cleavage module, or any combination thereof.
[0019] In some embodiments, the system further comprises a nucleic acid synthesis unit configured to synthesize one or more nucleic acid sequences. In some embodiments, the one or more nucleic acid sequences are constructed using base-by-base synthesis.
[0020] In some embodiments, the assembly unit generates a plurality of reactions for assembling one or more identifiers, in some embodiments, the assembly unit selectively removes individual reactions from the plurality of reactions that do not generate at least a subset of the plurality of identifiers in the identifier library.
[0021] In some embodiments, the assembly unit uses one or more of electrowetting, spraying, printing, laser ablation, weaving or braiding or entangling of nucleic acid sequence coated materials, slip technology, imprinting, laser printing, or droplet microfluidics to generate the identifier library.
[0022] In some embodiments, the one or more computer processors are individually or collectively programmed to use heuristic techniques to minimize the number of reactions to generate an identifier library or to minimize the time it takes to set up a number of reactions to generate an identifier library. In some embodiments, the heuristic techniques comprise a set-covering heuristic or a heuristic that minimizes the travel path of the device.
[0023] In another aspect, the disclosure provides an integrated nucleic acid-based storage system comprising: a data encoding unit configured to write digital information to one or more nucleic acid sequences, the data encoding unit writing digital information to the one or more nucleic acid sequences in the absence of base-by-base nucleic acid synthesis; a storage unit configured to store the one or more nucleic acid sequences that encode the digital information; a reading unit configured to access and read the digital information encoded in the one or more nucleic acid sequences; and one or more computer processors operably coupled to the data encoding unit, the storage unit, and the reading unit, the one or more computer processors individually or collectively programmed to: (i) direct the data encoding unit to encode the digital information into the one or more nucleic acid sequences; (ii) direct the storage unit to store the digital information encoded in the one or more nucleic acid sequences; and (iii) direct the reading unit to access and decode the digital information stored in the one or more nucleic acid sequences.
[0024] In some embodiments, one or more computer processors parse the digital information into a plurality of symbols. In some embodiments, the plurality of symbols are mapped to a plurality of identifiers. In some embodiments, each symbol of the plurality of symbols corresponds to one or more identifiers of the plurality of identifiers. In some embodiments, the plurality of identifiers comprises a plurality of components. In some embodiments, each component of the plurality of components comprises a distinct nucleic acid sequence.
[0025] In some embodiments, the data encoding unit generates one or more identifier libraries comprising one or more sets of identifiers corresponding to the digital information, In some embodiments, reading the digital information includes identifying one or more sets of identifiers in the one or more identifier libraries.
[0026] In some embodiments, the system is automated. In some embodiments, the system is networked. In some embodiments, the system is configured to operate in a zero or low gravity environment. In some embodiments, the system is configured to operate below atmospheric pressure, under vacuum, or above atmospheric pressure. In some embodiments, the system comprises a power source or a method of generating electricity. In some embodiments, the system comprises radiation shielding.
[0027] In some embodiments, the generated identifier library is a generic library. In some embodiments, the system further comprises a plurality of modules. In some embodiments, a first module creates the identifier library. In some embodiments, a second module implements deletion of individual identifiers or identifier reactions. In some embodiments, a third module separates individual identifiers present in the identifier library from individual identifiers not present in the identifier library. In some embodiments, a fourth module groups or pools the identifier library into one or more partitions. In some embodiments, the one or more partitions are stored separately from the system. In some embodiments, one or more reaction compartments, vessels, partitions, or substrates are mounted or stored on a disk, plate, fiber, tape, or sled separate from the system before, after, or both before and after generation of the identifier library or generic library.
[0028] Additional aspects and advantages of the present disclosure will become readily apparent to those skilled in the art from the following detailed description, in which only illustrative embodiments of the present disclosure are shown and described. As will be realized, the present disclosure is capable of other and different embodiments, and its several details are capable of modification in various obvious respects, all without departing from the present disclosure. Thus, the drawings and description are to be regarded as illustrative in nature, and not as restrictive. The present specification also provides, for example, the following items: (Item 1) 1. A method for encoding digital information into a nucleic acid sequence, comprising: (a) encoding the digital information into a sequence of symbols and converting the sequence of symbols into codewords using one or more codebooks; (b) parsing said codeword into a sequence of coded symbols; (c) mapping the sequence of coded symbols to a plurality of identifiers, each identifier of the plurality of identifiers comprising one or more nucleic acid sequences; (d) enumerating an identifier library, wherein each symbol in the sequence of coded symbols is encoded with one or more identifiers; (e) adding the one or more code books and the identifier descriptions to the identifier library; A method comprising: (Item 2) Item 10. The method of item 1, wherein the sequence of coded symbols comprises symbols taken from a fixed alphabet of symbols. (Item 3) 2. The method of claim 1, further comprising converting the encoded sequence into a second sequence of symbols. (Item 4) 4. The method of claim 3, wherein the second array of symbols comprises a formal data structure. (Item 5) 5. The method of claim 4, wherein the formal data structure comprises one or more elements selected from the group consisting of a tree structure, a trie structure, a table structure, a key-value dictionary structure, and a set. (Item 6) 5. The method of claim 4, wherein the formal data structure is queriable by a range query, a rank query, a count query, a membership query, a nearest neighbor query, a match query, a selection query, or any combination thereof. (Item 7) 5. The method of claim 4, further comprising parsing the second sequence of symbols into a sequence of words. (Item 8) 8. The method of claim 7, further comprising converting the sequence of words into the sequence of codewords using the one or more codebooks. (Item 9) 9. The method of claim 8, further comprising converting the sequence of codewords into a sequence of third symbols. (Item 10) 10. The method of claim 9, wherein converting the sequence of words into the sequence of codewords minimizes the number of symbols of one or more types in the third sequence of symbols. (Item 11) 9. The method of claim 8, wherein the sequence of coded symbols comprises one or more blocks of symbols. (Item 12) Item 12. The method of item 11, wherein converting the array of words to the array of codewords generates a fixed number of one or more types of symbols in each block of symbols of the one or more blocks of symbols in the third array of symbols. (Item 13) Item 9. The method of item 8, wherein the codebook appends one or more error protection symbols to each codeword of the array of codewords. (Item 14) Item 14. The method of item 13, wherein the one or more error protection symbols are calculated from one or more words of the array of words. (Item 15) Item 10. The method of item 1, wherein the plurality of identifiers is selected from a combinatorial space of identifiers. (Item 16) Item 13. The method of item 1, wherein each identifier in the plurality of identifiers comprises one or more components. (Item 17) 17. The method of claim 16, wherein each of the one or more components comprises a nucleic acid sequence. (Item 18) 18. The method of claim 17, wherein the nucleic acid sequences are distinct sequences. (Item 19) 2. The method of claim 1, wherein the presence of the individual identifier in the identifier library corresponds to a first symbol value and the absence of the individual identifier from the identifier library corresponds to a second symbol value. (Item 20) 20. The method of claim 19, wherein the first symbol value is "1" and the second symbol value is "0." (Item 21) 20. The method of claim 19, wherein the first symbol value is "0" and the second symbol value is "1." (Item 22) 2. The method of claim 1, wherein the identifier library comprises auxiliary nucleic acid sequences. (Item 23) 23. The method of claim 22, wherein the auxiliary nucleic acid sequence comprises metadata about the sequence of the first symbols or an encoding of the sequence of the first symbols. (Item 24) 23. The method of claim 22, wherein the supplemental nucleic acid sequence does not correspond to digital information, and the supplemental nucleic acid sequence masks the digital information encoded in the identifier library. (Item 25) Item 1, wherein the one or more identifiers are generated by combinatorial assembly of one or more components. (Item 26) 2. The method of claim 1, further comprising constructing a universal identifier library. (Item 27) 27. The method of claim 26, wherein the identifier library is constructed from the generic identifier library by parsing or excluding the individual identifiers that are not present in the identifier library. (Item 28) 27. The method of claim 26, wherein the step of constructing the universal identifier library comprises using one or more reactions. (Item 29) 30. The method of claim 28, wherein the one or more reactions corresponding to the individual identifiers not present in the identifier library are removed, eliminated, degraded, or inhibited. (Item 30) 30. The method of claim 28, wherein the one or more reactions include components, templates, and / or reagents, and the components, templates, and / or reagents are loaded onto a film, thread, fiber, or other substrate. (Item 31) 32. The method of claim 30, wherein the components, the templates, and / or the reagents are distributed or arranged adjacent to one another by imprinting, entangling, braiding, sandwiching, or weaving the film, the thread, the fiber, or the other substrate. 1. A system for encoding digital information into a nucleic acid sequence, comprising: (a) an assembly unit configured to generate an identifier library encoding a sequence of symbols, the identifier library comprising at least a subset of a plurality of identifiers; (b) one or more computer processors operably coupled to the assembly unit, the one or more computer processors being individually or collectively programmed to: (i) encode the digital information into a sequence of symbols and convert the sequence of symbols into code words using one or more code books; (ii) parse the code words into a sequence of coded symbols; (iii) map the sequence of coded symbols to a plurality of identifiers, each identifier of the plurality of identifiers comprising one or more nucleic acid sequences; (iv) direct the assembly unit to generate an identifier library, each symbol of the sequence of coded symbols being encoded by one or more identifiers; and (v) direct the assembly unit to add the one or more code books and a description of the plurality of identifiers to the identifier library. (Item 33) 33. The system of claim 32, wherein the one or more identifiers are assembled in one or more assembly reactions. (Item 34) 34. The system of claim 33, wherein one or more products of the one or more assembly reactions are combined to generate the identifier library. (Item 35) Item 33. The system of item 32, wherein the assembly unit comprises one or more containers. (Item 36) 36. The system of claim 35, wherein the one or more containers are partitions. (Item 37) 33. The system of claim 32, wherein the assembly unit comprises a reagent, one or more layers of components, one or more templates, or any combination thereof. (Item 38) 33. The system of claim 32, wherein the assembly unit is configured to receive a reagent, one or more layers of components, one or more templates, or any combination thereof. (Item 39) Item 33. The system of item 32, wherein the assembly unit is configured to output the identifier library. (Item 40) Item 33. The system of item 32, wherein the assembly unit comprises a reaction module. (Item 41) 41. The system of claim 40, wherein the reaction module is configured to collect a reagent, one or more layers, one or more templates, or any combination thereof. (Item 42) 42. The system of claim 41, wherein the reagent comprises an enzyme, one or more nucleic acid sequences, a buffer, a cofactor, or any combination thereof. (Item 43) Item 43. The system of item 42, wherein the reagents are combined into a master mix prior to entering the reaction module. (Item 44) 41. The system of claim 40, wherein the reaction module is configured to incubate or agitate an assembly reaction, the assembly reaction generating the one or more identifiers. (Item 45) Item 41. The system of item 40, wherein the reaction module comprises a detector unit, the detector unit monitoring assembly of the one or more identifiers. (Item 46) Item 33. The system of item 32, further comprising a storage unit, wherein the assembly unit transfers the generated identifier library to the storage unit. (Item 47) Item 47. The system of item 46, wherein the storage unit comprises one or more pools, containers, or partitions. (Item 48) 48. The system of claim 47, wherein the storage unit incorporates one or more identifier libraries into the one or more pools, the one or more containers, or the one or more partitions. (Item 49) Item 33. The system of item 32, further comprising a selection unit configured to select the one or more identifiers. (Item 50) 50. The system of claim 49, wherein the selection unit comprises a size selection module, an affinity capture module, a nuclease cleavage module, or any combination thereof. (Item 51) 33. The system of item 32, further comprising a nucleic acid synthesis unit configured to synthesize the one or more nucleic acid sequences. (Item 52) 52. The system of claim 51, wherein the one or more nucleic acid sequences are constructed using base-by-base synthesis. (Item 53) 27. The system of claim 26, wherein the assembly unit generates a plurality of reactions for assembling the one or more identifiers. (Item 54) 54. The system of claim 53, wherein the assembly unit selectively removes from the plurality of reactions individual reactions that do not produce at least the subset of the plurality of identifiers in the identifier library. (Item 55) 33. The system of claim 32, wherein the assembly unit uses one or more of electrowetting, spraying, printing, laser ablation, weaving or braiding or entangling of nucleic acid sequence coated materials, slip technology, imprinting, laser printing, or droplet microfluidics to generate the identifier library. (Item 56) Item 33. The system of item 32, wherein the one or more computer processors are individually or collectively programmed to use heuristic techniques to minimize the number of reactions to generate the identifier library or to minimize the time required to set up several reactions to generate the identifier library. (Item 57) Item 57. The system of item 56, wherein the heuristic technique comprises a set-covering heuristic or a heuristic that minimizes device travel paths. (Item 58) 1. An integrated nucleic acid based storage system comprising: a data encoding unit configured to write digital information to one or more nucleic acid sequences, the data encoding unit writing the digital information to the one or more nucleic acid sequences in the absence of base-by-base nucleic acid synthesis; a storage unit configured to store the one or more nucleic acid sequences encoding the digital information; a reading unit configured to access and read the digital information encoded within the one or more nucleic acid sequences; one or more computer processors operably coupled to the data encoding unit, the storage unit, and the reading unit, the one or more computer processors being individually or collectively programmed to: (i) direct the data encoding unit to encode the digital information onto the one or more nucleic acid sequences; (ii) direct the storage unit to store the digital information encoded onto the one or more nucleic acid sequences; and (iii) direct the reading unit to access and decode the digital information stored onto the one or more nucleic acid sequences; A system comprising: (Item 59) Item 59. The system of item 58, wherein the one or more computer processors parse the digital information into a plurality of symbols. (Item 60) 60. The system of claim 59, wherein the plurality of symbols are mapped to a plurality of identifiers. (Item 61) Item 61. The system of item 60, wherein each symbol of the plurality of symbols corresponds to one or more identifiers of the plurality of identifiers. (Item 62) Item 61. The system of item 60, wherein the plurality of identifiers comprises a plurality of components. (Item 63) 63. The system of claim 62, wherein each component of the plurality of components comprises a distinct nucleic acid sequence. (Item 64) Item 61. The system of item 60, wherein the data encoding unit generates one or more identifier libraries comprising one or more sets of identifiers corresponding to the digital information. (Item 65) Item 65. The system of item 64, wherein the step of reading the digital information includes identifying one or more sets of identifiers in the one or more identifier libraries. (Item 66) Item 59. The system of item 58, wherein the system is automated. (Item 67) Item 59. The system of item 58, wherein the system is networked. (Item 68) Item 59. The system of item 58, wherein the system is configured to operate in a zero or low gravity environment. (Item 69) Item 59. The system of item 58, wherein the system is configured to operate below atmospheric pressure, under vacuum, or at pressures above atmospheric pressure. (Item 70) Item 59. The system of item 58, wherein the system comprises a power source or a method for generating electricity. (Item 71) Item 59. The system of item 58, wherein the system comprises radiation shielding. (Item 72) Item 59. The system of item 58, wherein the generated identifier library is a generic library. (Item 73) Item 59. The system of item 58, further comprising a plurality of modules. (Item 74) Item 74. The system of item 73, wherein the first module creates an identifier library. (Item 75) 74. The system of item 73, wherein the second module implements deletion of the individual identifiers or identifier responses. (Item 76) Item 76. The system of item 75, wherein a third module separates the individual identifiers present in the identifier library from the individual identifiers not present in the identifier library. (Item 77) 74. The system of claim 73, wherein a fourth module groups or pools the identifier library into one or more partitions. (Item 78) 74. The system of claim 73, wherein one or more reaction compartments, vessels, partitions, or substrates are mounted or stored on a disk, plate, fiber, tape, or sled that is separate from the system before, after, or both before and after generation of the identifier library or universal library. (Cited by reference)
[0029] All publications, patents, and patent applications mentioned herein are incorporated by reference to the same extent as if each individual publication, patent, or patent application was specifically and individually indicated to be incorporated by reference. To the extent that the publications and patents or patent applications incorporated by reference conflict with the present disclosure contained herein, the present specification is intended to supersede and / or take precedence over any such conflicting material. [Brief description of the drawings]
[0030] The novel features of the invention are set forth with particularity in the appended claims. A further understanding of the features and advantages of the present invention will be obtained by reference to the following detailed description and the accompanying drawings (also referred to herein as "figure" and "FIG.") that set forth illustrative embodiments, in which the principles of the invention are utilized.
[0031] [Figure 1] FIG. 1 diagrammatically illustrates an overview of the process for encoding, writing, accessing, reading, and deciphering digital information stored in nucleic acid sequences. [Diagram 2] Figures 2A and 2B diagrammatically illustrate a method of using objects or identifiers (e.g., nucleic acid molecules) to encode digital data, referred to as "data at an address." Figure 2A illustrates the steps of combining a rank object (or address object) with a byte value object (or data object) to create an identifier. Figure 2B illustrates an embodiment of the data at address method in which the rank object and the byte value object are themselves combinatorial concatenations of other objects. [Diagram 3] Figures 3A and 3B diagrammatically illustrate exemplary methods of encoding digital information using objects or identifiers (e.g., nucleic acid sequences). Figure 3A illustrates steps for encoding digital information using a rank object as an identifier. Figure 3B illustrates an embodiment of the encoding method in which the address object is itself a combinatorial concatenation of other objects. [Figure 4] FIG. 4 illustrates diagrammatically an overview of a method for writing information into a nucleic acid sequence (eg, deoxyribonucleic acid). [Diagram 5] FIG. 5 graphically illustrates an example combinatorial space of identifiers organized as an m-level n-th order tree. [Figure 6] FIG. 6 diagrammatically illustrates an exemplary method for minimizing the number of identifiers constructed for writing a bitstream. [Figure 7]FIG. 7 diagrammatically illustrates an exemplary method for remapping words to codewords and ensuring uniform weighted codewords for error detection. [Figure 8] FIG. 8 diagrammatically illustrates an exemplary method for minimizing write time through minimal reaction set generation. [Figure 9] FIG. 9 diagrammatically illustrates an isometric mapping of addresses to identifiers and dual encoding of data. [Figure 10] FIG. 10 diagrammatically illustrates an exemplary method for concealing the encoding and decryption to protect against unauthorized decryption. [Figure 11] FIG. 11 shows an exemplary component carousel. [Figure 12] FIG. 12 illustrates diagrammatically how electrowetting can be used for component actuation. [Figure 13] FIG. 13 illustrates an exemplary print-based method for dispensing components. [Figure 14] FIG. 14 shows an example of microfluidic injection of components. [Figure 15] FIG. 15 shows an example of selective condensation of the component mist. [Figure 16] FIG. 16 diagrammatically illustrates an exemplary method of generating an identifier by weaving or braiding. [Figure 17] FIG. 17 diagrammatically illustrates an exemplary method for generating an identifier from a set of components. [Figure 18] FIG. 18 diagrammatically illustrates an exemplary method for generating an identifier from a separate film or thread. [Figure 19] FIG. 19 diagrammatically illustrates an exemplary method for writing information using subtraction. [Figure 20] FIG. 20 illustrates diagrammatically an exemplary method for read-by-hybridization. [Figure 21] FIG. 21 illustrates diagrammatically an exemplary method of reading by nanopore sequencing. [Figure 22]FIG. 22 illustrates a computer control system that is programmed or otherwise configured to carry out the methods provided herein. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0032] Detailed Description While various embodiments of the present invention have been shown and described herein, it will be apparent to those skilled in the art that such embodiments are provided by way of example only. Numerous variations, changes, and substitutions may occur to those skilled in the art without departing from the invention. It is understood that various alternatives to the embodiments of the present invention described herein may be employed.
[0033] The term "digital message" as used herein generally refers to a sequence of symbols provided to encode a nucleic acid molecule. A digital message may be the original text written onto the nucleic acid molecule.
[0034] The term "symbol" as used herein generally refers to the representation of a unit of digital information. Digital information may be divided or converted into a string of symbols. In an embodiment, a symbol may be a bit, and a bit may have values of "0" and "1."
[0035] The term "distinctly distinct" or "unique" as used herein generally refers to an object that is distinguishable from other objects in a group. For example, a distinctly distinct or unique nucleic acid sequence may be a nucleic acid sequence that does not have an identical sequence to any other nucleic acid sequence. A distinctly distinct or unique nucleic acid molecule may not have an identical sequence to any other nucleic acid sequence. A distinctly distinct or unique nucleic acid sequence or molecule may share a region of similarity with another nucleic acid sequence or molecule.
[0036] The term "component" as used herein generally refers to a nucleic acid sequence. A component may be a distinct nucleic acid sequence. A component may be linked or assembled with one or more other components to generate other nucleic acid sequences or molecules.
[0037] The term "stratum" as used herein generally refers to a group or pool of components. Each stratum may contain a distinct set of components such that the components in one stratum are different from the components in another stratum. Components from one or more stratums may be assembled to generate one or more identifiers.
[0038] The term "identifier" as used herein generally refers to a nucleic acid molecule or sequence that represents the position and value of a bit string within a larger bit string. More generally, an identifier may refer to any object that represents or corresponds to a symbol in a string of symbols. In some embodiments, an identifier may comprise one or more concatenated components.
[0039] The term "combinatorial space" as used herein generally refers to the set of all possible distinct identifiers that can be generated from a starting set of objects, such as components, and an allowable set of rules for how these objects are modified to form identifiers. The combinatorial space size of identifiers created by assembling or linking components can depend on the number of layers of components, the number of components in each layer, and the particular assembly method used to generate the identifiers.
[0040] The term "identifier rank" as used herein generally refers to a relationship that defines the order of identifications within a set.
[0041] The term "identifier library" as used herein generally refers to a collection of identifiers that correspond to symbols in a string of symbols representing digital information. In some embodiments, the absence of a given identifier in an identifier library may indicate a symbol value at a particular location. One or more identifier libraries may be combined in a pool, group, or set of identifiers. Each identifier library may include a unique barcode that identifies the identifier library.
[0042] The term "generic library" as used herein generally refers to a collection of identifiers that corresponds to all possible distinct sets of identifiers that can be generated from a starting set of objects, such as components, and an allowable set of rules for how those objects are modified to form identifiers.
[0043] The term "word" as used herein generally refers to a block of a string of symbols. The length of the block may be fixed or not fixed. The string of symbols may be divided into one or more words with a length of L symbols. In an embodiment, a string of symbols 16 symbols long may be divided into four words, each four symbols long.
[0044] The term "codeword" as used herein generally refers to a string of symbols that encodes a word. The length of the string may or may not be fixed. A source bitstream may be parsed into words that are then converted into codewords using a codebook. The codebook may correlate words to codewords. Codewords may be selected to reduce writing time, reduce identifier construction, or detect writing errors.
[0045] The term "nucleic acid" as used herein generally refers to deoxyribonucleic acid (DNA), ribonucleic acid (RNA), or variants thereof. Nucleic acids may include one or more subunits selected from adenosine (A), cytosine (C), guanine (G), thymine (T), and uracil (U), or variants thereof. Nucleotides can include A, C, G, T, or U, or variants thereof. Nucleotides can include any subunit that can be incorporated into a growing nucleic acid chain. Such subunits can be A, C, G, T, or U, or any other subunit that is unique to one or more complementary A, C, G, T, or U, or is complementary to a purine (i.e., A or G, or variants thereof) or pyrimidine (i.e., C, T, or U, or variants thereof). In some examples, nucleic acids can be single-stranded or double-stranded, and in some cases, the nucleic acid molecule is circular.
[0046] The term "nucleic acid molecule" or "nucleic acid sequence" as used herein generally refers to a polymeric form of nucleotides or polynucleotides, i.e., either deoxyribonucleotides (DNA) or ribonucleotides (RNA), or analogs thereof, that may have various lengths. An oligonucleotide as used herein generally refers to a single-stranded nucleic acid sequence, typically composed of a specific sequence of the four nucleotide bases, i.e., adenine (A), cytosine (C), guanine (G), and thymine (T) (uracil (U) instead of thymine (T) when the polynucleotide is RNA). The term "nucleic acid sequence" may refer to an alphabetic representation of a polynucleotide molecule. Alternatively, the term may be applied to the physical polynucleotide itself. This alphabetic representation can be entered into a database in a computer having a central processing unit and used to map the nucleic acid sequence or nucleic acid molecule to symbols or bits that encode digital information. A nucleic acid sequence or oligonucleotide may contain one or more non-standard nucleotides, nucleotide analogs, and / or modified nucleotides.
[0047] Examples of modified nucleotides include, but are not limited to, diaminopurine, 5-fluorouracil, 5-bromouracil, 5-chlorouracil, 5-iodouracil, hypoxanthine, xanthine, 4-acetylcytosine, 5-(carboxyhydroxymethyl)uracil, 5-carboxymethylaminomethyl 1-2-thiouridine, 5-carboxymethylaminomethyluracil, dihydrouracil, beta-D-galactosylqueosine, inosine, N6-isopentenyladenine, 1-methylguanine, 1-methylinosine, 2,2-dimethylguanine, 2-methyladenine, 2-methylguanine, 3-methylcytosine, 5-methylcytosine, N6-adenine, 7-methylguanine, 5-methyl Aminomethyluracil, 5-methoxyaminomethyl-1-2-thiouracil, beta-D-mannosylqueuosine, 5'-methoxycarboxymethyluracil, 5-methoxyuracil, 2-methylthio-D46-isopentenyladenine, uracil-5-oxyacetic acid(v), wybutoxocine, pseudouracil, queuosine, 2-thiocytosine, 5-methyl-2-thiouracil, 2-thiouracil, 4-thiouracil, 5-methyluracil, uracil-5-oxyacetic acid methyl ester, uracil-5-oxyacetic acid(v), 5-methyl-2-thiouracil, 3-(3-amino-3-N-2-carboxypropyl)uracil, (acp3)w, 2,6-diaminopurine, and the like. Nucleic acid molecules may also be modified at the base moiety (e.g., typically at one or more atoms available to form hydrogen bonds with a complementary nucleotide, and / or typically at one or more atoms not available to form hydrogen bonds with a complementary nucleotide), the sugar moiety, or the phosphate backbone. Nucleic acid molecules may also contain amine-modifying groups such as aminoallyl-dUTP (aa-dUTP) and aminohexylacrylamide-dCTP (aha-dCTP) to allow for covalent attachment of amine-reactive moieties such as N-hydroxysuccinimide ester (NHS).
[0048] The term "primer" as used herein generally refers to a strand of nucleic acid that serves as an initiation point for nucleic acid synthesis, such as in a polymerase chain reaction (PCR). In an embodiment, during replication of a DNA sample, an enzyme that catalyzes replication initiates replication at the 3' end of a primer attached to the DNA sample and copies the opposite strand.
[0049] The term "polymerase" or "polymerase enzyme" as used herein generally refers to any enzyme capable of catalyzing a polymerase reaction. Examples of polymerases include, but are not limited to, nucleic acid polymerases. Polymerases can be naturally occurring or synthetic. An exemplary polymerase is Φ29 polymerase or a derivative thereof. In some cases, transcriptases or ligases (i.e., enzymes that catalyze the formation of bonds) are used in conjunction with or as a replacement for polymerases to construct new nucleic acid sequences. Examples of polymerases include DNA polymerase, RNA polymerase, thermostable polymerase, wild-type polymerase, modified polymerase E, E. coli DNA polymerase I, T7 DNA polymerase, bacteriophage T4 DNA polymerase I29 (phi29) DNA polymerase, Taq polymerase, Tth polymerase, Tli polymerase, Pfu polymerase, Pwo polymerase, VENT polymerase, DEEPVENT polymerase, Ex-Taq polymerase, LA-Taw polymerase, Sso polymerase, Poc polymerase, Pab polymerase, Mth polymerase, ES4 polymerase, Tru polymerase, Tac polymerase, Tne polymerase, Tma polymerase, Tca polymerase, Tih polymerase, Tfi polymerase, Platinum Includes Taq polymerase, Tbr polymerase, Tfl polymerase, Pfutubo polymerase, Pyrobest polymerase, KOD polymerase, Bst polymerase, Sac polymerase, Klenow fragment polymerase with 3'-5' exonuclease activity, and mutants, modified products, and derivatives thereof.
[0050] Digital information, such as computer data in the form of a binary code, may comprise an array or string of symbols. A binary code may, for example, encode or represent text or computer processor instructions using a binary number system having two binary symbols, typically 0 and 1, referred to as bits. Digital information may also be represented in the form of a non-binary code, which may comprise an array of non-binary symbols. Each encoded symbol may be reassigned to a unique bit string (or "byte"), and the unique bit string or byte may be arranged into a string or byte stream of bytes. The bit value of a given bit may be one of two symbols (e.g., 0 or 1). A byte may comprise a string of N bits, with a total of 2 N For example, a byte with 8 bits can have a total of 2 8 Or 256 possible unique byte values can be generated, each of which can correspond to one of 256 possible distinct symbols, characters, or instructions that can be encoded in the byte. Raw data (e.g., text files and computer instructions) can be represented as a string of bytes or a byte stream. Zip files or compressed data files that comprise raw data can also be stored in a byte stream; these files can be stored as a byte stream in compressed form and then expanded into raw data before being read by a computer.
[0051] The methods and systems of the present disclosure may be used to encode computer data or information in multiple identifiers, each of which may represent one or more bits of the original information. In some embodiments, the methods and systems of the present disclosure encode the data or information using identifiers that each represent two bits of the original information.
[0052] Previous methods for encoding digital information into nucleic acids rely on the base-by-base synthesis of nucleic acids, which can be costly and time-consuming. Alternative methods may improve the efficiency and commercial viability of digital information storage by reducing the reliance on base-by-base nucleic acid synthesis to encode digital information, eliminating the de novo synthesis of distinct nucleic acid sequences for every new information storage requirement.
[0053] Instead of relying on base-by-base or de novo nucleic acid synthesis (e.g., phosphoramidite synthesis), the new methods can encode multiple identifiers or digital information (e.g., binary code) in nucleic acid sequences that comprise a combinatorial sequence of components. Thus, the new strategies may produce a first set of distinct nucleic acid sequences (or components) for a first request for information storage, and then reuse the identical nucleic acid sequences (or components) for subsequent information storage requests. These approaches can significantly reduce the cost of DNA-based information storage by reducing the role of de novo synthesis of nucleic acid sequences in the information-DNA encoding and writing process. Also, unlike implementations of base-by-base synthesis, such as phosphoramidite chemistry or template-free polymerase-based nucleic acid extension, which require cyclic delivery of each base to each extended nucleic acid, the new methods of information-DNA writing that use identifier construction from components are highly parallelizable processes that may not use cyclic nucleic acid extension. Thus, the new methods may increase the speed at which digital information can be written to DNA compared to older methods. Methods for encoding and writing information into nucleic acid sequences
[0054] In one aspect, the present disclosure provides a method for encoding a sequence of symbols for writing into a nucleic acid sequence. The method for encoding a sequence of symbols for writing into a nucleic acid sequence may include the steps of (a) converting the sequence of symbols into a codeword using one or more codebooks, (b) parsing the codeword into a sequence of encoded symbols, (c) mapping the sequence of encoded symbols to a plurality of identifiers, (d) generating an identifier library, and (e) appending the one or more codebooks and a description of the plurality of identifiers to the identifier library. Each symbol of the encoded sequence of symbols may be encoded by one or more identifiers.
[0055] FIG. 1 illustrates an overview process for encoding information into a nucleic acid sequence, writing information into a nucleic acid sequence, reading information written into a nucleic acid sequence, and decrypting information read. Digital information or data may be converted into a string of one or more symbols. In an embodiment, the symbols are bits, with each bit having a value of either "0" or "1". Each symbol may be mapped or encoded into an object (e.g., an identifier) that represents that symbol. Each symbol may be represented by a distinct identifier. The distinct identifier may be a nucleic acid molecule composed of components. The components may be nucleic acid sequences. Digital information may be written into a nucleic acid sequence by generating an identifier library corresponding to the information. The identifier library may be physically generated by physically constructing identifiers corresponding to each symbol of the digital information. All or any portion of the digital information may be accessed at one time. In an embodiment, a subset of the identifiers is accessed from the identifier library. The subset of the identifiers may be read by sequencing and identifying the identifiers. The identified identifiers may be associated with their corresponding symbols to decode the digital data. FIG. 1 illustrates an overview process for encoding information into a nucleic acid sequence, writing information into a nucleic acid sequence, reading information written into a nucleic acid sequence, and deciphering information read without using base-by-base synthesis. Digital information or data may be converted into a string of one or more symbols. In an embodiment, the symbols are bits, with each bit having a value of either "0" or "1". Each symbol may be mapped or encoded into a physical object (e.g., an identifier) that represents that symbol. Each symbol may be represented by a distinct identifier. The distinct identifier may be a nucleic acid molecule composed of components. The components may be nucleic acid sequences. Digital information may be written into a nucleic acid sequence by generating an identifier library corresponding to the information. The identifier library may be generated by assembling identifiers corresponding to each symbol of the digital information. All or any portion of the digital information may be accessed at one time.In an embodiment, a subset of the identifiers is removed from the identifier library. The subset of the identifiers may be read by identifying the identifiers. The identified identifiers may be associated with their corresponding symbols to decode the digital data.
[0056] A method for encoding and reading information using the approach of FIG. 1 can include, for example, receiving a bit stream. This may include using the identifier rank to map each bit (a bit with a bit value of "1") in the bit stream to a distinct nucleic acid identifier. Constructing a nucleic acid sample pool or identifier library that comprises copies of identifiers that correspond to bit values of 1 (and excludes identifiers with bit values of 0). Reading the sample can include using molecular biology methods (e.g., sequencing, hybridization, PCR, etc.), determining the identifiers represented in the identifier library, and assigning bit values of "1" to bits that correspond to these identifiers and bit values of "0" elsewhere (again, with reference to the identifier rank so that each identifier identifies the bit in the original bit stream to which it corresponds), thus deciphering the information into the encoded original bit stream.
[0057] The step of encoding a string of N distinct bits can use an equal number of unique nucleic acid sequences as possible identifiers. The present approach to information encoding may use de novo synthesis of an identifier for each new item of information (string of N bits) to be stored. In other cases, the cost of synthesizing identifiers anew (equal to or less than N in number) for each new item of information to be stored can be reduced by a one-time de novo synthesis and subsequent maintenance of all possible identifiers, such that encoding a new item of information can involve mechanically selecting and mixing together pre-synthesized (or pre-processed) identifiers to form an identifier library. In other cases, the costs of both (1) de novo synthesis of up to N identifiers for each new item of information to be stored, or (2) maintaining and selecting from N possible identifiers for each new item of information to be stored, or any combination thereof, may be reduced by synthesizing and maintaining a number of nucleic acid sequences (less than N, and in some cases much less than N) and then modifying these sequences through enzymatic reactions to generate up to N identifiers for each new item of information to be stored.
[0058] Identifiers may be reasonably designed and selected for read, write, access, copy, and delete operations. Identifiers may be designed and selected to minimize write errors, mutations, degradation, and read errors.
[0059] 2A and 2B diagrammatically illustrate an exemplary method, referred to as "data at address," of encoding digital data within an object or identifier (e.g., a nucleic acid molecule). FIG. 2A illustrates the steps of encoding a bitstream into an identifier library, where each identifier is constructed by concatenating a single component that defines an identifier rank with a single component that defines a byte value. In general, the data at address method uses identifiers to modularly encode information by comprising two objects: one object that is a "byte value object" (or "data object") that identifies a byte value, and one object that is a "rank object" (or "address object") that identifies the identifier rank (or relative position of the byte in the original bitstream). FIG. 2B illustrates an example of a data at address method in which each rank object is combinatorially constructed from a set of components, and each byte value object can be combinatorially constructed from a set of components. Such combinatorial construction of rank and byte value objects allows more information to be incorporated into the identifier than if the object were made from only a single component (e.g., FIG. 2A).
[0060] 3A and 3B diagrammatically illustrate another exemplary method of encoding digital information using objects or identifiers (e.g., nucleic acid sequences). FIG. 3A illustrates encoding a bit stream into an identifier library, where the identifiers are constructed from single components that define an identifier rank. The presence of an identifier at a particular rank (or address) defines a bit value of "1" and the absence of an identifier at a particular rank (or address) defines a bit value of "0". This type of encoding may simply use identifiers that encode a rank (relative position of the bit in the original bit stream) and use the presence or absence of these identifiers in the identifier library to encode a bit value of "1" or "0", respectively. Reading and decoding the information may include identifying identifiers present in the identifier library and assigning a bit value of "1" to their corresponding rank and a bit value of "0" elsewhere. FIG. 3B illustrates an exemplary encoding method, where each identifier may be combinatorially constructed from a set of components, such that each possible combinatorial construction defines a rank. Such combinatorial construction allows more information to be incorporated into the identifier than if the identifier were made from only a single component (e.g., FIG. 3A). For example, a component set may comprise five distinct components. The five distinct components may be assembled to generate ten distinct identifiers, each comprising two of the five components. Each of the ten distinct identifiers may have a rank (or address) corresponding to a position of a bit in the bit stream. The identifier library may include a subset of these ten possible identifiers that correspond to positions of bit value "1" and exclude a subset of these ten possible identifiers that correspond to positions of bit value "0" in a bit stream of length ten.
[0061] FIG. 4 shows an overview method for writing information into a nucleic acid sequence. Prior to writing the information, the information may be converted into a string of symbols and encoded into multiple identifiers. Writing the information may include setting up reactions to produce possible identifiers. The reactions may be set up by depositing inputs into a compartment. The inputs may include nucleic acids, components, enzymes, or chemical reagents. The compartments may be wells, tubes, locations on a surface, chambers in a microfluidic device, or droplets in an emulsion. Multiple reactions may be set up in multiple compartments. In an embodiment, one or more reactions may be set up to generate a universal library. The reactions may subsequently produce identifiers through programmed temperature incubation or cycling. Reactions may be selectively or universally removed (e.g., deleted). Reactions may also be selectively or universally interrupted, merged, and purified to collect the identifiers in one pool. Identifiers from multiple identifier libraries may be collected in the same pool. Each identifier may include a barcode or tag to identify the identifier library to which it belongs. Alternatively or in addition, the barcode may include metadata for the encoded information. Ancillary nucleic acids or identifiers may also be included in the identifier pool along with the identifier library. The ancillary nucleic acids or identifiers may include metadata for the encoded information or serve to obfuscate the encoded information.
[0062] The identifier rank may include a method for determining the ordering of the identifiers. The method may include a lookup table with all identifiers and their corresponding ranks. The method may also include a lookup table with the ranks of all components that make up the identifiers, and a function for determining the ordering of any identifier comprising a combination of these components. Such a method may be referred to as lexicographic ordering, and may be similar to the way words in a dictionary are ordered alphabetically. In a data encoding method in an address, the identifier rank (encoded by the identifier rank object) may be used to determine the position of a byte (encoded by the identifier byte value object) in the bit stream. In an exemplary encoding method, the identifier rank of the current identifier (encoded by the entire identifier itself) may be used to determine the position of a bit value of "1" in the bit stream.
[0063] Identifiers may be constructed by combinatorially assembling component nucleic acid sequences. For example, information may be encoded by taking a set of nucleic acid molecules (e.g., identifiers) from a defined group of molecules (e.g., combinatorial space). Each possible identifier of a defined group of molecules may be an assembly of nucleic acid sequences (e.g., components) from a prefabricated set of components that may be divided into layers. Each individual identifier may be constructed by concatenating one component from every layer in a fixed order. For example, if there are M layers, each layer having n components, then the maximum C=n M A maximum of two unique identifiers may be constructed. C Different items of information or C bits may be encoded and stored. For example, the storage of a megabit of information may take 1×10 6 distinct identifiers or sizes C = 1 × 10 6 The identifiers in this example may be assembled from various components organized in different ways. The assemblies may each use a combinatorial space of n=1×10 3Alternatively, the assembly may be made from M=2 prefabricated layers each containing n=1×10 components. 2 A multi-layered ...
[0064] In an embodiment, one can start with two layers, X and Y, with x and y nucleic acid sequences (e.g., components), respectively. Each nucleic acid sequence from X can be assembled to each nucleic acid sequence from Y. The total number of nucleic acid sequences kept in the two sets can be the sum of x and y, but the total number of nucleic acid molecules, and therefore the possible identifiers that can be generated, can be the product of x and y. If sequences from X can be assembled to sequences of Y in any order, even more nucleic acid sequences (e.g., identifiers) can be generated. For example, the number of nucleic acid sequences (e.g., identifiers) generated can be twice the product of x and y if the assembly order can be programmable. This set of all possible nucleic acid sequences that can be generated can be referred to as XY. The order of assembled units of unique nucleic acid sequences in XY can be controlled using nucleic acids with distinct 5' and 3' ends, and restriction digestion, ligation, polymerase chain reaction (PCR), and sequencing can occur on the distinct 5' and 3' ends of the sequences. Such an approach can reduce the total number of nucleic acid sequences (e.g., components) used to encode N distinct bits by encoding information in the combination and order of their assembly products. For example, to encode 100 bits of information, two layers of 10 distinct nucleic acid molecules (e.g., components) can be used to encode 10 distinct bits of information. *The nucleic acid molecules (e.g., identifiers) may be assembled in a fixed order to produce 10 or 100 distinct nucleic acid molecules (e.g., identifiers), or one layer of 5 distinct nucleic acid molecules (e.g., components) and another layer of 10 distinct nucleic acid molecules (e.g., components) may be assembled in any order to produce 100 distinct nucleic acid molecules (e.g., identifiers).
[0065] The nucleic acid sequences (e.g., components) in each layer may include a unique (or distinct) sequence, or a central barcode, a common hybridization region on one end, and another common hybridization region on another end. The barcode may contain a sufficient number of nucleotides to uniquely identify all sequences in the layer. For example, there are typically four possible nucleotides at every base position in the barcode. Thus, a three-base barcode has four 3 = 64 nucleic acid sequences. The barcodes may be designed to be randomly generated. Alternatively, the barcodes may be designed to avoid sequences that may create complications in the construction chemistry or sequencing of the identifier. In addition, the barcodes may be designed so that each has a minimum Hamming distance from other barcodes, thereby reducing the chance that base fragmentation mutations or reading errors may interfere with proper identification of the barcodes.
[0066] The hybridization regions on one end of the nucleic acid sequences (e.g., components) may be different within each layer, but the hybridization regions may be the same for each element within a layer. Adjacent layers are those that have complementary hybridization regions on their components that allow them to interact with each other. For example, any component from layer X may have a complementary hybridization region and thus be able to attach to any component from layer Y. The hybridization regions on the opposite end may serve the same purpose as the hybridization regions on the first end. For example, any component from layer Y may attach to any component of layer X on one end and any component of layer Z on the opposite end.
[0067] Combinatorial assembly of two or more components from different layers (e.g., X, Y, or Z) to construct an identifier may be accomplished using polymerase chain reaction (PCR), ligation, or recombination. In general, any method for linking two or more distinct nucleic acid sequences may be used to construct identifiers in an identifier library. In some cases, all or part of the combinatorial space of possible identifiers may be constructed before digital information can be encoded or written, and then the writing process may involve mechanically selecting and pooling identifiers (that encode the target information) from the set already in existence. In other cases, identifiers may be constructed after one or more steps of the data encoding or writing process have occurred (i.e., as the information is written). Methods for constructing identifiers include, but are not limited to, ligating components with overlap extension PCR (or polymerase circular assembly), sticky end ligation, recombinase assembly, template-directed ligation (or cross-strand ligation), BioBrick assembly, Golden Gate assembly, Gibson assembly, and ligase circular reaction assembly. Methods for constructing identifiers may also include deleting nucleic acid sequences (e.g., components) from parent nucleic acid sequences (or parent identifiers) or inserting nucleic acid sequences (e.g., components) into parent identifiers. In an embodiment, identifiers may be generated from parent identifiers that are composed of multiple components. Components may be cleaved from or inserted into parent identifiers to generate unique identifiers. Enzymes for modifying parent identifiers may include double-strand specific nucleases, single-strand specific nucleases, and Cas9.
[0068] Enzymatic reactions may be used to assemble components from different layers. Assembly can occur in a one-pot reaction since components of each layer have specific hybridization or attachment regions for components of adjacent layers. For example, a nucleic acid sequence (e.g., component) X1 from layer X, a nucleic acid sequence Y1 from set Y, and a nucleic acid sequence Z1 from set Z may form an assembled nucleic acid molecule (e.g., identifier) X1Y1Z1. In addition, multiple nucleic acid molecules (e.g., identifiers) may be assembled in one reaction by including multiple nucleic acid sequences from each layer. For example, including both Y1 and Y2 in the one-pot reaction of the previous example may result in two assembled products (e.g., identifiers), namely, X1Y1Z1 and X1Y2Z1. This reaction multiplexing may be used to accelerate writing times when multiple identifiers can be physically constructed. Assembly of nucleic acid sequences may be performed over a time period of less than or equal to about 1 day, 12 hours, 10 hours, 9 hours, 8 hours, 7 hours, 6 hours, 5 hours, 4 hours, 3 hours, 2 hours, or 1 hour. The accuracy of the encoded data may be at least equal to or greater than about 90%, 95%, 96%, 97%, 98%, 99%.
[0069] Writing the information into the nucleic acid sequence may include parsing the information into a string of symbols, mapping the string of symbols to unique identifiers, and generating an identifier library comprising identifiers corresponding to the string of symbols. The identifier library may comprise an identifier for each identifier rank, or may exclude identifiers of an identifier rank if they correspond to a selected symbol value (e.g., 0 or 1). The information may comprise a string of symbols. In an embodiment, the string of symbols comprises symbols taken from a fixed finite alphabet of symbols. The string of symbols may be converted into a sequence of second symbols. The second sequence of symbols may comprise a formal data structure. The second sequence of symbols may be parsed into words. The words may be converted into codewords using a codebook. The codebook may be an explicit codebook or an implicit codebook. The codewords may be parsed into a string of third symbols. Each symbol of the third string of symbols may be mapped to a unique identifier. The set of identifiers (e.g., the identifier library) may be enumerated or defined such that each symbol may be encoded within one or more identifiers. A set of identifiers (eg, an identifier library) may include or have attached to it one or more codebooks, data structures, and information related to the combinatorial space.
[0070] The formal data structures may include trees, tries, tables, sets, key-value dictionaries, and sets of multi-dimensional vectors. The formal data structures may be capable of being queried by one or more query types, including, but not limited to, range queries, rank queries, count queries, membership queries, nearest neighbor queries, match queries, selection queries, or any combination thereof. The sequence of second symbols comprising the formal data structure may be parsed into a sequence of words to minimize the number of identifiers used to encode the bitstream. Each bit of the source bitstream may be associated with an identifier in the combination space.
[0071] The combination space of identifiers may comprise unique identifiers that may be produced by one or more construction algorithms from a library of T total components. In one embodiment, the construction algorithm may produce identifiers using a Cartesian product scheme with M layers, with the i-th layer containing Ni components. The number of identifiers in the combination space may depend on the number of layers, the number of components in each layer, and the method used to assemble the identifiers. FIG. 5 illustrates an exemplary combination space of identifiers using a product scheme with M layers and N components in each layer. In this example, M=4 and N=2. Items 501-504 in FIG. 5 represent layers in this example. Items 511 and 512 represent two components in layer 1 in this example. Similarly, items 509-510, 507-508, and 505-506 represent components belonging to layers 2, 3, and 4. The components are laid out in a repeating pattern to illustrate the combination space of 16 distinct identifiers resulting from this scheme. The steps in an example combination algorithm for generating each identifier in the combination space may be illustrated as a tree diagram shown in item 513. The tree diagram may be divided into M layers. Each layer contains nodes that represent the choices available for the ingredients in that layer. For example, in layer 1, two arrows emanating from the node labeled "a" illustrate the selection of two ingredients in layer 1, represented by items 511 and 512. In layer 2, an arrow emanating from node b represents the selection of ingredients in layer 2, shown as elements 509 and 510, conditioned on the selection of ingredient 511 in layer 1. The left and right arrows emanating from each node correspond to the pattern of ingredients illustrated in the layers in item 515. The arrows emanating from each node are ordered according to an ingredient ranking defined in terms of a product scheme. Each path down the tree diagram starting from the top node labeled "a" to any of the bottom nodes corresponds to a distinct identifier. One such path is illustrated by item 514. The combination space of all identifiers, a total of 16 in this example, is indicated by item 518. Item 517 indicates one bit value in an exemplary bitstream that may be encoded using this combination space.Each bit within the bitstream corresponds to a distinct identifier depicted below the bit. In one embodiment, the value of the bit is represented by the inclusion or exclusion of an identifier from a constructed identifier library. To encode the bitstream, all identifiers corresponding to bits having a value of "1" may be constructed and pooled, while those corresponding to bits with an associated value of "0" may be excluded. The excluded identifiers are marked with a thick overlay, and item 519 indicates one such excluded identifier corresponding to the 10th bit having a value of "0".
[0072] The information may be encoded into the identifier using data in an addressing scheme, abbreviated as the DAA scheme. The source bitstream may be divided into words of a fixed length L. The bitstream may then be interpreted as a symbol stream of L-bit symbols (e.g., each symbol comprising L bits). Unique identifiers may be constructed for each symbol within the symbol stream (e.g., for each symbol comprising L bits) and pooled or grouped together. In one embodiment, the identifier may be constructed using a product scheme comprising M layers with N components within each layer. Each identifier may be decomposed into two parts (or objects). The first part may comprise up to k < M layers and may provide information regarding the address of the symbol. The second part of the unique identifier may comprise components from the M - k layers and may provide information regarding the value of the symbol. Alternatively, or in addition, the source bitstream may be divided into a stream of words of length L bits. A codebook may be used to map the words to codewords over a nucleic acid alphabet comprising the four bases A, T, C, and G. Each codeword may be constructed from the four bases. The identifier for each L-bit word may be constructed by assembling or concatenating the corresponding synthesized codeword with the assembly of components that define the address of that codeword.
[0073] Prior to writing the source bitstream to the identifier library, the source bitstream may be encoded into an intermediate bitstream. The source bitstream may be divided into words. Another codeword may be selected to replace the word. The length of the codeword may be greater than, equal to, or less than the length of the word to which it corresponds. In one embodiment, each word X containing a certain number N(X) of Y symbols may be replaced with a codeword containing fewer or more Y symbols. For example, a word containing N(X) "1" symbols may be replaced with a codeword containing fewer than N(X) "1" symbols. In an exemplary encoding method, this may result in a reduction in the identifier library size used to encode a given digital information. Minimizing the number of physically assembled identifiers may reduce the time to write information to an identifier and to read information encoded within the identifier. FIG. 6 diagrammatically illustrates an exemplary method for minimizing the number of identifiers constructed to write a bitstream using extended codewords. The bitstream may be divided into words, and in this embodiment, each word may be of fixed length of 2 bits. The list of words with 2 bits includes "00", "01", "10", and "11". Each word may occur zero or more times in the bit stream. For example, the bit stream "0110101010011101" may be divided into two-bit words {01, 10, 10, 10, 10, 01, 11, 01}, with the "00" word occurring zero times, the "01" word occurring three times, the "10" word occurring four times, and the "11" word occurring one time. The total number of "1" symbols in this sequence of words is nine, indicating that the encoding method may necessitate the assembly of nine distinct identifiers to represent the bit stream. However, the words may be recoded such that fewer identifiers may be used to encode a given bit stream.
[0074] Digital information encoded into nucleic acids may first be converted into a sequence of symbols and then organized into a formal data structure that conforms to one or more query types. This data structure may then be serialized into a second string of symbols. This second string of symbols may be coded using one or more codebooks for one or more purposes, including error protection, encryption, write speed optimization, or identifier library size minimization. FIG. 6 illustrates an exemplary method for minimizing identifier library size. Item 620 illustrates a tree diagram representation of the combinatorial space, the notation of which is illustrated in FIG. 5. In this example, item 621 illustrates a bit value from a bit stream of 16 bit values. Item 622 illustrates a set of identifiers that correspond to a bit value in the bit stream with a value of "1". Thus, as is, this coding may require the assembly of nine distinct identifiers, corresponding to the nine bits with a value of "1". However, the size of this identifier library may be reduced by re-encoding the bitstream using a codebook that maps 2-bit words to 3-bit codewords so that the new 3-bit codewords have fewer "1" symbols, leading to a smaller identifier library.
[0075] In an embodiment of the re-encoding method, the bitstream may be divided into eight sequentially adjacent 2-bit words and the number of occurrences of each 2-bit word may be recorded. In this embodiment, these counts are shown in table 623 under the count column. All of the possible 3-bit codewords are listed as columns to form a matrix, with cell (i,j) containing the cost of mapping 2-bit word i to a distinctly different 3-bit codeword j. This cost may be calculated by taking the product of the number of "1" symbols in the codeword and the number of occurrences of the word in the original bitstream to calculate the number of identifiers that can be used to construct using the word-codeword substitutions. For example, the word "01" occurs three times in the original bitstream. If it is mapped to the codeword "111", the number of "1" symbols resulting from this substitution in the re-encoded bitstream may increase from 3 to 12. These costs are calculated for all such possible substitutions. The matrix so obtained, indicated by item 623, may be converted into a weighted bipartite graph and a minimum weighted perfect match may be obtained using an algorithm such as the Kuhn-Munkres algorithm. A minimum perfect match may be equivalent to choosing exactly one cell in each row and column in the matrix 623 such that the sum of all chosen cells can be minimized. The cost of each cell in one such minimum re-encoding is shown in table 623 together with the shared cells. In this minimum re-encoding, the word "00" is mapped to the code word "011", "01" to "001", "10" to "000" and "11" to "010". The new bitstream so coded has a total of four "1" symbols. The cost may thus be reduced from nine in the original bitstream to four in the new re-encoded bitstream. The new bitstream comprises 3-bit codewords, indicated in the tree diagram by item 624. Each 3-bit codeword uniquely maps to a 2-bit codeword from the original set of 2-bit codewords, depicted by item 625 .Item 626 represents the new identifier library to be assembled.
[0076] The choice of symbols to encode the digital information may allow for the detection and / or correction of encoding errors. Re-encoding the symbol stream to include error protection symbols calculated from symbols in the original string may allow for the detection or correction of errors encountered during the process of writing the symbol stream using nucleic acids. In one embodiment, the symbol stream may be divided into fixed-length words, and one or more error protection symbol strings may be calculated from each such word and added to the word to obtain a recoded string. For example, the number of identifiers constructed in a fixed-length block of K identifiers may be counted. If the count is even, then redundant identifiers may be added to the block, and if the count is odd, then such redundant identifiers may not be added. The combination space may be chosen such that these redundant identifiers can be accommodated. When such a block of identifiers is read, then such events may be detected, since any write error in which an identifier is erroneously omitted or redundant identifiers are erroneously added may invalidate the required property that each block has an even number of identifiers. In another embodiment, the number of identifiers in a fixed length block of K identifiers is counted and K minus the count is calculated. This value, called an error protection value, may be added to the block and coded. A combination space may be chosen such that identifiers corresponding to these error protection values can be accommodated. In this case, when the block and the error protection value are read, any errors in which an identifier was mistakenly omitted may then be detected. If the omitted identifier may be in the original block, this may be reflected by a mismatched error protection value. If the omitted identifier is in the error protection value, a lower value may indicate that an error may be in the error protection value. If there is an error in both the block and the value, a mismatch may lead to the detection of an error. In another embodiment, the symbol stream may be divided into fixed length words of W symbols. Each word may then be remapped to a codeword such that each codeword leads to the construction of a fixed number V of identifiers.FIG. 7 diagrammatically illustrates the present uniform weighted codeword error detection scheme. Item 727 shows an identifier library that may be constructed to encode the bitstream shown in the tree diagram of FIG. 7. In the original bitstream, for any fixed word length W, the number of identifiers is not constant, e.g., for W=2, there may be one identifier in each of the first six words and two identifiers in the second word. Table 727 shows an exemplary codebook for re-encoding that maps words of length W=2 to codewords of length V=4. The exemplary codebook maps the words "00", "01", "10", and "11" to the codewords "0011", "0101", "0110", and "1001", respectively. Because every codeword has exactly two "1" symbols, and because the word and codeword lengths are fixed, the resulting bitstream has exactly two "1" symbols in all codewords of length four symbols. This is illustrated in the exemplary tree diagram for the re-encoded bitstream shown at 730. Item 729 indicates words that map to distinctly different codewords such as those shown by item 728. Due to the fixed rate and number of identifiers expected in the identifier library, any missing identifier errors can be detected at decoding time.
[0077] The write time may be minimized by interpreting the input bitstream as a multi-valued Boolean function. In one embodiment, the input bitstream may be divided into blocks of fixed length L before subjecting it to write time minimization. The input bitstream may be subjected to a heuristic logic minimization algorithm, such as espresso-mv or mvsis, to obtain a multi-valued algebraic expression that represents the source bitstream. In one embodiment, the input bitstream may be encoded using an M-layer product scheme to construct identifiers. In this embodiment, the input bitstream may be interpreted as an M-input multi-valued Boolean function with a single Boolean output. With respect to Boolean functions, a set of functions may be defined as the set of all inputs to the function for which the function outputs a value of "1". Using techniques from logic minimization, the Boolean function may be converted into an algebraic expression that comprises a sum-of-products formula. The obtained formula includes all identifiers in a set of source bitstreams. Each term in the formula may be converted into a set of identifiers (constructed in a multiplexed manner) that can be executed in a single reaction compartment (e.g., partition or reaction vessel). The obtained formula may be used to minimize the number of reaction compartments used and maximize the number of identifiers assembled in a single compartment. The formula may also be used to minimize the total time used to set up an identifier assembly reaction, for example, where the write time may be proportional to the number of reaction compartments to set up. Similar methods may be used to set up reactions used to query a subset of bits from a source bitstream.
[0078] FIG. 8 graphically illustrates the output of an exemplary method for reaction set minimization. Consider a multiplication scheme with a bit stream of length L and M layers, where each layer i has Ni components, such that the product of all Ni is at least L. Each component in a layer may be labeled with an integer in the range of 0 to Ni-1. A bit stream of length L may be interpreted as a Boolean function F of M variables, where each variable Vi may take one of Ni values from 0 to Ni-1. All combinations of these variable values may be represented as an M-dimensional vector, and the values of the variables Vi may be represented as integers in the i-th dimension of the vector. A Boolean function F may be defined using these vectors as inputs and each bit value in the bit stream as an output. If the multiplication scheme has a combinatorial space of size larger than L, the outputs of F on these additional input vectors may be defined to be distinctly different "don't care" values.
[0079] FIG. 8 shows an example where the information depicted in item 831, which can be represented as a bitstream of length 64 bits as shown in item 832, is encoded through a product scheme with two layers with 13 and 5 components in each layer. The defined Boolean function F has 65 possible input vectors, where each vector can be two-dimensional. Each dimension variable V1 and V2 has 13 and 5 values, V1 having values in the range 0 to 12 and V2 having values in the range 0 to 4. The set of all possible combinations of variable values can be depicted as a tree diagram. The case where the output of the function F as defined above is "1" can also be depicted as a tree diagram with a subset of arrows. This tree diagram is shown at the top of FIG. 8. The set of combinations of variable values for which F has the value "1" corresponds to the set of identifiers required to be constructed to encode the bitstream. Thus, the paths from the root of the tree diagram to the individual values depicted in the tree diagram correspond to the set of reactions required to assemble each identifier. In this example, the arrows indicated by items 833 and 834 show one set of paths corresponding to three bits in the bitstream to be encoded. These three paths also correspond to three identifiers required to be assembled to encode these three bits. Because the vectors representing these "1" values of F differ in their two dimensions, taking values 0, 3, and 4, their corresponding identifiers also differ in the second layer, taking the 0th, 3rd, and 4th components in the second layer. All three identifiers have an identical component in their first layer corresponding to value V1=10. As a result, all three identifiers may be assembled in a single reaction with component V1=10 and component V2 from the set {0,3,4}. The resulting set of combinations (10,0), (10,3), and (10,4) corresponds to the correct set of identifiers to be constructed. From the tree diagram, 13 such reaction sets are required to encode the given bitstream.However, the dendrogram may be decomposed into a set of dendrograms using a heuristic-guided search so that all identifiers in each of the factor trees can be assembled in a single reaction. For example, a greedy heuristic may be used where all values of V1 are grouped together instead of some value V2=v so that all identifiers assembled correspond to a "1" value of F. Item 835 shows a set of values where V2=0 and V1={3,4,5}. In another embodiment, multiple heuristics may be combined to obtain a minimal set that covers all "1" values of F. In another embodiment, a heuristic technique from logic minimization [Brayton et al. Logic Minimization Algorithms for VLSI Synthesis Kluwer Academic Publishers (incorporated herein in its entirety by reference)] may be used to minimize the number of reaction sets. The five dendrograms shown under the label "heuristic-search-guided optimization solutions" together cover all "1" values of F. As a result, the five reaction sets may be used to populate five separate compartments rather than the 13 compartments in the original tree.
[0080] Each symbol (e.g., a bit in a bit stream) may be mapped to one or more unique identifiers in the combinatorial space. The set of identifiers may be determined and enumerated in a computer memory, or may be generated by combinatorially assembling a set of identifiers into an identifier library. When digital information is presented to be encoded into an identifier library, in one embodiment, each symbol in the digital information may be mapped to a distinct identifier in the combinatorial space. There may be a vast number of ways (e.g., product or permutation, or some other scheme) to map a given bit stream into a combinatorial space that is generated from a combinatorial scheme and comprises a selected number of components. Some of these mappings may be beneficial in reducing the number of queries when the encoded data is later queried. In particular, mappings that preserve the locality of symbols in the original symbol stream after mapping the symbols into the combinatorial space may be useful in reducing the number of accesses used to answer a query. An access may be a request to select a set of identifiers, represented by a single nucleic acid sequence, referred to as an access sequence, from an identifier library or pool of identifiers. In one embodiment, when identifiers are assembled from components, a single access may be used to access the set of all identifiers with a particular component. The nucleic acid sequences of the components may be the access sequences in this embodiment. Mappings that preserve the locality of the original symbol are called isometric mappings. A single digital message may also be mapped into two orthogonal combination spaces, each with its own component library, resulting in two orthogonal identifier libraries that represent the same digital message. The two mappings may be beneficial in reducing the number of accesses to the two sets of queries. This type of encoding, using multiple mappings, may be called multi-encoding, and when the number of mappings may be fixed at two mappings, it may be called dual-encoding.
[0081] FIG. 9 diagrammatically illustrates an isometric mapping of addresses to identifiers and a double encoding of data. The process of encoding a digital message may include converting the information into an array of symbols and converting the array of symbols into a second array of symbols with a formal data structure according to one or more query types. FIG. 9 illustrates an example where the digital information to be encoded may be a two-dimensional image shown in item 936. Item 937 shows a schematic diagram of the image with the shaded circle representing the lower right quadrant of the image. The original array of symbols, in this case the bit values, may be encoded in the order in which they are presented. This order is depicted in item 938 and the resulting tree diagram for the product scheme is depicted in item 939. If the lower right quadrant of the image is read, this may result in making a query on the shaded circle in the encoded bit stream. In the combinatorial space, this may translate into a query on four identifiers. In this example, assuming that each layer in the product scheme has two components each, two queries, namely, component 101 * All identifiers and components starting with 111 * A query for all identifiers starting with may be used, * represents that an identifier with any component in that layer can be returned as an answer to the query. Two queries are used because the lower quadrant of the image can be mapped into the combination space such that nearby regions of the image are mapped to identifiers that are not nearby in the combination space.
[0082] Item 941 shows an alternative mapping in which neighborhood regions of an image are mapped to neighborhood identifiers. This may be called an isometric (i.e., distance-preserving) mapping. In this case, one query may be used, 11 **All identifiers starting from are sufficient to answer the query. This may be generalized to multi-dimensional data structures, including multi-column tables, tries, trees, sets, and vectors. More generally, the product scheme encodes data in a uniquely multi-dimensional way, with queries of many types of data that can be optimized and parallelized. Item 945 shows a multi-dimensional data set with four dimensions X, Y, Z, and W. X, Y, Z each have two values in this example, and the fourth dimension W has four values. Each four-dimensional vector corresponds to a single bit value in this example. Generally, this may be extended to integer values. Item 946 shows a tree diagram for encoding this 32-bit bitstream using a four-layer product scheme. Specifically, the product scheme structure retains the dimensionality of the original data structure, and dimensions X, Y, Z may be mapped to binary layers, and the four-valued dimension W may be mapped to a layer with four components. Additionally, items 947 and 948 show two mappings of a data set to the same combinatorial space. The two mappings differ in the regions of the data structure that are mapped to the proximal regions of identifiers in the combinatorial space. In the mapping of item 947, the data regions corresponding to X=0, Y=0 and X=1, Y=1 are mapped to non-proximal identifiers, while in the mapping of item 948, they are mapped to proximal identifiers. Item 949 shows a possible query for the unshaded bit values. Item 952 shows an array of component accesses that are used to retrieve these bit values using the mapping shown in item 947. In this example, the query may be answered using a single access for component 0 in layer W. Item 50 shows a more complex query that may be answered by two parallel accesses for components W=0 and Y=1, followed by a serial access to component X=1. This answers the query for all the unshaded values in item 950. Item 951 shows a more complex query. Using the mappings in item 947, this query may require more than four accesses.However, using the mapping of item 948, this query may be answered using one access, followed by a single decomposition step. The decomposition step removes all identifiers with a concrete pattern. In this example, the pattern is component 1 from tier W. In this way, mapping a data structure to a combinatorial space may reduce the complexity of answering data queries. In some embodiments, multiple mappings of the same data structure may be encoded within a single pool of identifiers using orthogonal or distinguishable sets of components. This is depicted in the mappings shown in items 947 and 948, where two identifier libraries may encode the data structure shown in item 945, and the query may be answered using either mapping, depending on the number of accesses used by each mapping.
[0083] The digital information presented for encoding into the identifier library may contain information that can be protected from unauthorized reading. The methods of writing information into DNA described herein may provide an additional level of protection against unauthorized reading of the encoded information. Biochemical methods for encryption, authorization, obfuscation, and destruction may be used to protect the encoded information. In one embodiment, information may be encoded and obfuscated by the inclusion of a decoy identifier in the identifier library. A decoy identifier may be an identifier that is part of the original digital information presented for encoding and does not encode any information contained therein that would make the process of decryption prohibitively expensive and difficult to resolve without holding the decoy key. The decoy key may be a set of sequences of components such that selecting an identifier with the components may isolate some or all of the identifiers that make up the original identifier library, or conversely, deleting all identifiers with the components may delete some or all of the decoy identifiers.
[0084] FIG. 10 diagrammatically illustrates an exemplary method for concealing encoding and decoding to protect against unauthorized decoding. A bitstream may be encoded into a unique identifier and an identifier library may be assembled. Additional nucleic acid sequences may be added to the identifier library. The additional or auxiliary nucleic acid sequences may be of similar length and may be indistinguishable from the unique identifier without the key to decode the information. Decoding the information may include subjecting the pool of identifiers to one or more of the steps of selecting and / or decomposing the target nucleic acid sequence until a unique identifier is extracted from the auxiliary nucleic acid sequence. Item 1056 shows a tree diagram depicting the encoding of a bitstream using a five-layer stacking scheme, with each layer containing two components. The original bitstream comprises 16 bits, shown by item 1057 and as circles surrounding the values. However, the present bitstream is encoded in a larger combination space than that used to code the 16 bits, with the remaining undefined symbols shown as blank circles, for example as shown by item 1058. The five-layer binary scheme shown allows for a combinatorial space of 32 distinct identifiers. Some of the identifiers that correspond to a "1" bit value in the original bitstream are shown in item 1060. Some of the remaining identifiers that do not correspond to any bit value in the original bitstream are shown by item 1059 and labeled as "potential decoy identifiers." These identifiers are shaded to show the minimum number of components that are sufficient to distinguish them from identifiers that correspond to bit values in the original bitstream. These identifiers are referred to as potential decoy identifiers. The selection of identifiers chosen to be decoy identifiers and identifiers chosen to correspond to bit values in the original bitstream may be arbitrary in this example, but may be governed by the data structure of the bitstream, the query constraints, and the strength of the obfuscation or concealment used.From the set of potential decoy identifiers, some decoy identifiers are selected for inclusion in the identifier library that encodes the original bitstream, as shown in item 1062, and are labeled as "selected decoy identifiers." The bitstream may be encoded into a pool of identifiers that contains both identifiers that correspond to bit values and decoy identifiers that do not correspond to any bit values in the original bitstream. Thus, any unauthorized decryption of the pool would not be able to faithfully decrypt the original bitstream in the absence of information about the set of selected decoy identifiers. The set of sequences of components that represent the selected set of decoy identifiers may be referred to as a decoy key. The decoy key for this embodiment is shown by item 1064 and contains two sequences of components: components 1, 0, 1, 1 from layers 0-4 and components 0, 1, 1 from layers 0-3. The decoy key may be interpreted in the following manner: Each component in the sequence of components in the decoy key corresponds to an access query. All identifiers that match the component query are accessed from the current pool. The last component in an array of components may not be accessed, but may instead be used to remove all identifiers that match that component from the current pool. Table 1063 shows the steps required to implement the decoy key shown in 1064. Starting with the pool of all identifiers depicted in the tree diagram 1061, a series of accesses followed by removals results in the survival of the exact identifier library corresponding to the original bitstream, and all decoy identifiers have been removed. The surviving identifiers are shown in the shaded cells of table 1063. (A system for encoding information into nucleic acid sequences and decoding the information from them)
[0085] Systems for encoding digital information into nucleic acid (e.g., DNA) can include systems, methods, and devices for converting files and data (e.g., raw data, compressed zip files, integer data, and other forms of data) into bytes and encoding the bytes into segments or sequences of nucleic acid, typically DNA, or combinations thereof.
[0086] In one aspect, the present disclosure provides a system for writing information into a nucleic acid sequence. The system for writing information into a nucleic acid sequence may include an assembly unit and one or more computer processors. The assembly unit may be configured to generate an identifier library that encodes a sequence of symbols. The identifier library may include at least a subset of the plurality of identifiers. The one or more computer processors may be operatively coupled to the assembly unit. The computer processors may be individually or collectively programmed to (i) convert the sequence of symbols into a code word using one or more code books, (ii) parse the code word into a sequence of coded symbols, (iii) map the sequence of coded symbols to a plurality of identifiers, (iv) instruct the assembly unit to generate the identifier library, and (v) instruct the assembly unit to add the one or more code books and a description of the plurality of identifiers to the identifier library. Each symbol of the sequence of coded symbols may be encoded by one or more identifiers.
[0087] In another aspect, the present disclosure provides an integrated system for nucleic acid-based data storage. The integrated system for nucleic acid-based data storage may comprise a data encoding unit, a storage unit, a reading unit, and one or more computer processors. The data encoding unit may be configured to write digital information into a nucleic acid sequence. The storage unit may be configured to store a nucleic acid sequence encoding the digital information. The reading unit may be configured to access and read the digital information encoded in the nucleic acid sequence. The one or more computer processors may be coupled to the data encoding unit, the storage unit, and the reading unit. The one or more computer processors may be individually or collectively programmed to (i) direct the data encoding unit to encode the digital information into the nucleic acid sequence, (ii) direct the storage unit to store the digital information encoded in the nucleic acid sequence, and (iii) direct the reading unit to access and decode the digital information stored in the nucleic acid sequence. The digital information may be encoded in the nucleic acid sequence in the absence of base-by-base nucleic acid synthesis.
[0088] The system may comprise one or more computer processors and a human machine interface (HMI) for controlling and programming the computer processor. The system may encode and recode digital information using any method as described elsewhere herein. The system may generate a list of identifiers that make up the identifier library. Alternatively, or in addition, an external computer processing unit may generate a list of identifier sequences that make up the identifier library. The system may have an interface for receiving the list of identifier sequences. The interface unit may convert the list of identifier sequences into instructions for downstream units or modules of the system to generate and pool identifiers.
[0089] The system may have an assembly module. The assembly module may be configured to accept a plurality of substrates (e.g., components) and reactants (e.g., enzymes) and output a plurality of reactions to produce identifiers constituting one or more identifier libraries. One or more identifiers may be produced in a given reaction. One or more identifiers may be produced in a plurality of reactions. The plurality of reactions may be about 1, 2, 4, 6, 8, 10, 20, 30, 50, 75, 100, 150, 200, 300, 400, 500, 750, 1,000, 10,000, 1×10 5 , 1×10 6 , 1×10 7 , 1x10 8 , 1×10 9 The plurality of reactions may comprise greater than, equal to, or greater than about 1×10 9 , 1×10 8 , 1×10 7 , 1×10 6 , 1×10 5 , 10,000, 1,000, 750, 500, 400, 300, 200, 150, 100, 75, 50, 30, 20, 10, 8, 6, 4, 2 or less reactions. One or more reactions may be performed simultaneously or sequentially. One or more or more reactions may be combined to generate an identifier library. The assembly unit may selectively remove one or more of the reactions that do not generate a selected identifier. The assembly unit may comprise one or more sections, vessels, or partitions. The assembly unit may comprise multiple sections, vessels, or partitions. Each section, vessel, or partition may generate, store, maintain, promote, or terminate one or more assembly reactions.
[0090] The assembly unit may include a reaction module. The reaction module may collect reagents, one or more nucleic acid sequences, one or more components, one or more templates, or any combination thereof. The reaction module may be configured to incubate or stir an assembly reaction to generate one or more identifiers. The reaction module may additionally include a detection unit. The detection unit may monitor the assembly of the identifiers. The reaction module may include multiple partitions. Each of the multiple partitions may include one or more assembly reactions. The multiple partitions may be wells or droplets of a chemically modified surface.
[0091] The substrate or input may include one or more layers, as many as M. Each layer may include one or more components. The components in each layer may be distinct from the components in other layers. The substrate may also include assembly templates, primers, probes, and any other elements to direct and facilitate the identifier assembly reaction. The reagents may include enzymes, buffers, nucleic acid sequences, cofactors, or any combination thereof. The enzymes may be produced by overexpression of the corresponding recombinant genes in living cells. The reagents may be combined in individual assembly reactions or combined as a master mix prior to being added to the assembly reaction.
[0092] The system may further comprise a storage unit (e.g., a database). The assembly unit may output one or more identifier libraries. The one or more identifier libraries may be received by the storage unit. The storage unit may comprise one or more pools, containers, or partitions. The storage unit may combine individual identifier libraries with one or more additional identifier libraries to form one or more pools of identifier libraries. Each individual identifier library may comprise a barcode or tag to allow identifiers from each library to be identified and distinguished from one another. The storage unit may provide conditions for long-term storage of the identifier libraries (e.g., conditions to reduce degradation of the identifiers). The identifier libraries may be stored in powder, liquid, or solid form. The database may provide ultraviolet protection, low temperature (e.g., refrigeration or freezing), and protection from degrading chemicals and enzymes. Prior to being transferred to the database, the identifier libraries may be lyophilized or frozen. The identifier library may include methylenediaminetetraacetic acid (EDTA), other metal chelators, or other blocking reagents to deactivate nucleases, and / or buffers to maintain the stability of the nucleic acid molecules.
[0093] The system may further comprise a selection unit. The selection unit may be configured to select one or more identifiers from the identifier library or from a group of identifier libraries. The assembly unit may set up all possible reactions and generate a combination space, and the selection unit may selectively remove reactions that do not produce the target identifier and retain reactions that do produce the target identifier. The selection unit may comprise an optical or mechanical ablation module for removing reactions, a dispenser for delivering degradative enzymes to non-target reactions, or a dispenser for delivering primers or affinity tagged probes to target reactions. The selection unit may facilitate assessing the stored data. The step of accessing the information stored in the nucleic acid molecules (e.g., identifiers) may be performed by selectively removing a portion of the identifier library or the identifier library from the group or pool of identifier libraries to be combined. The step of accessing the data may be performed by selectively capturing or amplifying identifiers corresponding to the data to be accessed and / or removing identifiers that do not correspond to the data to be accessed. The method for selecting identifiers may include using polymerase chain reaction, affinity tagged probes, and degradative tagged probes. A pool of identifiers (e.g., an identifier library) may comprise identifiers with a common sequence at each end, a variable sequence at each end, or one of a common sequence or a variable sequence at each end. The identifiers may contain the same common sequence at each end, or a different common sequence at each end. An identifier library may comprise a common sequence that is distinct from a single library, allowing the library to be selectively accessed from a pool or group of more than one identifier library. The common or variable sequence may be a primer binding site. One or more primers may bind to the common region on the identifiers. The bound identifiers with the primers bound may be amplified by PCR. The amplified identifiers may significantly exceed the number of unamplified identifiers.
[0094] The common sequence of the identifier may share complementarity with one or more probes. The one or more probes may bind or hybridize to the identifier to be accessed. The probe may comprise an affinity tag. The affinity tag may bind to the bead and generate a complex comprising the bead, at least one probe, and at least one identifier. The bead may be magnetic and the selection unit may comprise one or more magnetic or electronic areas. The bead may collect and extract the identifier to be accessed. Alternatively or in addition, the bead may collect the identifier not to be accessed. The identifier may be removed from the bead under denaturing conditions prior to reading. The affinity tag may be bound to a column and the selection unit may comprise one or more affinity columns. The identifier to be accessed may be bound to the column of the identifier to be accessed, which may flow through the column, and the identifier not to be accessed may be bound to the column. The identifier to be accessed bound to the column may be unbound or denatured from the column prior to reading. The step of accessing the identifiers may include applying one or more probes to the identifier library simultaneously or applying one or more probes to the identifier library / group of identifier libraries sequentially. In an embodiment, one or more identifier libraries are combined, each identifier library comprising one or more distinct common sequences. One set of probes may be applied to the library to extract a first subset of identifiers. Subsequently, a second set of probes may be applied to the library to extract a second subset of identifiers. This operation may be repeated until all identifiers are extracted.
[0095] The common sequence of the identifiers may share complementarity with one or more probes. The probes may bind to or hybridize to the common sequence of the identifiers. The probes may be targets for degradative enzymes. In an embodiment, one or more identifier libraries may be combined. A set of probes may hybridize to one of the identifier libraries. The set of probes may include RNA, and the RNA may induce a Cas9 enzyme. The Cas9 enzyme may be introduced into one or more identifier libraries. Identifiers hybridized to the probes may be degraded by the Cas9 enzyme. Identifiers that are accessed may not be degraded by the degradative enzyme. In another embodiment, the identifiers may be single-stranded, and the identifier library may be combined with a single-strand specific endonuclease that selectively degrades identifiers that are not accessed. Identifiers that are accessed may be hybridized to a complementary set of identifiers to protect them from degradation by the single-strand specific endonuclease. The accessed identifiers may be separated from the decomposition products by size selection, such as size selection chromatography (e.g., agarose gel electrophoresis). The selection unit may be capable of performing one or more size selection techniques. Alternatively, or in addition, the undecomposed identifiers may be selectively amplified (e.g., using PCR) so that the decomposition products are not amplified. The undecomposed identifiers may be amplified using primers that hybridize to each end of the undecomposed identifiers and therefore do not hybridize to each end of the decomposed or cleaved identifiers.
[0096] The individual nucleic acid sequences (e.g., components and templates) that make up or aid in the construction of the identifiers may be synthesized by the system or may be synthesized and amplified outside of the system. The system may further comprise a nucleic acid synthesis module. The nucleic acid synthesis module may perform base-by-base construction of the components and templates. The nucleic acid sequences (e.g., components and templates) may be constructed using phosphoramidite chemistry. The components may be constructed first using phosphoramidite chemistry, and then PCR may be used to replicate the original phosphoramidite templates. The components may be constructed first using phosphoramidite chemistry, and then copies of the templates may be produced by cloning the components into one or more high copy vectors. The vector may be converted into a living cell where the vector together with the embedded nucleic acid sequence may be replicated during cell growth. The vector may be isolated from the cell culture, and the components may be isolated from the vector using restriction digestion. A double-stranded nucleic acid sequence may be converted into a single-stranded nucleic acid sequence by using an affinity-tagged probe that shares complementarity with one of the two nucleic acid strands.
[0097] The system may use techniques to minimize the number of reactions used to generate an identifier library, and therefore the writing time. One or more techniques may include heuristic techniques. The heuristic techniques may minimize the set of compartmentalized sets of reactions used to build a given set of identifiers from components. The heuristic techniques may include set-covering heuristic problem solving. The physical distance traveled by the writing device may also be minimized to reduce the writing time. FIG. 8 illustrates an exemplary method for minimizing writing time through minimal reaction set generation.
[0098] The system may use pressure, vacuum, or suction to transfer fluids (e.g., reagents, components, templates). The assembly unit may combine one or more nucleic acid sequences with one or more reagent mixtures. The assembly unit may use one or more of electrowetting, spraying, printing, laser ablation, weaving or braiding of materials coated with nucleic acid sequences, slip technology, imprinting, laser printing, or droplet microfluidics to incorporate substrates (e.g., enzymes, components, and templates) into the reaction. The assembly unit may co-locate biomolecules to generate multiple co-located sets of biomolecules. The co-located sets of biomolecules may generate identifiers. For example, by assembling distinct components from each layer onto a shared substrate such as a bead, instead of linking the components to each other. Various techniques may be used to co-locate sets of biomolecules. As an example, instead of constructing identifiers by linking sets of distinct components to each other, identifiers may be constructed by associating the components to a shared substrate such as a bead. As another example, instead of constructing an identifier by linking together a set of distinct components, an identifier may be constructed by assembling the components into a barcode sequence that identifies the relatedness of the components, respectively.
[0099] A component carousel may be used to co-locate a set of biomolecules. FIG. 11 shows a top-down view 1108 of an exemplary component carousel and a cross-sectional view 1109 of the component carousel along line 1110 of the top view 1108. In this example, the component carousel comprises multiple inlet ports and multiple outlet ports. The inlet ports may be on the outer periphery of the carousel, and the outlet ports may be on the inner periphery of the carousel. Each inlet port may selectively introduce a single input (typically a component, but perhaps also a nucleic acid, enzyme, or reaction mixture) into a reaction chamber connected to the outlet port. After introducing one input, the carousel may shift one position and selectively introduce an adjacent input into the reaction chamber. This process may be repeated until a selected number of inputs can be combined.
[0100] The component carousel may be comprised of two substrates 1101 and 1102 with planar surfaces configured to face each other. In the embodiment shown in FIG. 11, the two surfaces are configured to rotate relative to each other. In some cases, it is advantageous to introduce oil or another lubricant between the two surfaces to reduce sliding friction. Although any lubricating fluid can be used, fluorinated oil may be used to minimize the transfer of biological material into the oil or between the chambers. In this example, the inlet 1103 and outlet 1104 ports are comprised of through-holes arranged in pairs in one of the substrates 1101. The second substrate 1102 has one chamber 1105 for each pair of through-holes. When the surfaces of the two substrates are placed in contact with each other, facing each other, the chambers 1105 in the second substrate 1102 align with the grooves or channels 1106 in the first substrate, completing the flow path between the through-hole pairs. The two substrates are designed to slide against each other in such a way that as the two surfaces slide past each other through a full rotation, they are connected sequentially through all the chambers. In this way, all inputs can be selectively added to each chamber. For example, in one embodiment, there are 72 pairs of through-holes in the first substrate and 72 chambers in the second substrate. The system is configured such that every time the surface is pumped through 5 degrees, a different component can be selectively introduced into the chamber. At the end of a full rotation, the outlet 1107 allows the reaction mixture to be driven out of the chamber as a bolus 1111. After purging the reaction from the chamber, it can be reused for subsequent reactions. Typically, one path is used to remove the reaction bolus 1111 and a subsequent path is used to clear the reaction chamber, and the introduction of the master mix into the reaction chamber can optionally have separate paths or the master mix may be introduced with each input. In this example, the remaining 70 flow paths allow 70 unique inputs to be sequentially introduced into a given reaction chamber. For inputs distributed among 22 layers of three components and one layer of four components, the combination space of the product scheme is 4 * 3 22 =1.2×1011 1.8e15 unique identifiers. By slightly increasing the number of channels to facilitate 96 components, it is possible to arrange the 96 components in 32 layers with 3 components per layer, generating up to 1.8e15 unique identifiers. In some embodiments, the chamber is filled with oil or gas prior to introducing the first input. In some embodiments, oil or gas is used to drive the reaction from the reaction chamber after the last input and reaction master mix are introduced. There is no limit to the number of chambers or inputs that can be introduced. In some embodiments, 10 or fewer chambers are used, in some embodiments, 10-100 chambers are used, in other embodiments, 100-1,000 chambers are used, and in other embodiments, more than 1,000 chambers are used. There is no limit to the type of biological material that can be introduced into the chamber. In some cases, the inputs can be amino acids or factors for peptide synthesis, in other cases, the inputs can be reactants for synthesizing small molecules, and in other cases, the inputs can include cells, bacteria, viruses, droplets or other particles, or lysis buffers, or reagents for tagging, amplifying, binding, or identifying biological material in cell lysates or on the surface of cells, bacteria, viruses, or other particles. In some cases, the chambers are pumped between port pairs several times per hour or several times per minute. However, this pumping frequency can be arbitrarily timed and may be selected to be fast. In some cases, it may be once per second or 10 times per second, or 100 times per second, or 1,000 times per second, or 10,000 times per second or more. External fluid control may be used to selectively introduce the inputs into the chambers on demand.
[0101] Electrowetting may be used to co-locate a set of biomolecules. FIG. 12 illustrates a method of electrowetting for an input operation. Inputs (e.g., nucleic acids, components, templates, enzymes, or reaction mixtures) may be introduced through separate ports 1201. Each port 1201 may introduce one input or a mixture of inputs. Droplets may be generated using electrowetting and combined to bring together selected inputs to assemble an identifier. Droplets are created, combined, mixed, and split by selectively applying voltages to electrode patches 1202. In some embodiments, these electrode patches are arranged in a square array. The patches are typically configured to be separated from the droplets by an insulating coating with low electrical conductivity. The electrowetting device may be open-topped or closed-topped. The electrowetting chamber may contain an insulating fluid such as oil. Any oil may be used, such as silicon oil, mineral oil, or hydrocarbon oil. In an example, fluorinated oil is used. Surfactant mixtures of other additives may be utilized to improve device performance by modifying the surface energy at either the droplet-oil interface or the interface with the chamber wall.
[0102] Electrowetting approaches can be utilized to create and manipulate small amounts of fluids, ranging from sub-picoliters to nanoliters. For example, FIG. 12 illustrates an electrowetting device configured to selectively combine inputs in a programmable manner. The system is easily configured to process tens, hundreds, thousands, tens of thousands, millions, or more droplets simultaneously using the electrowetting approach. In some embodiments, it may be advantageous to combine droplets and then split the combined droplet into two mixed droplets. In some cases, mixing can be enhanced by combining and splitting in a substantially orthogonal direction. Each of the split droplets can then receive a different subsequent input. This process may be repeated until all required inputs for identifier construction are introduced into the droplet. For example, component C 1,1 Droplet 1203 containing (component 1 of layer 1) and component C 2,1 Droplet 1204 containing (component 1 of layer 2) is mixed droplet 1205C 1,1 C 2,1 The mixed droplet then merges into two daughter droplets 1206, both of which have similar mixed compositions. 3,1 1207 and C 3,2Additional droplets, having 1208, can be introduced into the mixed droplet 1206 to form droplets 1209 and 1210, containing components from the first three layers. This process of droplet combining, mixing, and splitting can be repeated until the components used to construct the appropriate identifier are complete. In some cases, a master mix for assembling or constructing the identifier may be introduced either with the nucleic acid input or in a separate input droplet. For multiplication methods, at least one component from each layer may be introduced into the droplet for the complete identifier to be assembled. In multiplex reactions, multiple components from one or more layers may be introduced into a given droplet. In embodiments utilizing droplet splitting, it may be advantageous to have components at different initial concentrations to facilitate equilibrium concentrations of each component. Due to the parallel nature, where droplets may be processed at different locations on the same electrode array, it may be possible to process droplets at an arbitrarily high rate, where thousands, millions, or billions of droplet reaction conditions are set per second.
[0103] Printing-based methods may be used to co-locate biomolecules. FIG. 13 shows an exemplary printing-based method for dispensing inputs. Inputs (e.g., nucleic acids, components, templates, enzymes, or reaction mixtures) may be brought together in fixed reaction regions by dispensing or printing directly in these regions. The reaction regions may be separate locations on the substrate 1301. Component inputs 1306 may be assembled into identifiers in separate regions. The surface may be patterned with chemical modifications to create regions of varying hydrophobicity. Regions of varying hydrophobicity may be useful to inhibit migration of inputs from one region to an adjacent region. The regions may have dimensions greater than or equal to about 0.1 micrometers (μm), 0.5 μm, 1 μm, 2 μm, 4 μm, 6 μm, 8 μm, 10 μm, 20 μm, 40 μm, 60 μm, 80 μm, 100 μm. The regions may have dimensions less than or equal to about 100 μm, 80 μm, 60 μm, 40 μm, 20 μm, 10 μm, 8 μm, 6 μm, 4 μm, 2 μm, 1 μm, 0.5 μm, 0.1 μm. The reaction regions may be separated by physical barriers such as walls. The walls can be lithographically formed on an otherwise flat surface to create microwells. Alternatively, or in addition, the microwells can be molded or embossed into a plastic substrate. The microwell volume can be greater than or equal to about 0.1 picoliter (pL), 1 pL, 10 pL, 100 pL, 1 nanoliter (nL), 10 nL. The microwell volume can be less than or equal to about 10 nL, 1 nL, 100 pL, 10 pL, 1 pL, 0.1 pL. The substrate may include glass, paper, or plastic film. The substrate may optionally be patterned using one or more methods such as hydrophobicity, embossed wells, etched wells, molded features, deposited features, etc. In a reel-to-reel system 1302, rollers may be used to pattern depressions directly into the substrate prior to dispensing.The substrate may be translated under a fixed print head, or optionally the print head may be translated across the surface of the substrate. Dispensing may utilize a wide variety of commercially available printing approaches. The print head may comprise greater than or equal to 1, 10, 100, 1,000, 10,000, or more nozzles. Each nozzle of the print head may dispense the same input, or one or more nozzles may dispense distinctly different inputs. In some embodiments, a sufficient number of print heads are utilized such that a given nozzle may dispense a single input. For example, if each print head dispenses four inputs, a collection of 50 print heads may dispense 200 inputs. Such an arrangement with print heads aligned to dispense on a swath may optionally be combined with reel-to-reel motion of the substrate passing under all print heads to distribute all inputs to all reaction regions. Each nozzle in a print head may dispense at a rate of 10, 100, 1,000, 20,000, 50,000, or 100,000 or more dispenses per second. Each nozzle may be configured to operate in parallel, such that a print head with 1,000 nozzles operating at 50,000 dispenses per second may dispense up to 50 million times per second. Print drivers may allow higher or lower frequencies and drop-on-demand operation, any of which can be utilized to dispense the input. These systems include, but are not limited to, ink jet, bubble jet, and piezoelectric arrays. In some cases, electrostatic charges and electric fields are used to direct and control the placement of the droplets. In other cases, electrostatically neutral droplets are dispensed.
[0104] In operation, similar to a print head, laser forward transfer is an optical technique for selectively transferring materials, including inputs 1303, from one substrate 1304 to a receiving surface 1305. Precise positioning of the laser pulse selectively controls the transfer of materials. By controlling the laser focus, pulse width, power, and location, the amount of material transferred can be controlled to pattern the transfer of a given input onto the substrate. The sequential transfer of each input provides a robust mechanism and time-efficient method for preparing a collection of reactions. In some embodiments, optically detectable markers, such as fluorescent or absorbing dyes, may be introduced into the input fluid to enhance imaging-based inspection and verify that the inputs are being distributed into the reactions as intended.
[0105] (1) recoding the string into a uniformly weighted form in which a fully contiguous (i.e., adjacent and relatively prime) stretch of 250 bits has exactly 75 bit values of "1", (2) encoding the recoded bit stream into an identifier library using an exemplary encoding method (excluding identifiers corresponding to bit values of "0" from the library), and (3) constructing an identifier using a product scheme with components split into 8 layers, thereby obtaining a 1.0×10 12 The bit string is encoded and written. In an exemplary protocol, a codeword comprising a subset of exactly 75 identifiers from each sequential set of 250 possible identifiers may be used to encode sequential words of length 216 bits from the original information string. Using this uniform encoding approach of choosing 75 from 250, a 1 Terabit (1×10 12 When representing a 216-bit word in a string, at least (250 / 216) * 1.0×10 12 =1.15×10 12 A combination space of distinct identifiers may be used. In this example, seven layers with 20 components in each layer and an eighth layer with 1,000 components are used. The available identifiers are then split into 1000 layers in this example. * 20 7=1.28×10 12 , which is 1.15 × 10 2 This exceeds the minimum requirement of 1.0×10 12 It may be sufficient to uniquely represent 1 component from each of the first 7 layers and 75 bits from the 8th layer. * The resulting codeword can be constructed by distributing 4 = 300 components to each reaction and assembling the components representing the four codewords in a single multiplexed reaction volume. The seven components from the first seven layers are assembled with the 300 components from the eighth layer, resulting in a total of 1.0 × 10 12 Bitstream unique 4 * Generate 300 unique identifiers, each representing a 216=864-bit portion. 12 The identifier library that represents the entire bit string is 1.0×10 12 A total of 12.8 square meters (m2) can be assembled using 1 / 864=1.16e9 reactions, with each reaction having one component from each of the first seven layers and 300 components from the eighth layer (or a total of 307 components between all layers). Using 100 micron separation between reactions, the total area is approximately 12.8 square meters (m2). 2 ) may be coated with the reaction in this example. Using 160 nozzles per component on a single printhead operating at 5,000 dispenses per second, a total area of 1.16×10 9 All 1,140 reactions can be addressed in under 30 minutes. An assembly with 10 printheads dispensing four components, each using 160 nozzles per component and operating at 5,000 dispenses per second, can print all 1,140 components at 1.16×10 9 It can be distributed to all reactions.
[0106] Microfluidic injection may be used to co-locate biomolecules. FIG. 14 shows an example of microfluidic injection of inputs. Microfluidic devices may be constructed by any method, such as injection molding or embossing plastic substrates, or etching glass channels, or cross-linking polymers. Fluids are introduced into the microfluidic device through ports and can be driven by any method, such as electroosmotic flow, external pressure or vacuum, or positive displacement pumps. In one embodiment, a master mixture stream 1401 is introduced into a carrier oil stream 1402 and a droplet of master mixture 1403 to form an oil stream. In some embodiments, the master mixture droplets can be 1 nL or larger, and in other embodiments, they are less than 100 pL, or less than 50 pL, or less than 10 pL, or less than 5 pL, or 1 pL in volume. The master mixture droplets may contact the channel walls, or a layer of carrier oil may separate the droplets from the channel walls. The carrier oil may be any oil, such as a hydrocarbon, fluorocarbon, silicone, or mineral oil, or any combination of oils. In an example, the oil is a fluorocarbon oil. In some embodiments, the oil may further include a surfactant or other additive. The master mix may include an aqueous fluid. Inputs are introduced into the microfluidic device through ports and a plurality of input streams 1405 that intersect with the main channel 1404. Inputs (e.g., nucleic acids, enzymes, or reagents, such as components or templates) may be selectively added to the droplets as they pass through one or more injection orifices. Injection may be controlled through selective application of an electric field through application of a voltage to an electrode 1406 located in the vicinity of the main channel. The electrodes may be separated from the channel by an insulating layer. In one embodiment, all possible distinct identifier-producing reaction droplets may be generated and a target subpopulation of droplets may be collected using a sorting branch within the channel. Sorting may be accomplished by any method, including but not limited to using electric field gradients, laser pulses, gas bubbles, piezoelectric actuators, external valves, acoustic waves, or any other sorting mechanism.In another embodiment, droplets containing target identifier-producing reactions are generated. The reactions may be completed either on or off the microfluidic device in which they are performed. The droplets may be collected in reaction reservoirs 1407 either on or off the microfluidic device.
[0107] Each identifier may be constructed using a multiplication scheme by assembling components, with at least one component from each layer being introduced into the same droplet. Multiple identifiers may be assembled in a droplet by introducing at least two components from at least one layer. Each pico-injector comprises a component stream 1405 and a method for applying an external electric field 1406. The components are enzymatically assembled into the identifier. In some embodiments, the component fluid 1405 further comprises an enzyme or master mix. As an example, a microfluidic device comprising 10 sets of 10 pico-injectors is configured such that any combination of components from 10 layers of 10 components each can be introduced into a flowing droplet using a set of 100 pico-injectors. This exemplary system is a 10-layer microfluidic device constructed using a multiplication scheme. 10 It may be possible to generate unique identifiers. M This can be easily generalized to M layers with N pico-injectors (e.g., component inputs) in each layer so that xN identifiers can be constructed. More generally, if one layer is designed as a multi-layer with xN pico-injectors, the construction of xN identifiers can be multiplexed in each droplet. The advantage of having one layer with more components than other layers is that the layer can be used as a multi-layer to assemble multiple identifiers in the same droplet, thus reducing the total number of droplets required to write information. Each droplet receives one component from each layer, except for the multi-layer, which can receive up to all components, and xN identifiers are constructed in each droplet.
[0108] There can be flexibility in how components can be divided into layers to assemble identifiers using a multiplication scheme. For example, the inputs in a given set of 200 pico-injectors may be divided into 11 layers of components, 10 layers with 10 components each (and pico-injectors to distribute them) and a multilayer with 100 components. The combinatorial space of identifiers is then multiplied by 10. 10 ×100=10 12 Alternatively, the same 200 pico-injectors may be used and divided into 40 layers of 4 components and multiple layers of 40 components. The combined spatial size is then 4 40 x40=4.8x10 25 More layers may typically result in longer DNA identifiers.
[0109] In an exemplary droplet microfluidic system, the identifier is assembled from 12 layers of 16 components using a multiplication scheme. In this example, the microfluidic device is configured with 16 pico-injectors per layer (16 x 12 = 192 pico-injectors). 12 =2.8×10 24 An alternative organization of 11 layers of 10 and one layer with 100 (11 x 10 + 100 = 210 pico-injectors) would assemble 10 unique identifiers. 11 ×100=10 13 This creates a combination space of 18 unique identifiers. Words of length 64 bits may be encoded from the original compressed bitstream using codewords comprising a subset of 18 identifiers from the full block of 100 identifiers, in conjunction with uniform weighted encoding. It takes 1.56×10 10droplets can be used. At a rate of 180,845 droplets / sec or 1,809 droplets / sec on 100 parallel devices, 1.0e12 bit strings can be written to DNA in 24 hours. With an initial droplet volume of 100 pL and an addition of 10 pL for each pico-injector used, 100 pL + 100 pL (first 10 layers) + 180 pL (multiple layers) = 380 pL per droplet. 380 x 10 -12 x1.5x10 10 A total droplet volume of 10 droplets = 5.7 L is used. After enzymatic assembly of the identifiers in the droplets, the contents of each droplet can then be combined and concentrated or lyophilized for storage.
[0110] Selective condensation of component mist may be used to co-locate biomolecules. FIG. 15 shows an example of selective condensation of component mist for co-locating biomolecules. A mist nozzle 1501 may generate a mist or cloud of micron or sub-micron sized droplets 1502. The droplets may contain one or more inputs (e.g., nucleic acid sequences, enzymes, or reagents such as components or templates). The mist cloud may be generated using a vibrating membrane, an electrospray, a nebulizer, or any other method. The mist may direct the droplets to a thin film transistor array 1503. The thin film transistor array may utilize individual electrodes 1504 to condense the mist or electrode pairs 1505 such as an in-plane switching configuration to selectively condense the mist droplets in specific regions of the transistor array. Inputs may be introduced onto the array 1503 one at a time, or in groups of multiple inputs. The array may be allowed to dry between sequential introductions of the inputs. After the inputs have been directed onto the array, a master mix may be introduced over all reaction pots from which an array identifier may be constructed.
[0111] Other methods such as slip technology, microfluidic devices with elastomeric valves, and contact imprinting may be used to generate curated libraries of identifiers. Slip technology may provide parallel input streams for parallel introduction of components into multiple chambers or partitions. The chambers may slide to allow access to different compartments. In an embodiment, components may be introduced into the chambers through elastomeric valves. In another embodiment, the microfluidic channels may be located along the circumference of barrels placed in series such that the channels of each barrel may be used to add one layer of components. The barrels may be rotated relative to each other by increments of one channel diameter.
[0112] Various methods may be used to generate all possible identifiers from the combinatorial space. FIG. 16 diagrammatically illustrates an exemplary method of generating identifiers by weaving or braiding. A flexible material may be coated with specific components in specific regions. The material may be plastic, metal, thread, or natural material. The flexible material may be woven, braided, or sandwiched or intertwined together to juxtapose the components to be assembled. Sections of components may come together at the braid and weave junctions or may be separated into reaction volumes. After all identifiers are constructed, any subset of identifiers may be deleted, including the subset that matches the bitstream to be encoded. Methods in which information may be encoded by deleting identifiers from a constructed identifier or set of established identifier-producing reactions, or by deleting juxtaposed components that are assembled into an identifier, are referred to as subtractive writing methods. In one embodiment, the components may be located on a thread or film. Items 1601-1604 depict an example in which four threads or films are marked with a specific pattern of components. For example, a length of thread or film labeled 1601 is divided into two regions, region 0 is loaded with component 0 from layer 0 as indicated by label 1611, and region 1 is loaded with component 1 from layer 0 as indicated by label 1612. A length of thread or film labeled 1602 is similarly divided into four regions, region 0 is loaded with component 0 of layer 1 (labeled 1609), region 1 is loaded with component 1 of layer 1 (labeled 1610), region 2 is loaded with component 0 of layer 1, and region 3 is loaded with component 1 of layer 1. In general, a film or thread or fiber corresponding to the ith layer containing Ni components is labeled Ni-1 *The substrate is divided into Ni regions, and each region is loaded with one of the Ni components in the i-th layer, cycling through the list of Ni components in an orderly and repeated manner. This method of organizing component regions on a substrate and loading them with components is called combinatorial marking. Other patterns, sequences, and methods may also be used to organize components on the films and threads. In one embodiment, each thread or film or fiber may be loaded with a single component. A set of such single component threads or fibers or films may be woven into a grid, as shown at 1613 and 1614. In this example, each intersection between a horizontal thread and a vertical thread juxtaposes two components, as depicted at 1615. In another embodiment, many threads may be crossed at a single location, thus juxtaposing multiple components. These intersections may be used to construct an identifier, or the set of components so juxtaposed may be extracted from these sites to assemble an identifier at another location. In one embodiment, each thread may have a specific pattern of regions and components as described above. These threads may be braided together to form a network as depicted at 1617. Regions of this braided network may juxtapose all the components used to construct the identifier as depicted at 1616. These regions of the braided network may be used as reaction sites, or the set of components so juxtaposed in these regions may be extracted from these locations and used to assemble an identifier elsewhere. In another embodiment, a product scheme may be set up where the number of components in each layer Ni is relatively prime relative to the number of components in all other layers. That is, for any pair Ni and Nj, where i represents the number of components in layers i and j, where j is not equal to j, Ni does not divide Nj, nor vice versa. An example is shown at 1618, where two threads or films or fibers are shown with thread 0 containing two components labeled 5 and 6, and thread 1 containing five components labeled 7, 8, 9, A, and B.The numbers of components in these layers, i.e., 2 and 5, are relatively prime since 2 does not divide 5 and vice versa. The components are loaded onto the threads and repeated in a cyclical order. Thus, thread 0 has a repeating sequence of two components 5, 6, 5, 6, etc., as shown, and thread 1 has a repeating sequence of five components 7, 8, 9, A, B, 7, 8, 9, A, B, etc., as shown. In one embodiment, the threads may be sandwiched or entangled or juxtaposed together such that each region loaded with a component on one thread may be aligned with a corresponding region loaded with another component on another thread. Because the number of components on each thread is relatively prime, all possible combinations of components are generated at the sandwiched or entangled sites. The components so juxtaposed at these sites may be used as reaction sites to construct an identifier from these components, or may be used to extract the components so juxtaposed to construct an identifier elsewhere. In another embodiment, a similar scheme with relatively prime numbers of components may be used to generate a braided network of threads. The horizontal braid threads are shown at 1621. The horizontal threads may be repeated as many times as the product of the number of components in the vertical threads.
[0113] 17 diagrammatically illustrates an exemplary method for generating an identifier from a set of components. The components are initially stored in separate reservoirs shown at 1723. The reservoirs may also store assembly reagents and other equipment. The components may be juxtaposed into a set of reaction compartments, an example of which is shown at 1724. Using a delivery method such as printing or fluid manipulation, each combination of components is juxtaposed into an individual compartment, as shown at 1726. These compartments may now be used as sites for assembling the identifier using multiple biochemical processes.
[0114] FIG. 18 diagrammatically illustrates an exemplary method for generating identifiers from separate films or threads. 1832 shows a device called a collocator that receives input as a rotating set of threads or films or fibers or substrates, each of which may be marked using a combinatorial marking scheme or some other marking scheme, and collects components in each corresponding region on each individual thread or film or substrate. The collected components are juxtaposed on an output film or thread or fiber, shown in 1833. As each region on each thread or fiber passes through the collocator, new combinations of components may be generated in new regions on the output film or thread, as depicted by 1834. Item 1835 shows a schematic of juxtaposed components that may be used as reaction sites to assemble identifiers. Item 1836 shows a close-up view of one embodiment of a collocator. Item 1837 shows one embodiment of a method for collecting components. In this example, the collocator punches holes through the passing fibers or threads or films, collects the perforated pieces or fragments, and outputs them to an output substrate. In another embodiment, the collocator may use peeling or suction or other mechanical or electrical or optical or magnetic or braiding or weaving or clamping or stamping mechanisms to appose components from all of the films or threads to the output film or thread or substrate.
[0115] A subtractive writing method may be one in which a given digital message is encoded by deleting identifiers from a pre-constructed identifier library or an established library of identifier-producing reactions, or by deleting collocated components that are prepared to be assembled into an identifier. In one embodiment, the library comprises all possible identifiers in the combinatorial space. Subtraction may be advantageous because it may eliminate the complexity of constructing a specific given set of identifiers on demand. Rather, the construction of identifiers may be independent of the specific digital message to be encoded and may be performed in advance of any encoding request. In addition, the process of encoding may require simpler deletion operations at the time of writing, rather than biochemical assembly or construction of identifiers. In one embodiment, a subtractive writing method requires a method for generating all possible identifiers. In one embodiment, when encoding is used with a product approach, all possible identifiers may be generated by pre-loading a simple sequence of components layer by layer and then combining the pre-loaded component streams. The pre-loaded sequence of components may be such that when the component streams are combined, all possible combinations of components are generated. This may be accomplished using printing, threading, braiding, weaving, entangling, sandwiching, stamping, and other methods.
[0116] FIG. 19 diagrammatically illustrates an exemplary method for writing information using subtraction. The subtraction target identifiers may be removed enzymatically (e.g., using a CRISPR / Cas system) or by cutting, optical, thermal, electronic, static, or discharge, or other charged particle beam, sorting, liquid jet, acoustic, mechanical ablation, or perforation methods. In an embodiment where components are collocated to form an identifier but have not yet reacted, the components at each location may be assembled after the unwanted identifier-producing reaction set is subtracted. Item 1927 illustrates a tree diagram of a given bit stream encoded using a product scheme with four binary layers. In this example, the combinatorial space comprises 16 distinct identifiers. All 16 identifiers may first be collocated into individual compartments as shown in 1925. These identifiers may then be mapped to individual symbols in the encoded information, in this example bit values, as per the considerations outlined in FIG. 9. Once the correspondence between bits and identifiers is fixed, each compartment, containing a set of components used to construct the identifier, may be mapped to a bit value in the bitstream. For each compartment that is mapped to a bit whose value is "0", the components in that compartment may be destroyed or deleted or otherwise manipulated so that an identifier is not assembled in that compartment (item 1930). For each compartment that is mapped to a bit with a bit value "1", the components in that compartment are provided with all the reagents used to assemble the identifier and are not deleted or destroyed (item 1931). In another embodiment, all identifiers are assembled and those that correspond to a bit value of "0" are deleted or destroyed after assembly. Finally, all surviving identifiers are pooled together to encode a given bitstream and store it in a compact format.
[0117] The system may comprise a unit for reading the generated identifier library. In an embodiment, decoding the nucleic acid encoded data may be accomplished by base-by-base sequencing of the nucleic acid strand, such as Illumina sequencing, or by utilizing a sequencing technique that indicates the presence or absence of a specific nucleic acid sequence, such as capillary electrophoretic fragmentation analysis. Sequencing may employ the use of reversible terminators. Sequencing may employ the use of natural or non-natural (e.g. engineered) nucleotides or nucleotide analogs. Alternatively or additionally, decoding the nucleic acid sequence may be performed using a variety of analytical techniques, including but not limited to optical, electrochemical, or any method that generates a chemical signal. A variety of sequencing approaches may be used, including, but not limited to, polymerase chain reaction (PCR), digital PCR, Sanger sequencing, high-throughput sequencing, sequencing-by-synthesis, single molecule sequencing, sequencing-by-ligation, RNA-Seq (Illumina), next-generation sequencing, digital gene expression (Helicos), clonal single microarrays (Solexa), shotgun sequencing, Maxam-Gilbert sequencing, or massively parallel sequencing.
[0118] Various readout methods can be used to extract information from the encoded nucleic acid. In an embodiment, microarrays (or any kind of fluorescent hybridization), digital PCR, quantitative PCR (qPCR), and various sequencing platforms can be further used to read out the encoded sequence or by extending the digitally encoded data. A subset of data (e.g., data belonging to a particular barcode) can be accessed from the pool by PCR with one primer that binds to the 5' barcode in the forward direction and one primer that binds to the common 3' sequence in the reverse direction.
[0119] The accessed data may be read in the same device or the accessed data may be transferred to another device. The reading device may comprise a detection unit for detecting and identifying the identifier. The detection unit may be part of a sequencer, hybridization array, or other unit for identifying the presence or absence of the identifier. The sequencing platform may be specifically designed for decoding and reading the information encoded in the nucleic acid sequence. The sequencing platform may be dedicated to sequencing single or double stranded nucleic acid molecules. The sequencing platform may decode the nucleic acid encoded data by reading individual bases (e.g., base-by-base sequencing) or by detecting the presence or absence of the entire nucleic acid sequence incorporated within the nucleic acid molecule. Alternatively, the sequencing platform may be a system such as Illumina sequencing or capillary electrophoretic fragmentation analysis. Alternatively or additionally, the step of decoding the nucleic acid sequence may be performed using various analytical techniques implemented by the device, including but not limited to optical, electrochemical, or any method that generates a chemical signal.
[0120] The step of identifying identifiers in the identifier library may be performed using any identification or sequencing method. Figure 20 diagrammatically illustrates an exemplary method of reading information encoded by hybridization. The reading unit may comprise one or more hybridization arrays. The hybridization array may comprise identifiers 2001 bound to a surface or support 2002. The identifiers may be spatially oriented to allow single molecule resolution or resolution of groups of molecules using optical detection. A probe sequence 2003 that shares complementarity with one or more components of the identifier may be introduced into the array. The probe sequence may comprise one or more fluorophores 2004. In an example, the probe comprises a fluorophore and a quencher 2005. The quencher may be another dye or a fluorophore or quencher body. Hybridization of the probe to the identifier may separate the fluorophore and the quencher and create a detectable signal. In other embodiments, the probes contain an array of fluorophores that can be detected as an optical signature that indicates a specific probe or a specific set of probes. Individual components may be detected by optical imaging of an area or scanning of an area, such as using confocal techniques. Sequential introduction of probes, imaging of probes, and removal of probes may be used to identify some or all of the components on a given identifier. There may be no limit to the number of components that can be identified at once. Probes to different components may have different optical signatures or may have the same optical signature.
[0121] Another method for detecting the identifier sequence may include nanopore sequencing. FIG. 21 diagrammatically illustrates an exemplary method of reading by nanopore sequencing. A molecule may have a unique impedance signature as it travels through a pore or channel, where a voltage is applied across the pore or channel. Some existing nucleic acid sequencing platforms use this property to determine the sequence of base pairs in a nucleic acid molecule. These platforms have the advantage of being able to sequence longer molecules of nucleic acid and detect the presence or absence of non-natural nucleotides, as well as chemical moieties that can be used to modify both natural and non-natural nucleotides. In an embodiment, the identifier sequence 2103 is combined with a probe 2104 that hybridizes to a component of the identifier sequence. The probe may include a molecule that generates a unique impedance signal as it travels through the pore 2101. The pore or channel may be microfabricated to be on the nanometer scale in a substrate 2102, which may include a biological membrane or a crystalline material. Alternatively or in addition, each component in each layer may include a unique molecule that generates a unique impedance signature. The unique molecule may include sequence-based nucleotide / protein / hybrid tags, chemical modifications of nucleotides, fluorescent probes, or any combination thereof. In some embodiments, the signal may be a current through the pore or channel, and in other embodiments, the detectable signal is detected by an impedance detector adjacent to the pore or channel. The burst of signal 2105 provides a signature indicative of an individual identifier.
[0122] The system for encoding, writing, and reading data stored in nucleic acid molecules may be automated or not. The system may be networked to allow cloud-based access to the data, or the system may not be networked. The system may be capable of operating in zero or low gravity environments and / or under high or low atmospheric pressure or vacuum. The system may be shielded from electromagnetic and other radiation to prevent degradation of the identifiers and other internal electronics, chemicals, and enzymes. The system may use or include an external power source. The system may include a method of generating electricity. One or more of the units of the system may be modular and may be a mobile device. The module or mobile device may be disposed or built into a third party vehicle. One or more of the modules or units of the system may physically or digitally interact with an external machine. For example, the system may take physical or digital input from an external machine, or the system may output physical material or digital information to an external machine.
[0123] Information storage in nucleic acid molecules may have a variety of applications, including, but not limited to, long-term information storage, confidential information storage, and medical information storage. In an embodiment, an individual's medical information (e.g., medical history and records) may be stored in a nucleic acid molecule and carried on the body. The information may be stored externally to the body (e.g., in a wearable device) or internally to the body (e.g., in a transdermal capsule). When the patient is brought to a clinic or hospital, a sample may be taken from the device or capsule, and the information may be decoded using the use of a nucleic acid sequencer. Personal storage of medical records in nucleic acid molecules may provide an alternative to computer and cloud-based storage systems. Personal storage of medical records in nucleic acid molecules may reduce the incidence or prevalence of medical records being hacked. The nucleic acid molecules used for capsule-based storage of medical records may be derived from human genome sequences. The use of human genome sequences may reduce the immunogenicity of the nucleic acid sequences in the event of capsule breakage and leakage.
[0124] The combinatorial assembly methods described herein may be used to create DNA libraries that encode amino acid chains. The amino acid chains may be peptides or proteins. The DNA components may form junctions along functionally or structurally inactive codons that may be common to all elements of the combinatorial library. The DNA components may form junctions along introns so that the processed peptide or protein does not have scars between the variable amino acid chains. Each combinatorial DNA molecule may be assembled in a separate reaction chamber. An in vivo expression assay may be performed to detect expression. Each combinatorial DNA molecule may be pooled together and individual in vitro expression assays may be performed by encapsulating the molecules in droplets. An in vivo expression assay may be performed by converting the molecules into cells. The DNA may act as a barcode so that cells and droplets containing specific amino acid chain variants are identified. The assay may have a fluorescent output so that the cells / droplets can be sorted into bins by fluorescent intensity and sequenced for the purpose of correlating each combinatorial DNA sequence with a specific output. The combinatorial DNA molecules may encode RNA. Pooled assays may be performed outside droplets or cells where the output itself is RNA-rich (e.g., RNA aptamer screening and testing). Combinatorial DNA may encode combinations of CRISPR gRNAs or microRNAs that up- or down-regulate genes inside cells. Combinatorial DNA libraries may be transformed into cells to test how combinatorial gene modulation affects cellular properties during cellular perturbations. Combinatorial DNA libraries may encode combinations of genes in a pathway. Each DNA component may contain a gene expression construct, and the DNA components may form junctions along inactive DNA sequences between genes. The DNA sequences may be transformed into cells, and how different combinations of gene overexpression affect cellular properties during different cellular perturbations may be investigated. (Computer Control System)
[0125] The present disclosure provides a computer system that is programmed to implement the methods of the present disclosure. Figure 22 shows a computer system 2201 that is programmed or otherwise configured to encode digital information into a nucleic acid sequence and / or read (e.g., decode) information derived from a nucleic acid sequence. The computer system 2201 can coordinate various aspects of the encoding and decoding procedures of the present disclosure, such as, for example, bit value and bit location information of a given bit or byte from an encoded bitstream or bytestream.
[0126] The computer system 2201 includes a central processing unit (CPU, also referred to herein as "processor" and "computer processor") 2205, which may be a single-core or multi-core processor, or multiple processors for parallel processing. The computer system 2201 also includes memory or memory locations 2210 (e.g., random access memory, read-only memory, flash memory), an electronic storage unit 2215 (e.g., hard disk), a communication interface 2220 (e.g., network adapter) for communicating with one or more other systems, and peripheral devices 2225, such as cache, other memory, data storage devices, and / or electronic display adapters. The memory 2210, the storage unit 2215, the interface 2220, and the peripheral devices 2225 communicate with the CPU 2205 through a communication bus (solid lines) such as a motherboard. The storage unit 1115 may be a data storage unit (or data repository) for storing data. The computer system 2201 can be operatively coupled to a computer network ("network") 1130 with the aid of the communication interface 2220. The network 2230 can be the Internet, an Internet and / or an extranet, or an intranet and / or an extranet in communication with the Internet. The network 2230, in some cases, is a telecommunications and / or data network. The network 2230 can include one or more computer servers, which can enable distributed computing such as cloud computing. The network 2230 can, in some cases, implement a peer-to-peer network, which can enable devices coupled to the computer system 2201 to behave as clients or servers with the aid of the computer system 2201.
[0127] The CPU 2205 can execute a series of machine-readable instructions, which may be embodied in a program or software. The instructions may be stored in a memory location, such as the memory 2210. The instructions can be directed to the CPU 2205, which can then program or otherwise configure the CPU 2205 to implement the methods of the present disclosure. Examples of operations performed by the CPU 2205 can include fetch, decode, execute, and writeback.
[0128] The CPU 2205 may be part of a circuit, such as an integrated circuit. One or more other components of the system 2201 may be included in the circuit. In some cases, the circuit is an application specific integrated circuit (ASIC).
[0129] The storage unit 2215 can store files such as drivers, libraries, and saved programs. The storage unit 2215 can store user data, such as user preferences and user programs. The computer system 2201 can include one or more additional data storage units that are external to the computer system 2201 in some cases, such as those located on remote servers in communication with the computer system 2201 through an intranet or the Internet.
[0130] Computer system 2201 can communicate with one or more remote computer systems through network 2230. For example, computer system 2201 can communicate with a user's remote computer system or other device or machine (e.g., a sequencer or other system for chemically determining the order of nitrogenous bases in a nucleic acid sequence) that may be used by the user in the course of analyzing data encoded or decoded in a sequence of nucleic acid. Examples of remote computer systems include personal computers (e.g., portable PCs), slate or tablet PCs (e.g., Apple iPad®, Samsung Galaxy Tab), phones, smartphones (e.g., Apple iPhone®, Android-enabled devices, Blackberry), or personal digital assistants. A user can access computer system 2201 via network 2230.
[0131] Methods as described herein may be implemented via machine (e.g., computer processor) executable code stored on electronic storage locations of computer system 2201, such as, for example, memory 2210 or electronic storage unit 2215. Machine executable or machine readable code may be provided in the form of software. During use, the code may be executed by processor 2205. In some cases, the code may be read from storage unit 2215 and stored on memory 2210 for easy access by processor 2205. In some situations, electronic storage unit 1115 may be eliminated and machine executable instructions are stored on memory 2210.
[0132] The code can be pre-compiled and configured for use with a machine having a processor adapted to execute the code, or can be compiled during run-time. The code can be provided in a programming language that can be selected to enable the code to be executed in a pre-compiled or compiled-at-time manner.
[0133] Aspects of the systems and methods provided herein, such as the computer system 2101, can be embodied in programming. Various aspects of the technology may be considered as a "product" or "article of manufacture" in the form of machine (or processor) executable code and / or associated data, typically carried on or embodied in a type of machine-readable medium. The machine executable code can be stored on an electronic storage unit, such as a memory (e.g., read-only memory, random access memory, flash memory) or a hard disk. A "storage" type medium can include any or all of the tangible memory of a computer, processor, or equivalent, or their associated modules, such as various semiconductor memories, tape drives, hard drives, and the like, that can provide non-transitory storage at any time for software programming. All or portions of the software may sometimes be communicated over the Internet or various other telecommunications networks. Such communication may, for example, enable loading of the software from one computer or processor to another, for example, from a management server or host computer to a computer platform of an application server. Thus, other types of media that may bear software elements include light waves, radio waves, and electromagnetic waves, such as those used to traverse physical interfaces between local devices, through wired and optical landline networks, and via various air links. Physical elements that carry such waves, such as wired or wireless links, optical links, or the like, may also be considered media bearing software. As used herein, unless limited to non-transitory tangible "storage" media, terms such as computer or machine "readable medium" refer to any medium that participates in providing instructions to a processor for execution.
[0134] Thus, a machine-readable medium such as a computer-executable code may take many forms, including but not limited to tangible storage media, carrier wave media, or physical transmission media. Non-volatile storage media include optical or magnetic disks, such as any of the storage devices in any computer or equivalent, such as those used to implement the databases, etc., shown in the figures. Volatile storage media include dynamic memory, such as the main memory of such a computer platform. Tangible transmission media include copper wire and optical fiber, including coaxial cables, i.e., the wires that comprise a bus within a computer system. Carrier wave transmission media may take the form of electric or electromagnetic signals, or acoustic or light waves, such as those generated during radio frequency (RF) and infrared (IR) data transmission. Common forms of computer readable media thus include, for example, a floppy disk, a flexible disk, a hard disk, a magnetic tape, any other magnetic medium, a CD-ROM, a DVD or DVD-ROM, any other optical medium, punch cards paper tape, any other physical storage medium with a pattern of holes, a RAM, a ROM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave that transports data or instructions, a cable or link that transports such a carrier wave, or any other medium from which a computer may read programming code and / or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a processor for execution.
[0135] The computer system 2201 can include or communicate with an electronic display 2235 with a user interface (UI) 2240 for providing sequence output data including, for example, chromatographs, sequences, and bits, bytes, or bitstreams encoded or read by a machine or computer system that is encoding or decoding nucleic acids, raw data, files, and compressed or uncompressed zip files that are encoded or decoded into DNA storage data. Examples of UIs include, but are not limited to, graphical user interfaces (GUIs) and web-based user interfaces.
[0136] The methods and systems of the present disclosure can be implemented via one or more algorithms. The algorithms can be implemented via software when executed by the central processing unit 2205. The algorithms can be used in conjunction with the DNA index and the raw data or the zip file compressed or decompressed data to determine, for example, a customized method for encoding digital information from the raw data or the zip file compressed data prior to encoding the digital information.
[0137] While preferred embodiments of the present invention have been shown and described herein, it will be apparent to those skilled in the art that such embodiments are provided by way of example only. It is not intended that the present invention be limited by the specific examples provided herein. Although the present invention has been described with reference to the foregoing specification, the description and illustration of the embodiments herein are not intended to be construed in a limiting sense. Numerous variations, changes, and substitutions will now occur to those skilled in the art without departing from the present invention. Furthermore, it should be understood that all aspects of the present invention are not limited to the specific depictions, configurations, or relative proportions set forth herein, which depend upon a variety of conditions and variables. It should be understood that various alternatives to the embodiments of the present invention described herein may be employed in practicing the present invention. It is therefore contemplated that the present invention shall also cover any such alternatives, modifications, variations, or equivalents. The following claims define the scope of the present invention, and it is intended to cover methods and structures within the scope of these claims and their equivalents.
Claims
1. 1. An integrated nucleic acid based storage system comprising: a data encoding unit configured to write digital information to one or more nucleic acid sequences, the data encoding unit writing the digital information to the one or more nucleic acid sequences in the absence of base-by-base nucleic acid synthesis; a storage unit configured to store the one or more nucleic acid sequences encoding the digital information; a reading unit configured to access and read the digital information encoded in the one or more nucleic acid sequences; one or more computer processors operatively coupled to the data encoding unit, the storage unit, and the reading unit, the one or more computer processors being individually or collectively programmed to: (i) parse the digital information into a sequence of a plurality of symbols, each individual symbol of the sequence of a plurality of symbols being mapped to a distinct individual identifier, the identifiers defining an identifier rank that is a relative position of the individual symbol in the sequence of a plurality of symbols, an identifier library being generated by assembling the identifiers corresponding to the individual symbols, the presence of the individual identifiers in the identifier library corresponding to a first symbol value and the absence of the individual identifiers in the identifier library corresponding to a second symbol value; (ii) direct the data encoding unit to encode the digital information into the one or more nucleic acid sequences; (iii) direct the storage unit to store the digital information encoded into the one or more nucleic acid sequences; and (iv) direct the reading unit to access the digital information stored in the one or more nucleic acid sequences and determine the identifiers represented in the identifier library to decode the digital information. A system comprising:
2. The system of claim 1 , wherein individual symbols of the plurality of symbols correspond to one or more of the identifiers.
3. The system of claim 1 , wherein the individual identifiers comprise one or more components.
4. The system of claim 3 , wherein each component of the one or more components comprises a distinct nucleic acid sequence.
5. The system of claim 1 , wherein the data encoding unit generates one or more identifier libraries comprising one or more sets of identifiers corresponding to the digital information.
6. The system of claim 5 , wherein reading the digital information comprises identifying the one or more sets of identifiers in the one or more identifier libraries.
7. The system of claim 1 , wherein the system is automated.
8. The system of claim 1 , wherein the system is networked.
9. The system of claim 1 , wherein the system is configured to operate in a zero or low gravity environment.
10. The system of claim 1 , wherein the system is configured to operate at sub-atmospheric or vacuum pressures, or at pressures above atmospheric pressure.
11. The system of claim 1 , wherein the system comprises a power source or a method for generating electricity.
12. The system of claim 1 , wherein the system comprises radiation shielding.
13. The system of claim 1 , wherein the generated identifier library is a generic library.
14. The system of claim 1 further comprising a plurality of modules.
15. The system of claim 14 , wherein the first module creates an identifier library.
16. The system of claim 14 , wherein a second module implements deletion of the individual identifiers or identifier responses.
17. The system of claim 16 , wherein a third module separates the individual identifiers that are present in the identifier library from the individual identifiers that are not present in the identifier library.
18. The system of claim 14 , wherein a fourth module groups or pools the identifier library into one or more partitions.
19. The one or more computer processors may be configured to mount or store one or more reaction compartments, vessels, partitions, or substrates on a disk, plate, film, fiber, tape, or thread that is separate from the system before, after, or both before and after generation of the identifier library or universal library.
15. The system of claim 14, wherein the plurality of processors are individually or collectively programmed.
Citation Information
Patent Citations
Code generation method, code generating apparatus and computer readable storage medium
EP2983297A1
High-capacity storage of digital information in DNA
JP2015529864A
Information storage methods using nucleic acids
JP2015533077A
The use of nucleotide sequences as carrier of information
WO2004009844A1
Methods for storing and reading digital data on a set of DNA strands
WO2015144858A1
