2018/01/11 by Yuan Luo, Chaoping Xing, Luo, Yuan +3 · 4 citations
Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Coding theory and cryptography #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.1801.03623
openalex publication_date 2018/01/11 · openalex created_date 2018/01/26 · openalex updated_date 2026/07/28
Like classical block codes, a locally repairable code also obeys the Singleton-type bound (we call a locally repairable code \it optimal if it achieves the Singleton-type bound). In the breakthrough work of \citeTB14, several classes of optimal locally repairable codes were constructed via subcodes of Reed-Solomon codes. Thus, the lengths of the codes given in \citeTB14 are upper bounded by the code alphabet size q. Recently, it was proved through extension of construction in \citeTB14 that length of q-ary optimal locally repairable codes can be q+1 in \citeJMX17. Surprisingly, \citeBHHMV16 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 \citeLMX17 that there exist q-ary optimal locally repairable codes with length bigger than q+1 and distance propositional 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.