355 citations · 457 across the 26 of their papers we have counts for
9 papers · 1 filter
Codes with Biochemical Constraints and Single Error Correction for DNA-Based Data Storage
Shu Liu, Chaoping Xing, Yaqian Zhang
In DNA-based data storage, DNA codes with biochemical constraints and error correction are designed to protect data reliability. Single-stranded DNA sequences with secondary struct…
Explicit Construction of q-ary 2-deletion Correcting Codes with Low Redundancy
Shu Liu, Ivan Tjuawinata, Chaoping Xing
We consider the problem of efficient construction of q-ary 2-deletion correcting codes with low redundancy. We show that our construction requires less redundancy than any existing…
A Lower Bound on the List-Decodability of Insdel Codes
Shu Liu, Ivan Tjuawinata, Chaoping Xing
For codes equipped with metrics such as Hamming metric, symbol pair metric or cover metric, the Johnson bound guarantees list-decodability of such codes. That is, the Johnson bound…
A new construction of nonlinear codes via algebraic function fields
Shu Liu, Liming Ma, Ting-Yi Wu +1
In coding theory, constructing codes with good parameters is one of the most important and fundamental problems. Though a great many of good codes have been produced, most of them…
Good locally repairable codes via propagation rules
Shu Liu, Liming Ma, Tingyi Wu +1
In classical coding theory, it is common to construct new codes via propagation rules. There are various propagation rules to construct classical block codes. However, propagation…
Upper bounds on maximum lengths of Singleton-optimal locally repairable codes
Shu Liu, Tingyi Wu, Chaoping Xing +1
A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes.…
On List Decoding of Insertion and Deletion Errors
Shu Liu, Ivan Tjuawinata, Chaoping Xing
Insdel errors occur in communication systems caused by the loss of positional information of the message. Since the work by Guruswami and Wang, there have been some further investi…
List Decodability of Symbol-Pair Codes
Shu Liu, Chaoping Xing, Chen Yuan
We investigate the list decodability of symbol-pair codes in the present paper. Firstly, we show that list decodability of every symbol-pair code does not exceed the Gilbert-Varsha…
On the List Decodability of Self-orthogonal Rank Metric Codes
Shu Liu
V. Guruswami and N. Resch prove that the list decodability of -linear rank metric codes is as good as that of random rank metric codes in~\cite{venkat2017}. Due to th…