DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems

Avital Boruchovsky; Daniella Bar-Lev; Eitan Yaakobi

doi:10.1109/ISIT54713.2023.10206536

DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems

Avital Boruchovsky, Daniella Bar-Lev, Eitan Yaakobi

Computer Science

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 upper bounds and constructions of DNA-correcting codes.

Original language	English
Title of host publication	2023 IEEE International Symposium on Information Theory, ISIT 2023
Pages	579-584
Number of pages	6
ISBN (Electronic)	9781665475549
DOIs	https://doi.org/10.1109/ISIT54713.2023.10206536
State	Published - 2023
Event	2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan, Province of China Duration: 25 Jun 2023 → 30 Jun 2023

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2023-June

Conference

Conference	2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/Territory	Taiwan, Province of China
City	Taipei
Period	25/06/23 → 30/06/23

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT54713.2023.10206536

Cite this

@inproceedings{53dec77498b9403c877627e875b65f2d,

title = "DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems",

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 upper bounds and constructions of DNA-correcting codes.",

author = "Avital Boruchovsky and Daniella Bar-Lev and Eitan Yaakobi",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Symposium on Information Theory, ISIT 2023 ; Conference date: 25-06-2023 Through 30-06-2023",

year = "2023",

doi = "10.1109/ISIT54713.2023.10206536",

language = "الإنجليزيّة",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "579--584",

booktitle = "2023 IEEE International Symposium on Information Theory, ISIT 2023",

}

Boruchovsky, A, Bar-Lev, D & Yaakobi, E 2023, DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems. in 2023 IEEE International Symposium on Information Theory, ISIT 2023. IEEE International Symposium on Information Theory - Proceedings, vol. 2023-June, pp. 579-584, 2023 IEEE International Symposium on Information Theory, ISIT 2023, Taipei, Taiwan, Province of China, 25/06/23. https://doi.org/10.1109/ISIT54713.2023.10206536

DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems. / Boruchovsky, Avital; Bar-Lev, Daniella; Yaakobi, Eitan.
2023 IEEE International Symposium on Information Theory, ISIT 2023. 2023. p. 579-584 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2023-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - DNA-Correcting Codes

T2 - 2023 IEEE International Symposium on Information Theory, ISIT 2023

AU - Boruchovsky, Avital

AU - Bar-Lev, Daniella

AU - Yaakobi, Eitan

PY - 2023

Y1 - 2023

N2 - 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 upper bounds and constructions of DNA-correcting codes.

AB - 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 upper bounds and constructions of DNA-correcting codes.

UR - http://www.scopus.com/inward/record.url?scp=85171439878&partnerID=8YFLogxK

U2 - 10.1109/ISIT54713.2023.10206536

DO - 10.1109/ISIT54713.2023.10206536

M3 - منشور من مؤتمر

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 579

EP - 584

BT - 2023 IEEE International Symposium on Information Theory, ISIT 2023

Y2 - 25 June 2023 through 30 June 2023

ER -

DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this