e3d257313e8c7c74.tex
1: \begin{abstract}
2: %\textit{To be considered for an IEEE Jack Keil Wolf ISIT Student Paper Award.}
3: Codes for storage systems aim to minimize the repair locality, which is the number of disks (or nodes) that participate in the repair of a single failed disk. Simultaneously, the code must sustain a high rate, operate on a small finite field to be practically significant {\em and} be tolerant to a large number of erasures. To this end, we construct new families of binary linear codes that have an optimal dimension (rate) for a given minimum distance and locality. Specifically, we construct cyclic codes that are locally repairable for locality $2$ and distances $2$, $6$ and $10$. 
4: %While doing so, we discover new upper bounds on the code dimension, and prove a theorem on the optimality of having disjoint groups of disks that repair each other. 
5: In doing so, we discover new upper bounds on the code dimension, and prove the optimality of enabling local repair by provisioning disjoint groups of disks.
6: Finally, we extend our construction to build codes that have multiple repair sets for each disk. 
7: \end{abstract}
8: