Sequence analysis and decoding with extra low-quality reads for DNA data storage
Bioinformatics · 2025
DOI: 10.1093/bioinformatics/btaf335 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Jiyeon Park und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Intelligent Electronics and Computer Engineering, Chonnam National University, Gwangju 61186, South Korea. Hauptthemen laut MEDLINE: Sequence Analysis, DNA, High-Throughput Nucleotide Sequencing, DNA, Information Storage and Retrieval. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea, Korea Government.
Abstract (Originalsprache)
Motivation Error detection/correction codes play an important role to reduce writing and/or reading costs in DNA data storage. Sequence analysis algorithms also make a crucial effect on error correction but have been executed independently from the decoding of error correction codes. In conventional sequence analysis, low-quality reads are usually discarded. For DNA data storage, low-quality reads can be constructively used to sequence analysis with the assistance of error detection/correction codes. Results We obtained the low-quality reads which failed to pass the chastity filter in Illumina NGS sequencing. We confirmed the effectiveness of the extra low-quality reads by providing error statistics and performing decoding with them. We proposed a sequence clustering algorithm for various-length reads and a consensus algorithm based on probabilistic majority and error detection to efficiently exploit the extra reads. The proposed methods reduced the reading cost by 6.83% on average and up to 19.67% while maintaining the writing cost. Availability and implementation https://github.com/PParkJy/SAD-DNAstorage (10.5281/zenodo.15571858).
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Intelligent Electronics and Computer Engineering, Chonnam National University, Gwangju 61186, South Korea.
- Department of Chemical Engineering, POSTECH, Pohang 37673, South Korea.
ORCID-Profile: Jiyeon Park, Jeong Wook Lee, Hosung Park
Förderung
- National Research Foundation of Korea
- Korea Government
Zitieren
APA
Park, J., Jeon, H. H., Lee, J. W., & Park, H. (2025). Sequence analysis and decoding with extra low-quality reads for DNA data storage. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf335
Vancouver
Park J, Jeon HH, Lee JW, Park H. Sequence analysis and decoding with extra low-quality reads for DNA data storage. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf335
BibTeX
@article{Park2025,
author = {Park, Jiyeon and Jeon, Ha Hyeon and Lee, Jeong Wook and Park, Hosung},
title = {Sequence analysis and decoding with extra low-quality reads for DNA data storage},
journal = {Bioinformatics},
year = {2025},
doi = {10.1093/bioinformatics/btaf335}
}
EUVIMED