1. Some new constructions of optimal linear codes and alphabet-optimal (r,δ)-locally repairable codes.
- Author
-
Qiu, Jing and Fu, Fang-Wei
- Subjects
LINEAR codes ,PROJECTIVE spaces ,INFORMATION theory ,SIGNS & symbols ,CONFERENCES & conventions - Abstract
In distributed storage systems, an r-Locally Repairable Code (r-LRC) ensures that a failed symbol can be recovered by accessing at most r other symbols. Prakash et al. in (Proceedings of IEEE International Symposium on Information Theory, pp. 2776–2780, 2012) further introduced the concept of (r , δ) -LRC, where δ ≥ 2 , which can deal with the symbol failure in the presence of extra δ - 2 symbol failures still by accessing at most r other symbols. In particular, an r-LRC is just an (r, 2)-LRC. Luo and Ling in (Des Codes Cryptogr 90:1271–1287, 2022) obtained some alphabet-optimal r-LRCs concerning the Cadambe–Mazumdar bound from optimal linear codes constructed by special projective spaces. In this paper, we generalize the results of Luo and Ling in (Des Codes Cryptogr 90:1271–1287, 2022). Firstly, we generalize the result of constructing optimal linear codes to larger code length. In particular, we present the conditions for the constructed linear codes to qualify as Griesmer codes or distance-optimal codes. Secondly, we explore the locality of the constructed codes. The novelty of our work lies in establishing the locality as (r , δ) -locality and (r , δ) -locality with availability, in contrast to the previous literature that only considered r-locality. In addition, through the analysis combining the code parameters and the Cadambe–Mazumdar-like bound for (r , δ) -LRCs, we obtained some alphabet-optimal (r , δ) -LRCs and alphabet-optimal (r , δ) -LRCs with availability. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF