38 papers
More on Codes for Combinatorial Composite DNA
Zuo Ye, Omer Sabary, Ryan Gabrys +2
In this paper, we focus on constructions of unique-decodable/list-decodable on the recently studied -composite-asymmetric error-correcting codes (-CAECCs). Let be…
Error characterization and error correction approaches in combinatorial DNA-based storage
Inbal Preuss, Omer Sabary, Ryan Gabrys +3
Data storage in DNA has recently emerged as a promising archival solution, offering space-efficient and long-lasting digital storage. Combinatorial DNA encoding enhances this poten…
Bounds on Multiple -Burst Deletion-Correcting Codes
Chen Wang, Xiangliang Kong, Eitan Yaakobi +1
Motivated by their applications in DNA-based storage systems, codes capable of correcting consecutive deletions have attracted significant attention. An important class of such cod…
Sequence Reconstruction for Substitution Channel: New Sufficient Conditions and Algorithms
Chen Wang, Eitan Yaakobi, Yiwei Zhang
In the sequence reconstruction problem, a codeword $\x$ is transmitted through several identical channels where each channel produces a noisy read of $\x$, and the problem is to an…
Rank Modulated Composite Encoding for Data Storage in DNA
Tomer Cohen, Zhiying Wang, Eitan Yaakobi +1
This paper studies two problems that are motivated by combining two novel approaches, namely DNA composite and rank modulation. The recent approach of composite DNA takes advantage…
Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA
Tomer Cohen, Eitan Yaakobi, Zohar Yakhini
We study the combination of two recent coding approaches, in the context of DNA based data storage. Composite DNA alphabets leverage properties of the DNA synthesis and sequencing…