Data recovery methods for DNA storage based on fountain codes
Computational and Structural Biotechnology Journal · 2024-12 · 23 · 1808-1823
DOI: 10.1016/j.csbj.2024.04.048 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computational and Structural Biotechnology Journal, online erschienen am 24.04.2024. Verfasst von Peter Michael Schwarz und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics and Computer Science, University of Marburg, Hans-Meerwein-Straße 6, Marburg, D-35043, Germany. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Today's digital data storage systems typically offer advanced data recovery solutions to address the problem of catastrophic data loss, such as software-based disk sector analysis or physical-level data retrieval methods for conventional hard disk drives. However, DNA-based data storage currently relies solely on the inherent error correction properties of the methods used to encode digital data into strands of DNA. Any error that cannot be corrected utilizing the redundancy added by DNA encoding methods results in permanent data loss. To provide data recovery for DNA storage systems, we present a method to automatically reconstruct corrupted or missing data stored in DNA using fountain codes. Our method exploits the relationships between packets encoded with fountain codes to identify and rectify corrupted or lost data. Furthermore, we present file type-specific and content-based data recovery methods for three file types, illustrating how a fusion of fountain encoding-specific redundancy and knowledge about the data can effectively recover information in a corrupted DNA storage system, both in an automatic and in a guided manual manner. To demonstrate our approach, we introduce DR4DNA, a software toolkit that contains all methods presented. We evaluate DR4DNA using both in-silico and in-vitro experiments.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Mathematics and Computer Science, University of Marburg, Hans-Meerwein-Straße 6, Marburg, D-35043, Germany.
Zitieren
APA
Schwarz, P. M., & Freisleben, B. (2024). Data recovery methods for DNA storage based on fountain codes. Computational and Structural Biotechnology Journal, 23, 1808-1823. https://doi.org/10.1016/j.csbj.2024.04.048
Vancouver
Schwarz PM, Freisleben B. Data recovery methods for DNA storage based on fountain codes. Computational and Structural Biotechnology Journal. 2024;23:1808-1823. doi:10.1016/j.csbj.2024.04.048
BibTeX
@article{Schwarz2024,
author = {Schwarz, Peter Michael and Freisleben, Bernd},
title = {Data recovery methods for DNA storage based on fountain codes},
journal = {Computational and Structural Biotechnology Journal},
year = {2024},
volume = {23},
pages = {1808--1823},
doi = {10.1016/j.csbj.2024.04.048}
}
EUVIMED