DNA data storage mixed error correction and data recovery method

Abstract

The invention discloses a DNA data storage mixed error correction and data recovery method. The method comprises the following steps: screening sequencing reads according to two standards of an editing distance of an overlapping part of double-end reads and whether verification information of a label part is correct or not; clustering the read segments according to the recovered label and file number, and dividing the read segments in the cluster into a middle overlapping part and a non-overlapping part; if the number of the copies of the middle overlapped part or the non-overlapped part is greater than a set threshold value, determining a central sequence by adopting a clustering method, otherwise, performing determining through multi-sequence combination; dividing a basic group of a datapart corresponding to each read segment into a plurality of segments with preset lengths, and performing joint error correction on each segment according to odd-even of a column sequence number and corresponding segments before and after the odd-even of the column sequence number; and during error correction, adopting multi-sequence combination to finally obtain reliable recovery of the fragmentof which the repeated code length is the preset length. The method mainly solves the problems of insertion / deletion errors in sequencing reads and combination of reads covered by low sequencing.

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