Multiple errors correction for position-limited DNA sequences with GC balance and no homopolymer for DNA-based data storage
Briefings in Bioinformatics · 19.01.2023 · 24 (1)
DOI: 10.1093/bib/bbac484 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, online erschienen am 21.11.2022. Verfasst von Xiayang Li und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Mathematics, Tianjin University, Tianjin, 300372, China. Hauptthemen laut MEDLINE: DNA, Software. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Deoxyribonucleic acid (DNA) is an attractive medium for long-term digital data storage due to its extremely high storage density, low maintenance cost and longevity. However, during the process of synthesis, amplification and sequencing of DNA sequences with homopolymers of large run-length, three different types of errors, namely, insertion, deletion and substitution errors frequently occur. Meanwhile, DNA sequences with large imbalances between GC and AT content exhibit high dropout rates and are prone to errors. These limitations severely hinder the widespread use of DNA-based data storage. In order to reduce and correct these errors in DNA storage, this paper proposes a novel coding schema called DNA-LC, which converts binary sequences into DNA base sequences that satisfy both the GC balance and run-length constraints. Furthermore, our coding mode is able to detect and correct multiple errors with a higher error correction capability than the other methods targeting single error correction within a single strand. The decoding algorithm has been implemented in practice. Simulation results indicate that our proposed coding scheme can offer outstanding error protection to DNA sequences. The source code is freely accessible at https://github.com/XiayangLi2301/DNA.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Substanzen
Autor:innen und Institutionen
- School of Mathematics, Tianjin University, Tianjin, 300372, China.
- Center for Applied Mathematics, Tianjin University, Tianjin, 300372, China.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Li, X., Chen, M., & Wu, H. (2023). Multiple errors correction for position-limited DNA sequences with GC balance and no homopolymer for DNA-based data storage. Briefings in Bioinformatics, 24(1). https://doi.org/10.1093/bib/bbac484
Vancouver
Li X, Chen M, Wu H. Multiple errors correction for position-limited DNA sequences with GC balance and no homopolymer for DNA-based data storage. Briefings in Bioinformatics. 2023;24(1). doi:10.1093/bib/bbac484
BibTeX
@article{Li2023,
author = {Li, Xiayang and Chen, Moxuan and Wu, Huaming},
title = {Multiple errors correction for position-limited DNA sequences with GC balance and no homopolymer for DNA-based data storage},
journal = {Briefings in Bioinformatics},
year = {2023},
volume = {24},
number = {1},
doi = {10.1093/bib/bbac484}
}
EUVIMED