Information-theoretic foundations of DNA data storage

I Shomorony, R Heckel - Foundations and Trends® in …, 2022 - nowpublishers.com
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 …

Survey for a Decade of Coding for DNA Storage

O Sabary, HM Kiah, PH Siegel… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
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 …

Storing Images in DNA via base128 Encoding

K Wang, B Cao, T Ma, Y Zhao, Y Zheng… - Journal of Chemical …, 2024 - ACS Publications
Current DNA storage schemes lack flexibility and consistency in processing highly
redundant and correlated image data, resulting in low sequence stability and image …

[HTML][HTML] Weakly mutually uncorrelated codes with maximum run length constraint for DNA storage

X Lu, S Kim - Computers in Biology and Medicine, 2023 - Elsevier
DNA storage systems have begun to attract considerable attention as next-generation
storage technologies due to their high densities and longevity. However, efficient primer …

Anchor-based correction of substitutions in indexed sets

A Lenz, PH Siegel, A Wachter-Zeh… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
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 …

On the design of codes for DNA computing: Secondary structure avoidance codes

TT Nguyen, K Cai, HM Kiah, DT Dao… - … on Information Theory …, 2023 - ieeexplore.ieee.org
In this work, we investigate a challenging problem, which has been considered to be an
important criterion in designing codewords for DNA computing purposes, namely secondary …

[HTML][HTML] On secondary structure avoidance of codes for DNA storage

R Zhang, H Wu - Computational and Structural Biotechnology Journal, 2024 - Elsevier
A secondary structure in single-stranded DNA refers to its propensity to undergo self-folding,
leading to functional inactivity and irreparable failures within DNA storage systems …

Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes

Q Cai, X Wang, T Feng - IEEE Transactions on Information …, 2023 - ieeexplore.ieee.org
A-overlap-free code, motivated by applications in DNA-based data storage systems and
synchronization between communication devices, is a set of words in which no prefix of …

Clustering-correcting codes

T Shinkar, E Yaakobi, A Lenz… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
A new family of codes, called clustering-correcting codes, is presented in this paper. This
family of codes is motivated by the special structure of the data that is stored in DNA-based …

Improved constructions of secondary structure avoidance codes for DNA sequences

H Chu, C Wang, Y Zhang - 2023 12th international symposium …, 2023 - ieeexplore.ieee.org
In a DNA sequence, we have the celebrated Watson-Crick complement T=A,A=T,C=G, and
G=C. The phenomenon of secondary structure refers to the tendency of a single stranded …