Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
Information Theory
2025-10-29 v1 math.IT
Abstract
Composite DNA is a recent method to increase the base alphabet size in DNA-based data storage.This paper models synthesizing and sequencing of composite DNA and introduces coding techniques to correct substitutions, losses of entire strands, and symbol deletion errors. Non-asymptotic upper bounds on the size of codes with occurrences of these error types are derived. Explicit constructions are presented which can achieve the bounds.
Cite
@article{arxiv.2404.12868,
title = {Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions},
author = {Frederik Walter and Omer Sabary and Antonia Wachter-Zeh and Eitan Yaakobi},
journal= {arXiv preprint arXiv:2404.12868},
year = {2025}
}