Showing 2024Show all
3 papers · 1 filter
cs.IT2024
The Second Generalized Covering Radius of Binary Primitive Double-Error-Correcting BCH Codes
Lev Yohananov, Moshe Schwartz
We completely determine the second covering radius for binary primitive double-error-correcting BCH codes. As part of this process, we provide a lower bound on the second covering…
cs.IT2024
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…
cs.IT2024
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…