Survey for a Decade of Coding for DNA Storage

O Sabary, HM Kiah, PH Siegel… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Advancements in DNA synthesis and sequencing technologies have enabled the storage of
data on synthetic DNA strands. However, realizing its potential relies on the design of …

The zettabyte era is in our DNA

D Bar-Lev, O Sabary, E Yaakobi - Nature Computational Science, 2024 - nature.com
This Perspective surveys the critical computational challenges associated with in vitro DNA-
based data storage. As digital data expand exponentially, traditional storage media are …

Sequencing coverage analysis for combinatorial DNA-based storage systems

I Preuss, B Galili, Z Yakhini… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
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 seek to …

Coding over coupon collector channels for combinatorial motif-based DNA storage

R Sokolovskii, P Agarwal… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Encoding information in combinations of pre-synthesised deoxyribonucleic acid (DNA)
strands (referred to as motifs) is an interesting approach to DNA storage that could …

Covering all bases: The next inning in DNA sequencing efficiency

H Abraham, R Gabrys, E Yaakobi - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
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 coverage depth …

A combinatorial perspective on random access efficiency for DNA storage

A Gruica, D Bar-Lev, A Ravagnani… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
We investigate the fundamental limits of the recently proposed random access coverage
depth problem for DNA data storage. Under this paradigm, it is assumed that the user …

An information-theoretic approach to nanopore sequencing for DNA storage

B McBain, E Viterbo - IEEE BITS the Information Theory …, 2024 - ieeexplore.ieee.org
DNA storage is a cutting-edge technology that has the potential to store all of the promised
information of the future, which approximately doubles each year, without erasing the …

The Geometry of Codes for Random Access in DNA Storage

A Gruica, M Montanucci, F Zullo - arxiv preprint arxiv:2411.08924, 2024 - arxiv.org
Effective and reliable data retrieval is critical for the feasibility of DNA storage, and the
development of random access efficiency plays a key role in its practicality and reliability. In …

On the Reliability of Information Retrieval From MDS Coded Data in DNA Storage

SK Hanna - arxiv preprint arxiv:2502.06618, 2025 - arxiv.org
This work presents a theoretical analysis of the probability of successfully retrieving data
encoded with MDS codes (eg, Reed-Solomon codes) in DNA storage systems. We study this …

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery

SS Berrebi, E Yaakobi, Z Yakhini, D Bar-Lev - arxiv preprint arxiv …, 2025 - arxiv.org
We extend the Coupon Collector's Problem (CCP) and present a novel generalized model,
referred as the k-LCCP problem, where one is interested in recovering a bipartite graph with …