A DNA data storage hybrid error correction and data recovery method

Abstract

The invention discloses a DNA data storage mixed error correction and data recovery method, which includes: screening the sequencing reads according to the edit distance of the overlapping part of the double-end reads and whether the verification information of the label part is correct; The recovered label and file number will cluster the reads, and divide the reads in the cluster into two parts: the middle overlapping part and the non-overlapping part; if the number of copies of the middle overlapping part or the non-overlapping part is greater than the set threshold, use The clustering method determines the central sequence, otherwise it is determined by multiple sequence merging; the bases corresponding to the data part of each read segment are divided into several preset length segments, and each segment is jointly corrected according to the parity of the column number and the corresponding segment before and after Error; Error correction adopts multi-sequence merging to finally obtain reliable recovery of fragments with a repetition code length of a preset length. The present invention mainly addresses insertion / deletion errors in sequencing reads and the merging of reads with low sequencing coverage.

Description

technical field [0001] The invention relates to the field of data storage using deoxyribonucleic acid (DNA), in particular to a DNA data storage hybrid error correction and data recovery method. Background technique [0002] Deoxyribonucleic acid (DNA) is a double-stranded structure composed of deoxyribose sugar and four nitrogenous bases (including adenine A, thymine T, cytosine C, guanine G), and is the genetic information carrier of all life , which controls the development and continuation of life and the operation of life functions, is the natural and most important information storage carrier in nature. With the development of biotechnology, especially the development of DNA synthesis and sequencing technology, it has become technically feasible to use DNA sequence as a digital data storage carrier. DNA digital information storage refers to storing digital information in the base sequence of DNA, and using different bases or base combinations to represent data. This ...

AI Technical Summary

Problems solved by technology

The downside of DNA storage is that the cost of synthesizing and reading the digital information stored in DNA is high, but the daily storage of DNA molecules is relatively cheap

The reading method proposed by Nick Goldman et al. uses Hamming distance as a screening condition in data screening, which may discard reads with only a small number of insertion or deletion errors, reducing the number of samples used for data recovery and wasting synthesis. and sequencing resources

On the other hand, when the amount of data is small, directly using the method of large number merging to recover data will reduce the reliability of data recovery; if the insertion or deletion errors in the read segment are considered, the merging method cannot work effectively

This scheme adopts the quadruple repetition code method, and there are similar problems in the combination of repetition codes

Images