DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems
Information Theory
2024-07-02 v2 math.IT
Abstract
This paper introduces a new solution to DNA storage that integrates all three steps of retrieval, namely clustering, reconstruction, and error correction. DNA-correcting codes are presented as a unique solution to the problem of ensuring that the output of the storage system is unique for any valid set of input strands. To this end, we introduce a novel distance metric to capture the unique behavior of the DNA storage system and provide necessary and sufficient conditions for DNA-correcting codes. The paper also includes several bounds and constructions of DNA-correcting codes.
Keywords
Cite
@article{arxiv.2304.10391,
title = {DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems},
author = {Avital Boruchovsky and Daniella Bar-Lev and Eitan Yaakobi},
journal= {arXiv preprint arXiv:2304.10391},
year = {2024}
}
Comments
Extended version of the paper that appeared in ISIT 2023