vix.ing · top · new · best · stats · spec

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions

2024/04/19 by Walter, Frederik, Sabary, Omer, Wachter-Zeh, Antonia +1 · 1 citation
#FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2404.12868

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 t occurrences of these error types are derived. Explicit constructions are presented which can achieve the bounds.

Cited by

Related