Locally repairable codes from combinatorial designs

Yu Zhang, Haibin Kan
2020 Science China Information Sciences  
Locally repairable codes (LRCs) were proposed to reduce the repair degree in distributed storage systems. In particular, LRCs with availability are highly desirable for distributed storage systems, since this kind of codes provide the mechanism of local repair for code symbols and parallel reading of hot data. In this paper, we propose four types of (n, k, r, t)q LRCs from combinatorial designs. We introduce several constructions of LRCs with strict availability and some constructions of
more » ... e-optimal LRCs with information-symbol locality. Most of our constructions in this paper are over F 2 , i.e., they are suitable for implementation.
doi:10.1007/s11432-019-2649-5 fatcat:loeql6eosrdt3hi7nmu4bljqiy