Sequencing Coverage Analysis for Combinatorial DNA-Based Storage Systems
IEEE Transactions on Molecular, Biological, and Multi-Scale Communications · 2024-06 · 10 (2) · 297-316
DOI: 10.1109/tmbmc.2024.3408053 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, 2024-06. Verfasst von Inbal Preuss und 3 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Union.
Abstract (Originalsprache)
This study introduces a novel model for analyzing and determining the required sequencing coverage in DNA-based data storage, focusing on combinatorial DNA encoding. We explore the application of the coupon collector model for combinatorial-letter reconstruction, post-sequencing, which ensure efficient data retrieval and error reduction. We use a Markov Chain model to compute the probability of error-free reconstruction. We develop theoretical bounds on the decoding probability and use empirical simulations to validate these bounds. The work contributes to the understanding of sequencing coverage in DNA-based data storage, offering insights into decoding complexity, error correction, and sequence reconstruction. We provide a Python package that takes the code design and other message parameters as input, and then computes the required read coverage to guarantee reconstruction at a given desired confidence.
Förderung
- European Union
Zitieren
APA
Preuss, I., Galili, B., Yakhini, Z., & Anavy, L. (2024). Sequencing Coverage Analysis for Combinatorial DNA-Based Storage Systems. IEEE Transactions on Molecular, Biological, and Multi-Scale Communications, 10(2), 297-316. https://doi.org/10.1109/tmbmc.2024.3408053
Vancouver
Preuss I, Galili B, Yakhini Z, Anavy L. Sequencing Coverage Analysis for Combinatorial DNA-Based Storage Systems. IEEE Transactions on Molecular, Biological, and Multi-Scale Communications. 2024;10(2):297-316. doi:10.1109/tmbmc.2024.3408053
BibTeX
@article{Preuss2024,
author = {Preuss, Inbal and Galili, Ben and Yakhini, Zohar and Anavy, Leon},
title = {Sequencing Coverage Analysis for Combinatorial DNA-Based Storage Systems},
journal = {IEEE Transactions on Molecular, Biological, and Multi-Scale Communications},
year = {2024},
volume = {10},
number = {2},
pages = {297--316},
doi = {10.1109/tmbmc.2024.3408053}
}
EUVIMED