Classification of Optimal Ternary (r, Δ)-Locally Repairable Codes Attaining the Singleton-like Bound.

Jie Hao,Kenneth W. Shum,Shu-Tao Xia,Yi-Xian Yang
DOI: https://doi.org/10.1109/isit.2019.8849762
2019-01-01
Abstract:In a linear code, a code symbol with (r, δ)-locality can be repaired by accessing at most r other code symbols in case of at most δ - 1 erasures. A q-ary (n, k, r, δ) locally repairable codes (LRC) in which every code symbol has (r, δ)-locality is said to be optimal if it achieves the Singleton-like bound derived by Prakash et al.. In this paper, we study the classification of optimal ternary (n, k, r, δ)-LRCs (δ > 2). Firstly, we propose an upper bound on the minimum distance of optimal q-ary LRCs in terms of the field size. Then, we completely determine all the 6 classes of possible parameters with which optimal ternary (n, k, r, δ)-LRCs exist. Moreover, explicit constructions of all these 6 classes of optimal ternary LRCs are proposed in the paper.
What problem does this paper attempt to address?