Explicit and Efficient Constructions of Linear Codes Against Adversarial Insertions and Deletions
In this work, we study linear error-correcting codes against adversarial insertion-deletion (insdel) errors, a topic that has recently gained a lot of attention. We construct linear codes over Fq, for q = poly(1/ε), that can efficiently decode from a δ fraction of insdel errors...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2022
|
| Subjects: | |
| Online Access: | View Fulltext in Publisher |