27 citations · 45 across the 12 of their papers we have counts for
5 papers · 1 filter
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…
Leakage-Resilient Secret Sharing with Constant Share Size
Ivan Tjuawinata, Chaoping Xing
We consider the leakage resilience of AG code-based ramp secret sharing schemes extending the leakage resilience of linear threshold secret sharing schemes over prime fields done b…
Explicit Constructions of Two-Dimensional Reed-Solomon Codes in High Insertion and Deletion Noise Regime
Tai Do Duc, Shu Liu, Ivan Tjuawinata +1
Insertion and deletion (insdel for short) errors are synchronization errors in communication systems caused by the loss of positional information in the message. Reed-Solomon 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…