1 research outputs found

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

    Full text link
    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 F∣Fq\mathcal{F}| \mathbb{F}_q of genus g≥1g \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
    corecore