EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Data recovery methods for DNA storage based on fountain codes

Peter Michael Schwarz, Bernd Freisleben

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

DNADNA storageData forensicsData recoveryFountain codesReconstruction

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