Due to its longevity and enormous information density, DNA is an attractive medium for
archival data storage. Natural DNA more than 700.000 years old has been recovered, and …

Advancements in DNA synthesis and sequencing technologies have enabled the storage of
data on synthetic DNA strands. However, realizing its potential relies on the design of …

An indel refers to a single insertion or deletion, while an edit refers to a single insertion,
deletion or substitution. In this article, we investigate codes that correct either a single indel …

Motivated by applications in modern storage devices such as DNA storage and racetrack
memories, we study the sequence reconstruction problem which involves two important …

The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a
communication scenario where the sender transmits a codeword from some codebook and …

The problem of reconstructing a string from its error-prone copies, the trace reconstruction
problem, was introduced by Vladimir Levenshtein two decades ago. While there has been …

Nanopore sequencing, superior to other sequencing technologies for DNA storage in
multiple aspects, has recently attracted considerable attention. Its high error rates, however …

Transmit a codeword Image 1, that belongs to an (ℓ− 1)-deletion-correcting code of length n,
over a t-deletion channel for some 1≤ ℓ≤ t< n. Levenshtein (2001)[10], proposed the …

The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus,
to make DNA storage system more practical, the time and materials used in the synthesis …

Motivated by certain emerging storage media, such as DNA storage and racetrack
memories, we study the problem of designing-reconstruction codes, where the deletion ball …