Locally recoverable codes from automorphism groups of function fields of genus $g \geq 1$
Abstract
A Locally Recoverable Code is a code such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other coordinates. When we have $\delta$ non overlapping subsets of cardinality $r_i$ that can be used to recover the missing coordinate we say that a linear code $\mathcal{C}$ with length $n$, dimension $k$, minimum distance $d$ has $(r_1,\ldots, r_\delta)$locality and denote it by $[n, k, d; r_1, r_2,\dots, r_\delta].$ In this paper we provide a new upper bound for the minimum distance of these codes. Working with a finite number of subgroups of cardinality $r_i+1$ of the automorphism group of a function field $\mathcal{F} \mathbb{F}_q$ of genus $g \geq 1$, we propose a construction of $[n, k, d; r_1, r_2,\dots, r_\delta]$codes and apply the results to some well known families of function fields.
 Publication:

arXiv eprints
 Pub Date:
 January 2020
 DOI:
 10.48550/arXiv.2001.01778
 arXiv:
 arXiv:2001.01778
 Bibcode:
 2020arXiv200101778B
 Keywords:

 Mathematics  Algebraic Geometry;
 14G50;
 11T71;
 94B65