Lower Rate Bounds for Hermitian-Lifted Codes for Odd Prime Characteristic
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918105752535040 |
|---|---|
| author | Malmskog, Beth Nevo, Na'ama |
| author_facet | Malmskog, Beth Nevo, Na'ama |
| contents | Locally recoverable codes are error correcting codes with the additional property that every symbol of any codeword can be recovered from a small set of other symbols. This property is particularly desirable in cloud storage applications. A locally recoverable code is said to have availability $t$ if each position has $t$ disjoint recovery sets. Hermitian-lifted codes are locally recoverable codes with high availability first described by Lopez, Malmskog, Matthews, Piñero-Gonzales, and Wootters. The codes are based on the well-known Hermitian curve and incorporate the novel technique of lifting to increase the rate of the code. Lopez et al. lower bounded the rate of the codes defined over fields with characteristic 2. This paper generalizes their work to show that the rate of Hermitian-lifted codes is bounded below by a positive constant depending on $p$ when $q=p^l$ for any odd prime $p$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_14961 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Lower Rate Bounds for Hermitian-Lifted Codes for Odd Prime Characteristic Malmskog, Beth Nevo, Na'ama Information Theory 96B27, 11T71, 14G50 Locally recoverable codes are error correcting codes with the additional property that every symbol of any codeword can be recovered from a small set of other symbols. This property is particularly desirable in cloud storage applications. A locally recoverable code is said to have availability $t$ if each position has $t$ disjoint recovery sets. Hermitian-lifted codes are locally recoverable codes with high availability first described by Lopez, Malmskog, Matthews, Piñero-Gonzales, and Wootters. The codes are based on the well-known Hermitian curve and incorporate the novel technique of lifting to increase the rate of the code. Lopez et al. lower bounded the rate of the codes defined over fields with characteristic 2. This paper generalizes their work to show that the rate of Hermitian-lifted codes is bounded below by a positive constant depending on $p$ when $q=p^l$ for any odd prime $p$. |
| title | Lower Rate Bounds for Hermitian-Lifted Codes for Odd Prime Characteristic |
| topic | Information Theory 96B27, 11T71, 14G50 |
| url | https://arxiv.org/abs/2308.14961 |