MO3.R6.3

Covering All Bases: The Next Inning in DNA Sequencing Efficiency

Hadas Abraham, Technion - Israel Institute of Technology, Israel; Ryan Gabrys, Calit2, University of California, San Diego, United States; Eitan Yaakobi, Technion - Israel Institute of Technology, Israel

Session:
Coding in Biology 2

Track:
17: Information and Coding in Biology

Location:
Sigma/Delta

Presentation Time:
Mon, 8 Jul, 15:15 - 15:35

Session Chair:
Emanuele Viterbo, Monash University
Abstract
THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. DNA emerges as a promising medium for the exponential growth of digital data due to its density and durability. This study extends recent research by addressing the \emph{coverage depth problem} in practical scenarios, exploring optimal error-correcting code pairings with DNA storage systems to minimize coverage depth. Conducted within random access settings, the study provides theoretical analyses and experimental simulations to examine the expectation and probability distribution of samples needed for files recovery. Structured into sections covering definitions, analyses, lower bounds, and comparative evaluations of coding schemes, the paper unveils insights into effective coding schemes for optimizing DNA storage systems.
Resources