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 …

A New Version of q-ary Varshamov-Tenengolts Codes with more Efficient Encoders: The Differential VT Codes and The Differential Shifted VT Codes

TT Nguyen, K Cai, PH Siegel - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The problem of correcting deletions and insertions has recently received significantly
increased attention due to the DNA-based data storage technology, which suffers from …

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 …

Every bit counts: A new version of non-binary VT codes with more efficient encoder

TT Nguyen, K Cai, PH Siegel - ICC 2023-IEEE International …, 2023 - ieeexplore.ieee.org
In this work, we present a new version of non-binary VT codes that are capable of correcting
a single deletion or single insertion. Moreover, we provide the first-known linear-time …

DoDo-Code: a Deep Levenshtein Distance Embedding-based Code for IDS Channel and DNA Storage

AJX Guo, S Sun, X Wei, M Wei, X Chen - arXiv preprint arXiv:2312.12717, 2023 - arxiv.org
Recently, DNA storage has emerged as a promising data storage solution, offering
significant advantages in storage density, maintenance cost efficiency, and parallel …

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 …

The Modular Subset-Sum Problem and the size of deletion correcting codes

K Bibak, B Zolfaghari - Designs, Codes and Cryptography, 2022 - Springer
In this paper, using some results on the deletion correcting codes, we give an equivalent
form of the Modular Subset-Sum Problem which is of significant importance in computer …

List-decodable codes for single-deletion single-substitution with list-size two

W Song, K Cai, TT Nguyen - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
In this paper, we present an explicit construction of list-decodable codes for single-deletion
and single-substitution with list size two and redundancy 3log n+ 4, where n is the block …

Binary Codes for Correcting Asymmetric Adjacent Transpositions and Deletions

S Wang, VYF Tan - IEEE Transactions on Communications, 2024 - ieeexplore.ieee.org
Codes in the Damerau–Levenshtein metric have received some attention by the research
community recently owing to their applications in DNA-based data storage. In particular …

Codes Over Absorption Channels

Z Ye, W Yu, O Elishco - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
In this paper, we present a novel communication channel, called the absorption channel,
inspired by information transmission in neurons. Our motivation comes from in-vivo nano …