TY - GEN
T1 - Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
AU - Walter, Frederik
AU - Sabary, Omer
AU - Wachter-Zeh, Antonia
AU - Yaakobi, Eitan
N1 - Publisher Copyright: © 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - 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 t occurrences of these error types are derived. Explicit constructions are presented which can achieve the bounds.
AB - 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 t occurrences of these error types are derived. Explicit constructions are presented which can achieve the bounds.
UR - http://www.scopus.com/inward/record.url?scp=85202871947&partnerID=8YFLogxK
U2 - 10.1109/ISIT57864.2024.10619202
DO - 10.1109/ISIT57864.2024.10619202
M3 - منشور من مؤتمر
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 97
EP - 102
BT - 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings
T2 - 2024 IEEE International Symposium on Information Theory, ISIT 2024
Y2 - 7 July 2024 through 12 July 2024
ER -