Data storage method and device based on synthetic DNA

Abstract

The invention discloses a synthetic DNA-based data storage method and device, the method and device are applied to electronic equipment, and specifically, to-be-stored data are coded to obtain a DNA base sequence; and synthesizing a plurality of data DNA sequence entities based on the DNA base sequence, and splicing the plurality of data DNA sequence entities to obtain a data storage sequence. DNA is used as a molecule for storing biological genetic information, the storage density of the DNA is up to 1019bit / cm < 3 >, data storage far beyond that of the prior art can be realized under the same material condition, and the physical limit of silicon-based storage is easily broken through, so that the current and even future data storage requirements are met.

Description

Technical Field

[0001] The present application relates to the technical field of data storage, and more specifically, to a data storage method and device based on synthetic DNA. Background Art

[0002] With the advent of the big data era, human society is currently faced with the need to process and store massive amounts of data. The main means of data storage for humans are still data storage media based on optical, electrical, magnetic and other technologies. However, the above technologies are limited by the physical limits of semiconductor technology, resulting in storage capacity that cannot meet current data storage needs. Therefore, it is necessary to develop a new storage method to solve this problem. Summary of the invention

[0003] In view of this, the present application provides a data storage method and device based on synthetic DNA, which is used to realize data storage based on DNA technology, and is used to realize data storage based on the characteristic that DNA itself can carry massive amounts of information.

[0004] In order to achieve the above objectives, the proposed solution is as follows:

[0005] A data storage method based on synthetic DNA, applied to electronic devices, the data storage method comprising the steps of:

[0006] Encode the data to be stored to obtain a DNA base sequence;

[0007] A plurality of data DNA sequence entities are synthesized based on the DNA base sequence, and a data storage sequence is obtained by splicing the plurality of data DNA sequence entities.

[0008] Optionally, encoding the data to be stored to obtain a DNA base sequence comprises the steps of:

[0009] The randomized data sequence is obtained by adding a scrambling code sequence to the data to be stored for randomization;

[0010] Performing base rotation encoding in a row direction based on the randomized data sequence to obtain a bit pair;

[0011] Performing RS code encoding in a column direction based on the bit pairs to obtain an RS code word sequence;

[0012] The RS codeword sequence arranged in the form of a matrix is ​​concatenated and bit-by-bit XORed with the pseudo-random sequence to obtain a binary sequence;

[0013] The binary sequence is converted into adjacent bases according to a mapping rule of converting adjacent bits into a base, thereby obtaining the DNA base sequence.

[0014] Optionally, the synthesizing a plurality of data DNA sequence entities based on the DNA base sequence, and obtaining a data storage sequence by splicing the plurality of data DNA sequence entities, comprises the steps of:

[0015] The DNA base sequence is processed using an ultra-high throughput chip synthesis technology combining semiconductor and electrochemical methods to obtain the multiple data DNA sequence entities;

[0016] Splicing the multiple data DNA sequence entities with the vector backbone and the autonomous replication sequence to obtain a large DNA sequence fragment, wherein the large DNA sequence fragment carries the data storage sequence;

[0017] The large DNA sequence fragment is freeze-dried to obtain the large DNA sequence fragment in the form of freeze-dried powder.

[0018] Optionally, the following steps are also included:

[0019] The large DNA fragment sequence is sequenced based on a high-throughput sequencing device to obtain part or all of the data to be stored.

[0020] Optionally, the sequencing process of the large DNA fragment based on a high-throughput sequencing device to obtain part or all of the data to be stored includes the steps of:

[0021] Extracting the large DNA fragment sequence to obtain multiple DNA fragments, and connecting an adapter sequence to each of the DNA fragments;

[0022] Performing PCR amplification on the multiple DNA fragments to obtain multiple library DNAs;

[0023] Performing quality control on the library DNA;

[0024] Performing base reading on the library DNA based on the high-throughput sequencing device to obtain a base sequence;

