37 citations · 37 across the 8 of their papers we have counts for
8 papers · 1 filter
Substring Edit Correcting Codes and Optimal Single Burst-Deletion Correcting Codes
Zuo Ye, Gennian Ge
A -substring edit in a sequence first deletes a substring of length at most , and then inserts a sequence of length at most at the same position. A code that can correct…
Deletion-Correcting Codes for the -Symbol Read Channel
Zuo Ye, Gennian Ge
This paper studies deletion-correcting codes for the -symbol read channel, whose noiseless output is the vector of all consecutive -mers of a transmitted sequence. This…
On the Asymptotic Rate of Optimal Codes that Correct Tandem Duplications for Nanopore Sequencing
Wenjun Yu, Zuo Ye, Moshe Schwartz
We study codes that can correct backtracking errors during nanopore sequencing. In this channel, a sequence of length over an alphabet of size is being read by a sliding wi…
Codes Correcting Two Bursts of Exactly Deletions
Zuo Ye, Yubo Sun, Wenjun Yu +2
In this paper, we investigate codes designed to correct two bursts of deletions, where each burst has a length of exactly , where . The previous best construction, achieved…
Codes Over Absorption Channels
Zuo Ye, Ohad Elishco
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-mach…
Reconstruction of Sequences Distorted by Two Insertions
Zuo Ye, Xin Liu, Xiande Zhang +1
Reconstruction codes are generalizations of error-correcting codes that can correct errors by a given number of noisy reads. The study of such codes was initiated by Levenshtein in…
Reconstruction of a Single String from a Part of its Composition Multiset
Zuo Ye, Ohad Elishco
Motivated by applications in polymer-based data storage, we study the problem of reconstructing a string from part of its composition multiset. We give a full description of the st…
Some New Results on Splitter Sets
Zuo Ye, Tao Zhang, Xiande Zhang +1
Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we gi…