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 …

Capacity-approaching constrained codes with error correction for DNA-based data storage

TT Nguyen, K Cai, KAS Immink… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We propose coding techniques that simultaneously limit the length of homopolymers runs,
ensure the GC-content constraint, and are capable of correcting a single edit error in strands …

Multiple errors correction for position-limited DNA sequences with GC balance and no homopolymer for DNA-based data storage

X Li, M Chen, H Wu - Briefings in Bioinformatics, 2023 - academic.oup.com
Deoxyribonucleic acid (DNA) is an attractive medium for long-term digital data storage due
to its extremely high storage density, low maintenance cost and longevity. However, during …

DNA-QLC: an efficient and reliable image encoding scheme for DNA storage

Y Zheng, B Cao, X Zhang, S Cui, B Wang, Q Zhang - BMC genomics, 2024 - Springer
Background DNA storage has the advantages of large capacity, long-term stability, and low
power consumption relative to other storage mediums, making it a promising new storage …

A segmented-edit error-correcting code with re-synchronization function for DNA-based storage systems

Z Yan, C Liang, H Wu - IEEE Transactions on Emerging Topics …, 2022 - ieeexplore.ieee.org
As a powerful tool for storing digital information in chemically synthesized molecules, DNA-
based data storage has undergone continuous development and received increasingly …

Beyond single-deletion correcting codes: Substitutions and transpositions

R Gabrys, V Guruswami, J Ribeiro… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We consider the problem of designing low-redundancy codes in settings where one must
correct deletions in conjunction with substitutions or adjacent transpositions; a combination …

Hidden addressing encoding for DNA storage

P Wang, Z Mu, L Sun, S Si, B Wang - Frontiers in bioengineering and …, 2022 - frontiersin.org
DNA is a natural storage medium with the advantages of high storage density and long
service life compared with traditional media. DNA storage can meet the current storage …

Coding for sequence reconstruction for single edits

K Cai, HM Kiah, TT Nguyen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a
communication scenario where the sender transmits a codeword from some codebook and …

Single-deletion single-substitution correcting codes

I Smagloy, L Welter, A Wachter-Zeh… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Correcting insertions/deletions as well as substitution errors simultaneously plays an
important role in DNA-based storage systems as well as in classical communications. This …

Non-binary two-deletion correcting codes and burst-deletion correcting codes

W Song, K Cai - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
In this paper, we construct-ary two-deletion correcting codes and burst-deletion correcting
codes, where is an even integer. For two-deletion codes, our construction has redundancy …