On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors
Locally Decodable Codes (LDCs) are error-correcting codes $C:Σ^n\rightarrow Σ^m$ with super-fast decoding algorithms. They are important mathematical objects in many areas of theoretical computer science, yet the best constructions so far have codeword length $m$ that is super-polynomial in $n$, for...
Kaydedildi:
| Asıl Yazarlar: | , , , , , , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2022
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2209.08688 http://arxiv.org/abs/2209.08688 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|