Abstract:Locally repairable codes, or locally recoverable codes (LRC for short) are designed for application in distributed and cloud storage systems. Similar to classical block codes, there is an important bound called the Singleton-type bound for locally repairable codes. In this paper, an optimal locally repairable code refers to a block code achieving this Singleton-type bound. Like classical MDS codes, optimal locally repairable codes carry some very nice combinatorial structures. Since introduction of the Singleton-type bound for locally repairable codes, people have put tremendous effort on constructions of optimal locally repairable codes. Due to hardness of this problem, there are few constructions of optimal locally repairable codes in literature. Most of these constructions are realized via either combinatorial or algebraic structures. In this paper, we employ automorphism groups of rational function fields to construct optimal locally repairable codes by considering the group action on the projective lines over finite fields. It turns out that we are able to construct optimal locally repairable codes with reflexibility of locality as well as smaller alphabet size comparable to the code length. In particular, we produce new families of $q$-ary locally repairable codes, including codes of length $q+1$ via cyclic groups and codes via dihedral groups.

Construction of Binary Linear Codes Via Rational Function Fields

New Binary Codes from Rational Function Fields

A new construction of nonlinear codes via rational function fields

A Construction of Minimal Linear Codes from Partial Difference Sets

Construction of Global Function Fields from Linear Codes and Vice Versa

A New Construction of Nonlinear Codes Via Algebraic Function Fields

A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

Linear Codes from Simplicial Complexes over $\mathbb{F}_{2^n}$

New Binary Linear Codes from Algebraic Curves

New Linear Codes and Algebraic Function Fields over Finite Fields.

Minimal Binary Linear Codes from Vectorial Boolean Functions

A Construction of Linear Codes over ${\mathbb {f}}_{2^t}$ from Boolean Functions

A Construction of Linear Codes over $\f_{2^t}$ from Boolean Functions.

Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

Constructions of Algebraic-Geometry Codes

Linear codes from simplicial complexes over

Binary cyclic codes from trinomials over GF(2m)

OPTIMAL THREE-WEIGHT CUBIC CODES

A Construction of Permutation Codes from Rational Function Fields and Improvement to the Gilbert–Varshamov Bound

Construction of optimal locally repairable codes via automorphism groups of rational function fields

Rational Points on Curves over Finite Fields