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 …

Innovation in constrained codes

KAS Immink - IEEE Communications Magazine, 2022 - ieeexplore.ieee.org
Constrained coding is a somewhat nebulous term which we may define by either inclusion
or exclusion. A constrained system is defined by a constrained set of “good” or “allowable” …

Break-resilient codes for forensic 3D fingerprinting

C Wang, J Sima, N Raviv - 2024 IEEE International Symposium …, 2024 - ieeexplore.ieee.org
3D printing brings about a revolution in con-sumption and distribution of goods, but poses a
significant risk to public safety. Any individual with internet access and a commodity printer …

Error correction for dna storage

J Sima, N Raviv, M Schwartz… - IEEE BITS the Information …, 2023 - ieeexplore.ieee.org
DNA-based storage is an emerging technology that provides high information density and
longevity. Noise and errors are present in almost every stage of the process: writing, storing …

Error-correcting codes for short tandem duplication and edit errors

Y Tang, F Farnoud - IEEE Transactions on Information Theory, 2021 - ieeexplore.ieee.org
Due to its high data density and longevity, DNA is considered a promising medium for
satisfying ever-increasing data storage needs. However, the diversity of errors that occur in …

A practical concatenated coding scheme for noisy shuffling channels with coset-based indexing

J Haghighat, TM Duman - GLOBECOM 2023-2023 IEEE …, 2023 - ieeexplore.ieee.org
Noisy shuffling channels capture the main characteristics of DNA storage systems where
distinct segments of data are received out of order, after being corrupted by substitution …

Improved coding over sets for DNA-based data storage

H Wei, M Schwartz - IEEE Transactions on Information Theory, 2021 - ieeexplore.ieee.org
Error-correcting codes over sets, with applications to DNA storage, are studied. The DNA-
storage channel receives a set of sequences, and produces a corrupted version of the set …

Low-redundancy codes for correcting multiple short-duplication and edit errors

Y Tang, S Wang, H Lou, R Gabrys… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Due to its higher data density, longevity, energy efficiency, and ease of generating copies,
DNA is considered a promising technology for satisfying future storage needs. However, a …

Error-correcting codes for short tandem duplications and at most substitutions

Y Tang, H Lou, F Farnoud - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Compared to conventional data storage media, DNA has several advantages, including high
data density, energy efficiency, longevity, and ease of generating copies. However …

On codes for the noisy substring channel

Y Yehezkeally, N Polyanskii - IEEE Transactions on Molecular …, 2024 - ieeexplore.ieee.org
We consider the problem of coding for the substring channel, in which information strings
are observed only through their (multisets of) substrings. Due to existing DNA sequencing …