Some Results on the Improved Bound and Construction of Optimal $(r,\delta)$ LRCs
Abstract
Locally repairable codes (LRCs) with locality were introduced by Prakash \emph{et al.} into distributed storage systems (DSSs) due to their benefit of locally repairing at least erasures via other survival nodes among the same local group. An LRC achieving the Singleton-type bound is called an optimal LRC. Constructions of optimal LRCs with longer code length and determining the maximal code length have been an important research direction in coding theory in recent years. In this paper, we conduct further research on the improvement of maximum code length of optimal LRCs. For , our upper bounds largely improve the ones by Cai \emph{et al.}, which are tight in some special cases. Moreover, we generalize the results of Chen \emph{et al.} and obtain a complete characterization of optimal -LRCs in the sense of geometrical existence in the finite projective plane . Within this geometrical characterization, we construct a class of optimal LRCs based on the sunflower structure. Both the construction and upper bounds are better than previous ones.
Keywords
Cite
@article{arxiv.2202.03301,
title = {Some Results on the Improved Bound and Construction of Optimal $(r,\delta)$ LRCs},
author = {Bin Chen and Weijun Fang and Yueqi Chen and Shu-Tao Xia and Fang-Wei Fu and Xiangyu Chen},
journal= {arXiv preprint arXiv:2202.03301},
year = {2022}
}
Comments
Submitted to the 2022 IEEE International Symposium on Information Theory (ISIT)