Algebraic hierarchical locally recoverable codes with nested affine subspace recovery
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909463471980544 |
|---|---|
| author | Haymaker, Kathryn Malmskog, Beth Matthews, Gretchen L. |
| author_facet | Haymaker, Kathryn Malmskog, Beth Matthews, Gretchen L. |
| contents | Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardinality to promote recovery using limited network traffic and other resources. Hierarchical locally recoverable codes allow for recovery of erasures using sets of other symbols whose sizes increase as needed to allow for recovery of more symbols. In this paper, we describe a hierarchical recovery structure arising from geometry in Reed-Muller codes and codes with availability from fiber products of curves. We demonstrate how the fiber product hierarchical codes can be viewed as punctured subcodes of Reed-Muller codes, uniting the two constructions. This point of view provides natural structures for local recovery with availability at each level in the hierarchy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_20533 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Algebraic hierarchical locally recoverable codes with nested affine subspace recovery Haymaker, Kathryn Malmskog, Beth Matthews, Gretchen L. Information Theory Algebraic Geometry 94B27 (Primary), 11T71 (Secondary) Codes with locality, also known as locally recoverable codes, allow for recovery of erasures using proper subsets of other coordinates. These subsets are typically of small cardinality to promote recovery using limited network traffic and other resources. Hierarchical locally recoverable codes allow for recovery of erasures using sets of other symbols whose sizes increase as needed to allow for recovery of more symbols. In this paper, we describe a hierarchical recovery structure arising from geometry in Reed-Muller codes and codes with availability from fiber products of curves. We demonstrate how the fiber product hierarchical codes can be viewed as punctured subcodes of Reed-Muller codes, uniting the two constructions. This point of view provides natural structures for local recovery with availability at each level in the hierarchy. |
| title | Algebraic hierarchical locally recoverable codes with nested affine subspace recovery |
| topic | Information Theory Algebraic Geometry 94B27 (Primary), 11T71 (Secondary) |
| url | https://arxiv.org/abs/2310.20533 |