Constructions of Optimal (r, delta) Locally Repairable Codes via Constacyclic Codes
Constructions of Optimal (r, delta) Locally Repairable Codes via Constacyclic Codes
复制标题
通过常循环码构造最优（r，delta）局部可修复码
DOI：
10.1109/tcomm.2019.2916085
复制
发表时间：
2019
影响因子：
8.3
通讯作者：
Fu Fang Wei
中科院分区：
文献类型：
--
作者：
Chen Bin;Fang Weijun;Xia Shu Tao;Fu Fang Wei
Locally repairable codes (LRCs) are introduced in distributed storage systems due to their low repair overhead. An LRC is called optimal if its minimum distance attains the Singleton-like upper bound. Chen et al. (2018) recently studied the constructions of optimal (r, δ)-LRCs with length n | (q+1) and (r + δ - 1) | n, where many classes of optimal cyclic constructions were obtained. In this paper, by employing constacyclic MDS codes, we construct seven classes of optimal (r, δ)-LRCs with new parameters. After adding these new optimal LRCs via constacyclic codes, we have completely obtained all optimal (r, δ)-LRCs with length n | (q + 1) and (r + δ - 1) | n for all possible parameters for the completeness in the coding theory. It is worth noting that the optimal constacyclic LRCs with new parameters provide more alternatives to cyclic LRCs in the practical demands of distributed storage systems, where specific values of n, k, r, and δ are required. Moreover, constacyclic LRCs also possess the encoding and decoding efficiency as cyclic LRCs.
