Perfect LRCs and K-Optimal LRCs.

Weijun Fang,Bin Chen,Shu-Tao Xia,Fang-Wei Fu,Xiangyu Chen

DOI: https://doi.org/10.1007/s10623-022-01148-7

IF: 1.4

2022-01-01

Designs Codes and Cryptography

Abstract:A linear code is called a locally repairable code (LRC) with locality r if one can recover an erased code symbol by accessing at most r other code symbols. Constructions of LRCs have been widely investigated in recent years. In this paper, we give a step forward in this direction. Firstly, we propose a novel concept of perfect LRCs whose size exactly achieves the Hamming-type bound, similar to the perfect codes that achieving the Hamming bound in classical coding theory. By the parity-check matrix approach, we establish some important connections between the existence of LRCs and the existence of some subsets of finite geometry and finite fields with certain properties, respectively. By employing q-Steiner systems and sunflowers in projective geometry and difference sets in finite fields, we obtain two new constructions of perfect LRCs with flexible parameters and present several new constructions of k-optimal LRCs achieving another Hamming-type bound under the integers restriction. Moreover, for fixed q and r, the code lengths of all the q-ary r-LRCs constructed in this paper can be arbitrarily large and the code rates can asymptotically achieve the upper bound r/r+1 .