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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct Optimal Locally Repairable Codes (OLRC) in distributed and cloud storage systems. Specifically, the goal of the paper is to construct optimal locally repairable codes with reflective locality and a relatively small alphabet size by using the automorphism group of the rational function field.
### Background and Motivation
Locally Repairable Codes (LRC) are an encoding method specifically designed for distributed and cloud storage systems. Similar to classical block codes, LRC also has an important bound called the Singleton - type bound. When a locally repairable code reaches this bound, it is called an optimal locally repairable code. However, due to the complexity of this problem, the construction methods of optimal locally repairable codes in the current literature are very limited.
### Main Contributions
1. **New Construction Method**: The paper proposes a new construction method, which uses the automorphism group of the rational function field to construct optimal locally repairable codes. This method can generate codes with reflective locality, and the alphabet size is relatively small compared to the code length.
2. **Specific Construction Examples**: The paper gives several specific construction examples, including codes constructed through cyclic groups and dihedral groups. These construction methods can generate new q - ary locally repairable code families, especially codes with a length of q + 1.
3. **Theoretical and Practical Significance**: Optimal locally repairable codes are of great significance theoretically, and are also very useful in practical applications, especially in distributed and cloud storage systems, which can improve data reliability and storage efficiency.
### Formulas and Definitions
- **Singleton - type Bound**:
\[
d(C)\leq n - k-\left\lceil\frac{k}{r}\right\rceil + 2
\]
where \(d(C)\) is the minimum distance of the code, \(n\) is the code length, \(k\) is the number of information symbols, and \(r\) is the locality.
- **Code Definition**:
A \(q\)-ary block code \(C\subseteq F_q^n\) is called a locally repairable code with locality \(r\) if it satisfies the following conditions:
For each \(i\in\{1, 2,\ldots, n\}\), there exists a subset \(I_i\subseteq\{1, 2,\ldots, n\}\setminus\{i\}\) such that \(|I_i|\leq r\), and for any different \(\alpha,\beta\in F_q\), \(C_{I_i}(i,\alpha)\) and \(C_{I_i}(i,\beta)\) are disjoint.
### Conclusion
By using the automorphism group of the rational function field, the paper successfully constructs optimal locally repairable codes with reflective locality and a relatively small alphabet size. These construction methods are not only of great significance theoretically, but also have high practical value in practical applications.