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 …

In this paper we study error-correcting codes for the storage of data in synthetic
deoxyribonucleic acid (DNA). We investigate a storage model where a data set is …

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 …

Motivated by average-case trace reconstruction and coding for portable DNA-based storage
systems, we initiate the study of coded trace reconstruction, the design and analysis of high …

The DNA storage channel is considered, in which the Deoxyribonucleic acid (DNA)
molecules comprising each codeword are stored without order, sampled times with …

Paved by recent advances in sequencing and synthesis technologies, DNA has evolved to a
competitive medium for long-term data storage. In this paper we conduct an information …

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 …

Motivated by DNA-based data storage, we investigate a system where digital information is
stored in an unordered set of several vectors over a finite alphabet. Each vector begins with …

Significant advances in biochemical technologies, such as synthesizing and sequencing
devices, have made DNA a competitive medium for archival data storage. In this paper we …

Although the expenses associated with DNA sequencing have been rapidly decreasing, the
current cost of sequencing information stands at roughly $120/GB, which is dramatically …