[0025] Perform data analysis on the base sequence to obtain part or all of the data to be stored.

[0026] Optionally, the data readout module based on the high-throughput sequencing device performs sequencing processing on the large-fragment DNA sequence to obtain part or all of the data to be stored, further comprising the steps of:

[0027] Performing bit-by-bit sliding correlation on the base sequence according to a known pseudo-random sequence, and calculating a cross-correlation peak value and a corresponding peak position;

[0028] Perform majority voting based on the peak position to generate a target sequence of corresponding length;

[0029] Error correction decoding and data recovery are performed on the target sequence to obtain part or all of the data to be stored.

[0030] A data storage device based on synthetic DNA, applied to electronic equipment, the data storage device comprising:

[0031] A data encoding module is configured to encode the data to be stored to obtain a DNA base sequence;

[0032] The storage execution module is configured to synthesize a plurality of data DNA sequence entities based on the DNA base sequence, and obtain a data storage sequence by splicing the plurality of data DNA sequence entities.

[0033] Optionally, also include:

[0034] The data reading module is configured to perform sequencing processing on the large-fragment DNA sequence based on a high-throughput sequencing device to obtain the data to be stored.

[0035] It can be seen from the above technical scheme that the present application discloses a data storage method and device based on synthetic DNA. The method and device are applied to electronic devices, specifically, encoding the data to be stored to obtain a DNA base sequence; synthesizing multiple data DNA sequence entities based on the DNA base sequence, and obtaining a data storage sequence by splicing the multiple data DNA sequence entities. DNA is a molecule for storing biological genetic information, and its storage density is as high as 10 19 bit / cm 3 , under the same material conditions, it can achieve data storage that far exceeds existing technical means, and easily achieve the physical limits of semiconductor technology to meet current and even future data storage needs. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0037] Figure 1 A flowchart of a data storage method based on synthetic DNA according to an embodiment of the present application;

[0038] Figure 2 A flowchart of data encoding for an embodiment of the present application;

[0039] Figure 3 A schematic diagram of the synthesis and storage of a DNA sequence according to an embodiment of the present application;

[0040] Figure 4 A flowchart of another method for storing data based on synthetic DNA according to an embodiment of the present application;

[0041] Figure 5 A flowchart of a method for recovering large DNA fragments according to an embodiment of the present application;

[0042] Figure 6 This is the workflow of the read segment positioning and identification algorithm based on sliding correlation in the embodiment of the present application;

[0043] Figure 7 A block diagram of a data storage device based on synthetic DNA according to an embodiment of the present application;

[0044] Figure 8 This is a block diagram of another data storage device based on synthetic DNA according to an embodiment of the present application. DETAILED DESCRIPTION

[0045] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0046] In the process of increasing digitalization and informatization of banking business, the storage and management of massive transaction data has become a key challenge. Over time, a large amount of historical transaction data has gradually settled into cold data (data with relatively low access frequency but still with regulatory compliance requirements and business historical value). At present, the banking industry uses more data warehouses or Hadoop based on large server clusters to store and process data, which usually requires powerful hardware support, including servers, storage devices, and network equipment, involving the cost of purchasing, maintaining and upgrading hardware. At the same time, mainstream silicon-based storage media have problems such as limited information storage density and high maintenance energy consumption costs. According to the Ministry of Ecology and Environment's Environmental Planning Institute, the daily energy consumption of large data centers continues to grow. By 2025, the total energy consumption of data centers nationwide will reach 350 billion kilowatt-hours, accounting for about 4% of the total electricity consumption in society. Therefore, the current banking industry faces high cost problems in many aspects when archiving and storing massive transaction data.

[0047] DNA is a molecule that stores biological genetic information, and its storage density is as high as 10 19 bit / cm 3 , storage life is far more than 100 years, and storage power consumption is only <10 -10Watt / Gigabyte, compared with traditional storage media, has ultra-high storage density and stability, ultra-long durability, high energy efficiency and low maintenance cost, and is a very potential mass archival storage medium. Therefore, the present application specifically proposes the following embodiments.

