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.

Constructions of Locally Repairable Codes with Multiple Recovering Sets Via Rational Function Fields.

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

Constructions of Binary Locally Repairable Codes with Multiple Recovering Sets

Asymptotic construction of locally repairable codes with multiple recovering sets

Locally Repairable Codes with Multiple (r, Δ)-Localities.

Locally Repairable Codes from Combinatorial Designs

Constructions of Optimal Binary Locally Repairable Codes With Multiple Repair Groups

Locally Repairable Codes With Multiple (R(I), Delta(I))-Localities

Construction of Locally Repairable Array Codes with Optimal Repair Bandwidth under the Rack-Aware Storage Model

Constructions of Maximally Recoverable Local Reconstruction Codes Via Function Fields

Construction of Binary Locally Repairable Codes With Optimal Distance and Code Rate

Locally Repairable Codes with Strict Availability from Linear Functions

Optimal Locally Repairable Codes via Rank-Metric Codes

Explicit Constructions of Optimal $(r,δ)$-Locally Repairable Codes

Constructions of Binary Optimal Locally Repairable Codes via Intersection Subspaces

An Integer Programming Based Bound for Locally Repairable Codes

On The Single-Parity Locally Repairable Codes With Multiple Repairable Groups

Constructions and Weight Distributions of Optimal Locally Repairable Codes

Optimal Quaternary (r,delta)-Locally Repairable Codes Achieving the Singleton-type Bound

A class of locally recoverable codes over finite chain rings

Repair Locality From a Combinatorial Perspective