9 papers
On the Palindromic/Reverse-Complement Duplication Correcting Codes
Yubo Sun, Gennian Ge
Motivated by applications in in-vivo DNA storage, we study codes for correcting duplications. A reverse-complement duplication of length is the insertion of the reversed and co…
Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
Yubo Sun, Gennian Ge
Let be an error ball function. A set of -ary sequences of length is referred to as an \emph{-reconstruction code} if each sequence…
Correcting Bursty/Localized Deletions: A New Error-Position-Estimation Code
Zuo Ye, Yubo Sun, Gennian Ge
Codes correcting bursts of deletions and localized deletions have garnered significant research interest in recent years. One of the primary objectives is to construct codes with m…
Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
Wenjun Yu, Yubo Sun, Zixiang Xu +2
We study optimal reconstruction codes over the multiple-burst substitution channel. Our main contribution is establishing a trade-off between the error-correction capability of the…
On the Fixed-Length-Burst Levenshtein Ball with Unit Radius
Yuanxiao Xi, Yubo Sun, Gennian Ge
Consider a length- sequence over a -ary alphabet. The \emph{fixed-length Levenshtein ball} of radius encompasses all length- -ary s…
Correcting Errors Through Partitioning and Burst-Deletion Correction
Yubo Sun, Gennian Ge
In this paper, we propose a partitioning technique that decomposes a pair of sequences with overlapping -deletion -substitution balls into sub-pairs, where the -bur…