English

Locally recoverable codes from automorphism groups of function fields of genus $g \geq 1$

Algebraic Geometry 2020-01-27 v2

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 rir_i that can be used to recover the missing coordinate we say that a linear code C\mathcal{C} with length nn, dimension kk, minimum distance dd has (r1,,rδ)(r_1,\ldots, r_\delta)-locality and denote it by [n,k,d;r1,r2,,rδ].[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 ri+1r_i+1 of the automorphism group of a function field FFq\mathcal{F}| \mathbb{F}_q of genus g1g \geq 1, we propose a construction of [n,k,d;r1,r2,,rδ][n, k, d; r_1, r_2,\dots, r_\delta]-codes and apply the results to some well known families of function fields.

Keywords

Cite

@article{arxiv.2001.01778,
  title  = {Locally recoverable codes from automorphism groups of function fields of genus $g \geq 1$},
  author = {Daniele Bartoli and Maria Montanucci and Luciane Quoos},
  journal= {arXiv preprint arXiv:2001.01778},
  year   = {2020}
}