Core Concepts
The paper presents a new method to calculate the (r, δ)-locality of repeated-root cyclic codes with prime power lengths, and derives multiple infinite families of optimal cyclic (r, δ)-locally repairable codes.
Abstract
The paper analyzes the structure of repeated-root cyclic codes with prime power lengths over a finite field Fq, where the characteristic of Fq is p and the code length is ps. It is shown that these cyclic codes can be represented as matrix-product codes, which enables a new approach to determine their (r, δ)-locality.
The key insights are:
For the case where the code index i equals L(t, τ), the cyclic code CL(t,τ) is monomially equivalent to a matrix-product code constructed from MDS codes ˆCτ of length p. This structure allows the derivation of the minimum distance of the punctured codes of CL(t,τ).
For the case where L(t, τ-1) < i < L(t, τ), the cyclic code Ci is shown to be monomially equivalent to a linear code ̄D that satisfies certain structural properties. This characterization is then used to determine the (r, δ)-locality of Ci.
By leveraging the (r, δ)-locality characterization, the paper derives multiple infinite families of optimal cyclic (r, δ)-locally repairable codes with prime power lengths. These new families broaden the parameter scope compared to previous constructions of optimal cyclic (r, δ)-LRCs.
For the specific case of δ = 2, the paper comprehensively presents all possible optimal cyclic (r, 2)-LRCs with prime power lengths.
Stats
The paper does not contain any explicit numerical data or statistics.
Quotes
"Monomially equivalent linear codes have the same (r, δ)-locality."
"For integers 1 ≤τ ≤p-1 and 0 ≤t ≤s-1, CL(t,τ) is monomially equivalent to (ˆCτ, ..., ˆCτ) ⊙ (Ips-t-1 ⊗1pt) and (ˆCτ, ..., ˆCτ) ⊙ (1pt ⊗Ips-t-1)."
"Since CL(t,τ) ⊊ Ci ⊊ CL(t,τ-1), it follows that (ˆC⊕ps-t-1τ )pt ⊊ ̄Dpt ⊊ (ˆC⊕ps-t-1τ-1 )pt."