DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909233346248704 |
|---|---|
| author | Boruchovsky, Avital Bar-Lev, Daniella Yaakobi, Eitan |
| author_facet | Boruchovsky, Avital Bar-Lev, Daniella Yaakobi, Eitan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_10391 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems Boruchovsky, Avital Bar-Lev, Daniella Yaakobi, Eitan Information Theory 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. |
| title | DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems |
| topic | Information Theory |
| url | https://arxiv.org/abs/2304.10391 |