4 papers · 1 filter
Constrained coding upper bounds via Goulden-Jackson cluster theorem
Yuanting Shen, Chong Shangguan, Zhicong Lin +1
Motivated by applications in DNA-based data storage, constrained codes have attracted a considerable amount of attention from both academia and industry. We study the maximum cardi…
Bounds and Constructions of -Read Codes under the Hamming Metric
Yubo Sun, Gennian Ge
Nanopore sequencing is a promising technology for DNA sequencing. In this paper, we investigate a specific model of the nanopore sequencer, which takes a -ary sequence of length…
Binary Codes for Correcting Two Edits
Yubo Sun, Gennian Ge
An edit refers to a single insertion, deletion, or substitution. This paper aims to construct binary codes that can correct two edits. To do this, a necessary and sufficient condit…
Asymptotically Optimal Codes for -Burst Error
Yubo Sun, Ziyang Lu, Yiwei Zhang +1
Recently, codes for correcting a burst of errors have attracted significant attention. One of the most important reasons is that bursts of errors occur in certain emerging techniqu…