The invention discloses
a DNA (deoxyribonucleic acid) storage method for quickly reading short fragments in
nanopore sequencing, which comprises the following steps of: coding an information sequence by using a
block code, sparsening a
code word fragment, superposing the sparsened
code word fragment with a known pseudo-
random sequence, combining an equal-length coding bit sequence, mapping the equal-length coding bit sequence into a data
DNA sequence, and constructing a
label DNA sequence by using the pseudo-
random sequence along with a short
block error correction code; the method comprises the following steps of: aiming at
nanopore sequencing, realizing quick clustering of sequencing reads by utilizing primer recognition and
label recognition, constructing a
hidden Markov model, deducing the maximum symbol probability by utilizing a forward-backward
algorithm, performing upper-layer bit sequence merging on the reads in the clusters, correcting
insertion and deletion errors, obtaining a consistent upper-layer bit sequence, and correcting a lower-layer bit sequence in the clusters; and calculating the likelihood probability of the consistency sequence, executing soft
decision error correction decoding, and recovering the
original data. The method can effectively utilize
nanopore sequencing to quickly read short
DNA fragments, and has the
advantage that a probability-based multi-sequence merging method is used to correct high-
insertion deletion errors of
nanopore sequencing.