[0048] Figure 1 This is a flow chart of a data storage method based on synthetic DNA according to an embodiment of the present application.

[0049] like Figure 1 As shown, the data storage method provided in this embodiment is applied to an electronic device, and is used to realize data storage based on synthetic DNA. The data storage method includes the following steps:

[0050] S1. Encode the data to be stored to obtain a DNA base sequence.

[0051] Considering that the DNA data storage model will introduce noise during the synthesis, storage and sequencing reading process, which will interfere with the data to be stored, this application introduces the RS code commonly used in the communication field for error correction and deletion to encode the transaction data. Figure 2 As shown, the encoding process of this application mainly includes the following steps:

[0052] The first step is to add a scrambling sequence to the binary data to be stored for randomization to obtain a randomized data sequence, which can reduce the number of consecutive bits and further reduce the number of long consecutive bases after conversion into a base sequence, thereby reducing the difficulty of subsequent synthesis and sequencing.

[0053] The second step is to perform base rotation encoding on the randomized data sequence in the row direction. The specific process is as follows: first, the randomized data sequence obtained in the previous step is grouped into equal lengths to obtain multiple randomized sequences; then, each randomized sequence obtained by grouping is converted into a base sequence according to the mapping rule of double base rotation encoding; finally, the base sequence is converted into a bit pair according to the mapping rule of {A(00), T(01), G(10), C(11)}.

[0054] The third step is to perform RS code encoding on the bit pairs in the column direction, select the RS (n, k, t) coding scheme with a suitable code rate, and encode the binary sequence into the corresponding RS codeword sequence.

[0055] In the fourth step, the short RS codeword sequences arranged in the form of a matrix are concatenated and bit-by-bit XORed with the pseudo-random sequence (watermark) to obtain a binary sequence. RS code (Reed-Solomon code) is an error correction code widely used in communication and storage systems. It is particularly suitable for correcting burst errors (multiple consecutive errors) or random errors, and can ensure the reliability and integrity of data during storage. The pseudo-random sequence (watermark) is obtained by bit-by-bit XORing of two different m sequences. Its main functions include: distinguishing different data sequences and host genomes through different watermarks; using an improved forward-backward algorithm to identify common insertion and deletion errors in the process of DNA data storage.

[0056] The fifth step is to convert the binary sequence into a DNA sequence. By using the mapping rule of converting adjacent bits into a base, the code word symbols are converted into adjacent bases as the final DNA base sequence.

[0057] Through the above processing, the data to be stored is encoded and converted into the corresponding DNA base sequence, which serves as the preliminary data processing process for subsequent data storage and guides the corresponding DNA sequence synthesis process.

[0058] S2. Synthesize multiple data DNA sequence entities based on the DNA base sequence, and obtain a data storage sequence by splicing the multiple data DNA sequence entities.

[0059] Here, the data storage sequence is the form of the data after storage. After obtaining the above DNA sequence entity, data storage is realized by synthesizing DNA. Synthetic DNA refers to the process of synthesizing DNA molecules by artificial means, including base fragment design, primer design, synthesis, assembly and verification. The specific process is as follows Figure 3 As shown:

[0060] First, the corresponding data DNA sequence entity is obtained by using ultra-high-throughput chip synthesis technology that combines semiconductors with electrochemical methods. This method can synthesize up to tens of thousands of short-chain DNA at a time, with the length remaining within the range of 200 to 1000 bases.

[0061] Then, the initially synthesized short-chain DNA is spliced ​​with the vector backbone and the autonomously replicating sequence (ARS) to obtain the target large-fragment DNA sequence (>1kbp), forming a complete data storage sequence, that is, the large-fragment DNA sequence carries the data to be stored.

