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 …

Efficient encoding/decoding of GC-balanced codes correcting tandem duplications

YM Chee, J Chrisnata, HM Kiah… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the
original position. Motivated by applications that store data in living organisms, Jain et …

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 …

On the Long-Term behavior of -tuples Frequencies in Mutation Systems

O Elishco - arxiv preprint arxiv:2401.04020, 2024 - arxiv.org
In response to the evolving landscape of data storage, researchers have increasingly
explored non-traditional platforms, with DNA-based storage emerging as a cutting-edge …

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 …

Codes Correcting Long Duplication Errors

D Goshkoder, N Polyanskii… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We consider the problem of constructing codes capable of correcting long tandem
duplication errors of variable length. We present a subquadratic-complexity algorithm that …

Uncertainty of reconstructing multiple messages from uniform-tandem-duplication noise

Y Yehezkeally, M Schwartz - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
We propose a list-decoding scheme for reconstruction codes in the context of uniform-
tandem-duplication noise, which can be viewed as an application of the associative memory …

Error-correcting codes for short tandem duplication and substitution errors

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

Correcting multiple short duplication and substitution errors

Y Tang, S Wangy, R Gabrysz… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Due to its higher data density, longevity, energy efficiency, and ease of generating copies,
DNA is considered a promising storage technology for satisfying future needs. However, a …

Uncertainty of reconstruction with list-decoding from uniform-tandem-duplication noise

Y Yehezkeally, M Schwartz - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We propose a list-decoding scheme for reconstruction codes in the context of uniform-
tandem-duplication noise, which can be viewed as an application of the associative memory …