Abstract:A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes. In the recent years there has been a great amount of work on this topic. One of the main problems in this topic is to determine the largest length of a q-ary Singleton-optimal locally repairable code for given locality and minimum distance. Unlike classical MDS codes, the maximum length of Singleton? Optimal locally repairable codes are very sensitive to minimum distance and locality. Thus, it is more challenging and complicated to investigate the maximum length of Singleton-optimal locally repairable codes. In literature, there has been already some research on this problem. However, most of work is concerned with some specific parameter regime such as small minimum distance and locality, and rely on the constraint that (r + 1)|n and recovery sets are disjoint, where r is locality and n is the code length. In this paper we study the problem for large range of parameters including the case where minimum distance is proportional to length. In addition, we also derive some upper bounds on the maximum length of Singleton-optimal locally repairable codes with small minimum distance by removing this constraint. It turns out that even without the constraint we still get better upper bounds for codes with small locality and distance compared with known results. Furthermore, based on our upper bounds for codes with small distance and locality and some propagation rule that we propose in this paper, we are able to derive some upper bounds for codes with relatively large distance and locality assuming that (r + 1)|n and recovery sets are disjoint.

Constructive Asymptotic Bounds of Locally Repairable Codes Via Function Fields

Construction of Asymptotically Good Locally Repairable Codes Via Automorphism Groups of Function Fields.

Asymptotic construction of locally repairable codes with multiple recovering sets

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

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

Optimal and Asymptotically Good Locally Repairable Codes via Propagation Rules

Optimal Locally Repairable Codes: An Improved Bound and Constructions

Bounds and Constructions of Locally Repairable Codes: Parity-check Matrix Approach

An Integer Programming Based Bound for Locally Repairable Codes

Constructions of (r, T)-Lrc Based on Totally Isotropic Subspaces in Symplectic Space over Finite Fields.

Constructions of Maximally Recoverable Local Reconstruction Codes Via Function Fields

Optimal Locally Repairable Codes Via Elliptic Curves

Bounds and Constructions for Linear Locally Repairable Codes over Binary Fields

Locally Repairable Codes from Combinatorial Designs

A Survey on Optimal Locally Repairable Codes

Optimal Locally Repairable Codes of Distance 3 and 4 Via Cyclic Codes

Two Classes of (r, T)-Locally Repairable Codes

Recursive Bounds for Locally Repairable Codes with Multiple Repair Groups

Bounds and Constructions of Singleton-Optimal Locally Repairable Codes with Small Localities

Some new constructions of optimal linear codes and alphabet-optimal -locally repairable codes

Upper bounds on maximum lengths of Singleton-optimal locally repairable codes