[0062] Furthermore, freeze-drying can be used to remove excess water from the synthesized large DNA sequence by pre-freezing, primary drying and secondary drying to obtain freeze-dried DNA powder. Excipients are added to improve the stability of the freeze-dried powder, thereby achieving in vitro storage of data DNA. Compared with solution storage, freeze-drying can better improve the stability of long-term storage and reduce the risk of microbial growth and chemical degradation.

[0063] Through the above operations, the work of writing the data to be stored into the storage medium entity is completed, and data storage based on synthetic DNA is successfully realized. At the same time, the long-term stability and life of data storage can be guaranteed without the need for traditional data storage centers.

[0064] It can be seen from the above technical solution that this embodiment provides a data storage method based on synthetic DNA, which is applied to electronic devices, specifically encoding the data to be stored to obtain a DNA base sequence; synthesizing multiple data DNA sequence entities based on the DNA base sequence, and obtaining a data storage sequence by splicing the multiple data DNA sequence entities. DNA is a molecule for storing biological genetic information, and its storage density is as high as 10 19 bit / cm 3 , under the same material conditions, it can achieve data storage that far exceeds existing technical means, and easily achieve the physical limits of semiconductor technology to meet current and even future data storage needs.

[0065] In addition, in a specific implementation of the present application, the following steps are also included: Figure 4 shown.

[0066] S3. Sequence the large DNA fragments using high-throughput sequencing equipment to obtain the original data to be stored.

[0067] High-throughput sequencing relies on sequencing-by-synthesis technology and uses fluorescent labeling to achieve DNA sequence base recognition. The sequencing process can support parallel high-throughput sequencing of millions of DNA molecules at a time, and the sequencing error rate is only 0.5% per base, which can provide high-quality reads for data recovery. Based on this, data reading is achieved based on the following means:

[0068] Step 1: Library preparation: First, DNA is extracted from the sample to be tested and subjected to appropriate sample preparation. Then, adapter sequences containing primer binding sites for sequencing are ligated to the resulting DNA or RNA fragments.

[0069] Step 2: PCR amplification: The ligated DNA fragments are amplified using adapter primers through polymerase chain reaction (PCR) to generate a large amount of library DNA.

[0070] Step 3: Quality check of the library DNA. The library is quality checked, usually using gel electrophoresis, colorimetry, or fluorescence measurement to assess the size range and purity of the library.

[0071] Step 4: Preparation for sequencing. The library DNA is attached to a sequencing chip or flow cytometer chip, which contains chemical reagents for reading the base sequence. After the library fragments are fixed on the chip, appropriate pre-processing steps such as focusing, amplification or amplification bridging are performed to prepare for sequencing.

[0072] Step 5: Base reading. Use a high-throughput sequencing instrument to read the bases. Depending on the specific sequencing technology used, the sequencing instrument will read the base sequence on the library fragment in a high-throughput manner.

[0073] Step 6: Data analysis. The raw data generated by the sequencing instrument is subjected to image analysis and base recognition to obtain the raw sequencing data. Then, these raw data are quality controlled, low-quality sequences are removed, adapter sequences are removed, and sequence alignment and splicing are performed to obtain the final sequencing result read segments, with a length concentrated between 100 and 300 bp, that is, part or all of the original band storage data.

[0074] Further, according to the sequencing result reads obtained in the above steps, the present application also provides a method for rapid positioning and identification of reads based on superimposed pseudo-random sequences, using a sliding correlation algorithm to determine the actual position of the reads and assist in sequence reconstruction. The method is specifically implemented as follows: Figure 5 As shown, the specific steps include:

[0075] Step 1: Positioning the sequencing reads. The sequencing reads are correlated bit by bit with the known pseudo-random sequence at the read end, and the cross-correlation peak and its corresponding position are calculated. The reads are positioned according to the calculated cross-correlation peak position for subsequent data recovery.

