On Binary Cyclic Locally Repairable Codes with Locality 2

Yi RAO  Ruihu LI  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A   No.7   pp.1588-1591
Publication Date: 2017/07/01
Online ISSN: 1745-1337
Type of Manuscript: LETTER
Category: Coding Theory
Keyword: 
locally repairable codes,  binary cyclic codes,  optimal codes,  locality,  

Full Text: PDF(135.5KB)
>>Buy this Article


Summary: 
Locally repairable codes have recently been applied in distributed storage systems because of their excellent local erasure-correction capability. A locally repairable code is a code with locality r, where each code symbol can be recovered by accessing at most r other code symbols. In this paper, we study the existence and construction of binary cyclic codes with locality 2. An overview of best binary cyclic LRCs with length 7≤n≤87 and locality 2 are summarized here.