Back to Search Start Over

Regular (k, R, 1)-packings with $\max \limits {(R)}=3$ and their locally repairable codes

Authors :
Minquan Cheng
Jing Jiang
Source :
Cryptography and Communications. 12:1071-1089
Publication Year :
2020
Publisher :
Springer Science and Business Media LLC, 2020.

Abstract

The concept of a locally repairable code (LRC) was introduced to protect the data from disk failures in large-scale storage systems. In this paper, we consider the LRCs with multiple disjoint repair sets and each repair set contains exactly one check symbol. By using several structures from combinatorial design theory, such as balanced incomplete block design, cyclic packing, group divisible design, near-Skolem sequence and Langford sequence, we construct several infinite classes of LRCs with the size of each repair set at most 3, which are optimal with respect to the bound proposed by Rawat et al. in 2016.

Details

ISSN :
19362455 and 19362447
Volume :
12
Database :
OpenAIRE
Journal :
Cryptography and Communications
Accession number :
edsair.doi...........64bce80e729001add9761c657e0815dd