EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sequence analysis and decoding with extra low-quality reads for DNA data storage

Jiyeon Park iD, Ha Hyeon Jeon, Jeong Wook Lee iD, Hosung Park iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Sequence Analysis, DNAHigh-Throughput Nucleotide SequencingDNAInformation Storage and RetrievalAlgorithmsSoftware

Substanzen

DNA

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}
}
Kostenlos starten →