Like classical block codes, a locally repairable code also obeys the Singleton-type bound (we call a locally repairable code optimal if it achieves the Singleton-type bound). In the breakthrough work of [16], several classes of optimal locally repairable codes were constructed via subcodes of Reed-Solomon codes. Thus, the lengths of the codes given in [16] are upper bounded by the code alphabet size q. Recently, it was proved through extension of construction in [16] that length of q-ary optimal locally repairable codes can be q + 1 in [8]. Surprisingly, [2] presented a few examples of q-ary optimal locally repairable codes of small distance and locality with code length achieving roughly q2. Very recently, it was further shown in [10] that there exist q-ary optimal locally repairable codes with length bigger than q+1 and distance propotional to n. Thus, it becomes an interesting and challenging problem to construct new families of q-ary optimal locally repairable codes of length bigger than q + 1. In this paper, we construct a class of optimal locally repairable codes of distance 3 and 4 with unbounded length (i.e., length of the codes is independent of the code alphabet size). Our technique is through cyclic codes with particular generator and parity-check polynomials that are carefully chosen.

, , , , ,
doi.org/10.1109/TIT.2018.2854717
IEEE Transactions on Information Theory
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Luo, Y., Xing, C., & Yuan, C. (2018). Optimal locally repairable codes of distance 3 and 4 via cyclic codes. IEEE Transactions on Information Theory, 65(2), 1048–1053. doi:10.1109/TIT.2018.2854717