Constructions of Binary Locally Repairable Codes With Multiple Recovering Sets

Jiaming Teng, Lingfei Jin · IEEE Access · 2021

Locally repairable codes (LRCs) with multiple recovering sets are highly demanded in distributed storage systems. In this letter, we generalize the construction of WZL code proposed by Wanget al.and give a construction of optimal binary LRCs with multiple disjoint recovering sets which can reach the upper bound on the code rate given by Kadheet al.. Then we further generalize our idea to obtain a construction of binary LRCs with intersect recovering sets. The code rate is much higher than that of WZL code and is very closed to the construction of Krugliket al.Moreover, two special cases of this construction can reach the upper bound on the minimum distance.

Read the paper · More papers on PaperTik