2018-07-10
Optimal locally repairable codes of distance 3 and 4 via cyclic codes
Publication
Publication
IEEE Transactions on Information Theory , Volume 65 - Issue 2 p. 1048- 1053
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.
Additional Metadata | |
---|---|
, , , , , | |
doi.org/10.1109/TIT.2018.2854717 | |
IEEE Transactions on Information Theory | |
Organisation | 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 |