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 …

Optimal Two-Dimensional Reed–Solomon Codes Correcting Insertions and Deletions

R Con, A Shpilka, I Tamo - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
Constructing Reed–Solomon (RS) codes that can correct insertions and deletions (insdel
errors) has been considered in numerous recent works. Our focus in this paper is on the …

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets

R Con, Z Guo, R Li, Z Zhang - arXiv preprint arXiv:2407.07299, 2024 - arxiv.org
In this paper, we prove that with high probability, random Reed-Solomon codes approach
the half-Singleton bound-the optimal rate versus error tradeoff for linear insdel codes-with …