[0076] Step 2: Generate target sequence by majority voting. Restore sequencing coverage according to preset data, place sequencing reads at positions corresponding to peaks, and determine the most likely base symbol type at each position through majority voting algorithm to obtain target sequence of corresponding length.

[0077] Step 3: Error correction decoding and data recovery. Transcode the target sequence into a damaged RS error correction codeword sequence and perform error correction decoding. When the error distribution in the target sequence is within the error correction capability of the encoding algorithm, the stored data can be restored without error. Otherwise, gradually increase the sequencing coverage until the correct decoding is achieved to achieve error-free recovery of the original data.

[0078] Among them, the proposed sliding correlation scheme uses the cross-correlation between the sequencing reads and the known watermark sequence to realize the identification and positioning of the sequencing reads. The scheme calculates the cross-correlation distribution between the reads and the pseudo-random sequence through a sliding window algorithm, thereby accurately marking the position of the reads. The specific workflow is as follows: Figure 6 shown.

[0079] (1) Sequencing read segment r (length mbp) is converted into two bit sequences r1 and r2 according to the corresponding rule of {A(00), T(01), G(10), C(11)}. Further, the bit "0" in r1 and r2 and the double-layer pseudo-random sequence w = {w1, w2} is converted to "-1", and the bit "1" remains unchanged.

[0080] (2) Using a sliding window of length mbit, the distribution of the cross-correlation values ​​between r1 and r2 and the pseudo-random sequence w = {w1, w2} is calculated. The cross-correlation value V at the i-th position is i The calculation formula is as follows, and the length of the pseudo-random sequence is L bits.

[0081]

[0082] (3) Accurately locate the sequencing reads based on the cross-correlation peaks and peak positions corresponding to the sequencing reads.

[0083] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0084] Figure 7 This is a block diagram of a data storage device based on synthetic DNA according to an embodiment of the present application.

[0085] like Figure 7 As shown, the data storage device provided in this embodiment is applied to electronic devices and is used to implement data storage based on synthetic DNA. The data storage device includes a data encoding module 10 and a storage execution module 20.

[0086] The data encoding module is used to encode the data to be stored to obtain a DNA base sequence.

[0087] Considering that the DNA data storage model will introduce noise during the synthesis, storage and sequencing reading process, which will interfere with the data to be stored, this application introduces the RS code commonly used in the communication field for error correction and deletion to encode the transaction data. Figure 2 As shown, the encoding process of this application mainly includes the following steps:

[0088] The first step is to add a scrambling sequence to the binary data to be stored for randomization to obtain a randomized data sequence, which can reduce the number of consecutive bits and further reduce the number of long consecutive bases after conversion into a base sequence, thereby reducing the difficulty of subsequent synthesis and sequencing.

[0089] The second step is to perform base rotation encoding on the randomized data sequence in the row direction. The specific process is as follows: first, the randomized data sequence obtained in the previous step is grouped into equal lengths to obtain multiple randomized sequences; then, each randomized sequence obtained by grouping is converted into a base sequence according to the mapping rule of double base rotation encoding; finally, the base sequence is converted into a bit pair according to the mapping rule of {A(00), T(01), G(10), C(11)}.

[0090] The third step is to perform RS code encoding on the bit pairs in the column direction, select the RS (n, k, t) coding scheme with a suitable code rate, and encode the binary sequence into the corresponding RS codeword sequence.

[0091] In the fourth step, the short RS codeword sequences arranged in the form of a matrix are concatenated and bit-by-bit XORed with the pseudo-random sequence (watermark) to obtain a binary sequence. RS code (Reed-Solomon code) is an error correction code widely used in communication and storage systems. It is particularly suitable for correcting burst errors (multiple consecutive errors) or random errors, and can ensure the reliability and integrity of data during storage. The pseudo-random sequence (watermark) is obtained by bit-by-bit XORing of two different m sequences. Its main functions include: distinguishing different data sequences and host genomes through different watermarks; using an improved forward-backward algorithm to identify common insertion and deletion errors in the process of DNA data storage.

