Abstract:DNA storage stands out from other storage media due to its high capacity, eco-friendliness, long lifespan, high stability, low energy consumption, and low data maintenance costs. To standardize the DNA encoding system, maintain consistency in character representation and transmission, and link binary, base, and character together, this paper combines the encoding method with ASCII code to construct an ASCII-DNA encoding table. The encoding method can encode not only pure text information but also audio and video information and satisfies the GC content constraint and the homopolymer constraint, with the encoding density reaching 1.4 bits/nt. In particular, when encoding textual information, it directly skips the binary conversion process, which reduces the complexity of encoding, and increasing the encoding density to 1.6 bits/nt. In order to solve the problem of errors in sequences, under the influence of heuristic algorithms, this paper proposes a new error correction method (HMSA) by combining minimum Hamming distance, multiple sequence alignment, and encoding scheme. It can correct not only substitution, insertion, and deletion errors in Reads but also consecutive errors in Reads. It greatly improves the utilization of the Reads and avoids the waste of resources. Simulation results show that the recovery rate of Reads increases with the increasing number of sequencing times. When the number of erroneous bases in a 150nt sequence reaches 5nt, the error correction rate can exceed 96% by sequencing the base sequence only 10 times regardless of whether the errors are consecutive or not. Additionally, the HMSA error correction method is applicable to all coding schemes for lookup code table types.

An Approach to Correcting DNA Sequencing Error

A correctable decoding DNA sequencing with high accuracy and high throughput

Highly Accurate Fluorogenic DNA Sequencing with Information Theory–based Error Correction

MapReduce for Accurate Error Correction of Next-Generation Sequencing Data

A Parallel Algorithm for Error Correction in High-Throughput Short-Read Data on CUDA-enabled Graphics Hardware.

A Crowdsourcing Method For Correcting Sequencing Errors For The Third-Generation Sequencing Data

Integration of Hybrid and Self-Correction Method Improves the Quality of Long-Read Sequencing Data.

A Virtual Sequencer Reveals the Dephasing Patterns in Error-Correction Code DNA Sequencing.

Analysis of Mutational Genotyping Using Correctable Decoding Sequencing with Superior Specificity

Error filtering, pair assembly and error correction for next-generation sequencing reads

Study of the error correction capability of multiple sequence alignment algorithm (MAFFT) in DNA storage

MEC: Misassembly Error Correction in Contigs Using a Combination of Paired-End Reads and GC-contents

Accelerating Error Correction in High-Throughput Short-Read DNA Sequencing Data with CUDA

Quality-Score Guided Error Correction for Short-Read Sequencing Data Using Cuda

Comprehensive assessment of error correction methods for high-throughput sequencing data

Correcting Illumina sequencing errors for human data

Efficient assembly of nanopore reads via highly accurate and intact error correction

A Parallel DNA Fragment Assembly Algorithm Based on Eulerian Superpath Problem

Improving transcriptome assembly through error correction of high-throughput sequence reads

ReadsClean: a new approach to error correction of sequencing reads based on alignments clustering

An Encoding Table Corresponding to ASCII Codes for DNA Data Storage and a New Error Correction Method HMSA