A survey of error-correcting codes for channels with symbol synchronization errors
H Mercier, VK Bhargava… - … Communications Surveys & …, 2010 - ieeexplore.ieee.org
A survey of error-correcting codes for channels with symbol synchronization errors Page 1 IEEE
COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 12, NO. 1, FIRST QUARTER 2010 87 A …
COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 12, NO. 1, FIRST QUARTER 2010 87 A …
Bounds and constructions for insertion and deletion codes
Insertion and deletion (insdel for short) codes have recently attracted a lot of attention due to
their applications in many interesting fields such as DNA storage, DNA analysis, race-track …
their applications in many interesting fields such as DNA storage, DNA analysis, race-track …
Reed Solomon codes against adversarial insertions and deletions
In this work, we study the performance of Reed–Solomon codes against adversarial
insertion-deletion (insdel) errors. We prove that over fields of size there are Reed-Solomon …
insertion-deletion (insdel) errors. We prove that over fields of size there are Reed-Solomon …
Random reed-solomon codes achieve the half-singleton bound for insertions and deletions over linear-sized alphabets
In this paper, we prove that with high probability, random Reed-Solomon codes approach
the half-Singleton bound-the optimal rate versus error tradeoff for linear insdel codes-with …
the half-Singleton bound-the optimal rate versus error tradeoff for linear insdel codes-with …
On 2-dimensional insertion-deletion Reed-Solomon codes with optimal asymptotic error-correcting capability
S Liu, I Tjuawinata - Finite Fields and Their Applications, 2021 - Elsevier
Reed-Solomon codes have gained a lot of interest due to its encoding simplicity, well
structuredness and list-decoding capability [6] in the classical setting. This interest also …
structuredness and list-decoding capability [6] in the classical setting. This interest also …
Explicit constructions of two-dimensional reed-solomon codes in high insertion and deletion noise regime
T Do Duc, S Liu, I Tjuawinata… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …
systems caused by the loss of positional information in the message. Reed-Solomon codes …
Improved singleton bound on insertion-deletion codes and optimal constructions
B Chen, G Zhang - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
Insertion–deletion codes (insdel codes for short) play an important role in synchronization
error correction. The higher the minimum insdel distance, the more insdel errors the code …
error correction. The higher the minimum insdel distance, the more insdel errors the code …
Strict half-singleton bound, strict direct upper bound for linear insertion-deletion codes and optimal codes
Q Ji, D Zheng, H Chen, X Wang - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Let be an linear code over the finite field. Let denote its insertion-deletion (insdel for short)
distance, which characterizes the insdel error-correcting capability of. To determine the …
distance, which characterizes the insdel error-correcting capability of. To determine the …
Optimal Two-Dimensional Reed–Solomon Codes Correcting Insertions and Deletions
Constructing Reed–Solomon (RS) codes that can correct insertions and deletions (insdel
errors) has been considered in numerous recent works. Our focus in this paper is on the …
errors) has been considered in numerous recent works. Our focus in this paper is on the …
Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
R Con - arXiv preprint arXiv:2412.17003, 2024 - arxiv.org
In this work, we study the performance of Reed-Solomon codes against an adversary that
first permutes the symbols of the codeword and then performs insertions and deletions. This …
first permutes the symbols of the codeword and then performs insertions and deletions. This …