[0092] The fifth step is to convert the binary sequence into a DNA sequence. By using the mapping rule of converting adjacent bits into a base, the code word symbols are converted into adjacent bases as the final DNA base sequence.

[0093] Through the above processing, the data to be stored is encoded and converted into the corresponding DNA base sequence, which serves as the preliminary data processing process for subsequent data storage and guides the corresponding DNA sequence synthesis process.

[0094] The storage execution module is used to synthesize multiple data DNA sequence entities based on the DNA base sequence, and obtain a data storage sequence by splicing the multiple data DNA sequence entities.

[0095] Here, the data storage sequence is the form of the data after storage. After obtaining the above DNA sequence entity, data storage is realized by synthesizing DNA. Synthetic DNA refers to the process of synthesizing DNA molecules by artificial means, including base fragment design, primer design, synthesis, assembly and verification. The specific process is as follows Figure 3 As shown:

[0096] First, the corresponding data DNA sequence entity is obtained by using ultra-high-throughput chip synthesis technology that combines semiconductors with electrochemical methods. This method can synthesize up to tens of thousands of short-chain DNA at a time, with the length remaining within the range of 200 to 1000 bases.

[0097] Then, the initially synthesized short-chain DNA is spliced ​​with the vector backbone and the autonomously replicating sequence (ARS) to obtain the target large-fragment DNA sequence (>1kbp), forming a complete data storage sequence, that is, the large-fragment DNA sequence carries the data to be stored.

[0098] Furthermore, freeze-drying can be used to remove excess water from the synthesized large DNA sequence by pre-freezing, primary drying and secondary drying to obtain freeze-dried DNA powder. Excipients are added to improve the stability of the freeze-dried powder, thereby achieving in vitro storage of data DNA. Compared with solution storage, freeze-drying can better improve the stability of long-term storage and reduce the risk of microbial growth and chemical degradation.

[0099] Through the above operations, the work of writing the data to be stored into the storage medium entity is completed, and data storage based on synthetic DNA is successfully realized. At the same time, the long-term stability and life of data storage can be guaranteed without the need for traditional data storage centers.

[0100] It can be seen from the above technical solution that this embodiment provides a data storage device based on synthetic DNA, which is applied to electronic devices, specifically to encode the data to be stored to obtain a DNA base sequence; synthesize multiple data DNA sequence entities based on the DNA base sequence, and obtain a data storage sequence by splicing the multiple data DNA sequence entities. DNA is a molecule for storing biological genetic information, and its storage density is as high as 1019 bit / cm3, under the same material conditions, it can achieve data storage far beyond existing technical means, easily achieving the physical limits of semiconductor technology to meet current and even future data storage needs.

[0101] In addition, in a specific embodiment of the present application, a data reading module 30 is also included. Figure 8 shown.

[0102] The data readout module is used to sequence large fragment DNA sequences based on high-throughput sequencing equipment to obtain the original data to be stored.

[0103] High-throughput sequencing relies on sequencing-by-synthesis technology and uses fluorescent labeling to achieve DNA sequence base recognition. The sequencing process can support parallel high-throughput sequencing of millions of DNA molecules at a time, and the sequencing error rate is only 0.5% per base, which can provide high-quality reads for data recovery. Based on this, data reading is achieved based on the following means:

[0104] Step 1: Library preparation: First, DNA is extracted from the sample to be tested and subjected to appropriate sample preparation. Then, adapter sequences containing primer binding sites for sequencing are ligated to the resulting DNA or RNA fragments.

[0105] Step 2: PCR amplification: The ligated DNA fragments are amplified using adapter primers through polymerase chain reaction (PCR) to generate a large amount of library DNA.

[0106] Step 3: Quality check of the library DNA. The library is quality checked, usually using gel electrophoresis, colorimetry, or fluorescence measurement to assess the size range and purity of the library.

