4 papers
On Zero Skip-Cost Generalized Fractional-Repetition Codes from Covering Designs
Wenjun Yu, Bo-Jun Yuan, Moshe Schwartz
We study generalized fractional repetition codes that have zero skip cost, and which are based on covering designs. We show that a zero skip cost is always attainable, perhaps at a…
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…
On Duplication-Free Codes for Disjoint or Equal-Length Errors
Wenjun Yu, Moshe Schwartz
Motivated by applications in DNA storage, we study a setting in which strings are affected by tandem-duplication errors. In particular, we look at two settings: disjoint tandem-dup…