MO1.R6.1

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

Frederik Walter, Technical University of Munich, Germany; Omer Sabary, Technion - Israel Institute of Technology, Israel; Antonia Wachter-Zeh, Technical University of Munich, Germany; Eitan Yaakobi, Technion - Israel Institute of Technology, Israel
Session:
Coding in Biology 1
Track:
17: Information and Coding in Biology
Location:
Sigma/Delta
Presentation Time:
Mon, 8 Jul, 10:05 - 10:25
Session Chair:
Eitan Yaakobi, Technion -- Israel Institute of Technology
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.
Session MO1.R6
MO1.R6.1: Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
Frederik Walter, Technical University of Munich, Germany; Omer Sabary, Technion - Israel Institute of Technology, Israel; Antonia Wachter-Zeh, Technical University of Munich, Germany; Eitan Yaakobi, Technion - Israel Institute of Technology, Israel
MO1.R6.2: Correcting a Single Deletion in Reads from a Nanopore Sequencer
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh, Technical University of Munich, Germany; Eitan Yaakobi, Technion - Israel Institute of Technology, Israel
MO1.R6.3: Error-Correcting Codes for Combinatorial Composite DNA
Omer Sabary, Technion, Israel; Inbal Preuss, Reichman University, Israel; Ryan Gabrys, University of California, San Diego, United States; Zohar Yakhini, Leon Anavy, Reichman University, Israel; Eitan Yaakobi, Technion, Israel
MO1.R6.4: The Capacity of the Weighted Read Channel
Omer Yerushalmi, Tuvi Etzion, Eitan Yaakobi, Technion Israel Institute of Technology, Israel
Resources
View Manuscript