[0107] Step 4: Preparation for sequencing. The library DNA is attached to a sequencing chip or flow cytometer chip, which contains chemical reagents for reading the base sequence. After the library fragments are fixed on the chip, appropriate pre-processing steps such as focusing, amplification or amplification bridging are performed to prepare for sequencing.

[0108] Step 5: Base reading. Use a high-throughput sequencing instrument to read the bases. Depending on the specific sequencing technology used, the sequencing instrument will read the base sequence on the library fragment in a high-throughput manner.

[0109] Step 6: Data analysis. The raw data generated by the sequencing instrument is subjected to image analysis and base recognition to obtain the raw sequencing data. Then, these raw data are quality controlled, low-quality sequences are removed, adapter sequences are removed, and sequence alignment and splicing are performed to obtain the final sequencing result read segments, with a length concentrated between 100 and 300 bp, that is, part or all of the original band storage data.

[0110] Further, according to the sequencing result reads obtained in the above steps, the present application also provides a method for rapid positioning and identification of reads based on superimposed pseudo-random sequences, using a sliding correlation algorithm to determine the actual position of the reads and assist in sequence reconstruction. The method is specifically implemented as follows: Figure 5 As shown, the specific steps include:

[0111] Step 1: Positioning the sequencing reads. The sequencing reads are correlated bit by bit with the known pseudo-random sequence at the read end, and the cross-correlation peak and its corresponding position are calculated. The reads are positioned according to the calculated cross-correlation peak position for subsequent data recovery.

[0112] Step 2: Generate target sequence by majority voting. Restore sequencing coverage according to preset data, place sequencing reads at positions corresponding to peaks, and determine the most likely base symbol type at each position through majority voting algorithm to obtain target sequence of corresponding length.

[0113] Step 3: Error correction decoding and data recovery. Transcode the target sequence into a damaged RS error correction codeword sequence and perform error correction decoding. When the error distribution in the target sequence is within the error correction capability of the encoding algorithm, the stored data can be restored without error. Otherwise, gradually increase the sequencing coverage until the correct decoding is achieved to achieve error-free recovery of the original data.

[0114] Among them, the proposed sliding correlation scheme uses the cross-correlation between the sequencing reads and the known watermark sequence to realize the identification and positioning of the sequencing reads. The scheme calculates the cross-correlation distribution between the reads and the pseudo-random sequence through a sliding window algorithm, thereby accurately marking the position of the reads. The specific workflow is as follows: Figure 6 shown.

[0115] (1) Sequencing read segment r (length mbp) is converted into two bit sequences r1 and r2 according to the corresponding rule of {A(00), T(01), G(10), C(11)}. Further, the bit "0" in r1 and r2 and the double-layer pseudo-random sequence w = {w1, w2} is converted to "-1", and the bit "1" remains unchanged.

[0116] (2) Using a sliding window of length mbit, the distribution of the cross-correlation values ​​between r1 and r2 and the pseudo-random sequence w = {w1, w2} is calculated. The cross-correlation value V at the i-th position isi The calculation formula is as follows, and the length of the pseudo-random sequence is L bits.

[0117]

[0118] (3) Accurately locate the sequencing reads based on the cross-correlation peaks and peak positions corresponding to the sequencing reads.

[0119] The present application also provides a computer-readable storage medium embodiment.

[0120] The computer-readable storage medium is applied to an electronic device and carries one or more computer programs. When the one or more computer programs are executed by the electronic device, the electronic device encodes the data to be stored to obtain a DNA base sequence; synthesizes multiple data DNA sequence entities based on the DNA base sequence, and obtains a data storage sequence by splicing the multiple data DNA sequence entities. DNA is a molecule for storing biological genetic information, and its storage density is as high as 10 19 bit / cm 3 , under the same material conditions, it can achieve data storage that far exceeds existing technical means, and easily achieve the physical limits of semiconductor technology to meet current and even future data storage needs.

[0121] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0122] Although the preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present invention.

[0123] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0124] The technical solution provided by the present invention is introduced in detail above. Specific examples are used in this article to illustrate the principle and implementation mode of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation mode and application scope. In summary, the content of this specification should not be understood as limiting the present invention.

Claims

1. A data storage method based on synthetic DNA, applied to electronic devices, characterized in that: The data storage method comprises the steps of: Encode the data to be stored to obtain a DNA base sequence; A plurality of data DNA sequence entities are synthesized based on the DNA base sequence, and a data storage sequence is obtained by splicing the plurality of data DNA sequence entities.

2. The data storage method according to claim 1, characterized in that: The encoding process of the data to be stored to obtain a DNA base sequence comprises the steps of: The randomized data sequence is obtained by adding a scrambling code sequence to the data to be stored for randomization; Performing base rotation encoding in a row direction based on the randomized data sequence to obtain a bit pair; Performing RS code encoding in a column direction based on the bit pairs to obtain an RS code word sequence; The RS codeword sequence arranged in the form of a matrix is ​​concatenated and bit-by-bit XORed with the pseudo-random sequence to obtain a binary sequence; The binary sequence is converted into adjacent bases according to a mapping rule of converting adjacent bits into a base, thereby obtaining the DNA base sequence.

3. The data storage method according to claim 1, characterized in that: The method of synthesizing a plurality of data DNA sequence entities based on the DNA base sequence and obtaining a data storage sequence by splicing the plurality of data DNA sequence entities comprises the steps of: The DNA base sequence is processed using an ultra-high throughput chip synthesis technology combining semiconductor and electrochemical methods to obtain the multiple data DNA sequence entities; Splicing the multiple data DNA sequence entities with the vector backbone and the autonomous replication sequence to obtain a large DNA sequence fragment, wherein the large DNA sequence fragment carries the data storage sequence; The large DNA sequence fragment is freeze-dried to obtain the large DNA sequence fragment in the form of freeze-dried powder.

4. The data storage method according to any one of claims 1 to 3, characterized in that: Also includes the steps: The large DNA fragment sequence is sequenced based on a high-throughput sequencing device to obtain part or all of the data to be stored.

5. The data storage method according to claim 4, characterized in that: The method of sequencing the large DNA fragment based on a high-throughput sequencing device to obtain part or all of the data to be stored comprises the following steps: Extracting the large DNA fragment sequence to obtain multiple DNA fragments, and connecting an adapter sequence to each of the DNA fragments; Performing PCR amplification on the multiple DNA fragments to obtain multiple library DNAs; Performing quality control on the library DNA; Performing base reading on the library DNA based on the high-throughput sequencing device to obtain a base sequence; Perform data analysis on the base sequence to obtain part or all of the data to be stored.

6. The data storage method according to claim 5, characterized in that: The method of sequencing the large DNA fragment based on a high-throughput sequencing device to obtain part or all of the data to be stored also includes the steps of: Performing bit-by-bit sliding correlation on the base sequence according to a known pseudo-random sequence, and calculating a cross-correlation peak value and a corresponding peak position; Perform majority voting based on the peak position to generate a target sequence of corresponding length; Error correction decoding and data recovery are performed on the target sequence to obtain part or all of the data to be stored.

7. A data storage device based on synthetic DNA, applied to electronic devices, characterized in that: The data storage device comprises: A data encoding module is configured to encode the data to be stored to obtain a DNA base sequence; The storage execution module is configured to synthesize a plurality of data DNA sequence entities based on the DNA base sequence, and obtain a data storage sequence by splicing the plurality of data DNA sequence entities.

8. The data storage device according to claim 7, characterized in that Also includes: The data reading module is configured to perform sequencing processing on the large-fragment DNA sequence based on a high-throughput sequencing device to obtain the data to be stored.

Images