Bounds on the rate of linear locally repairable codes over small alphabets
Bounds on the rate of linear locally repairable codes over small alphabets
复制标题
DOI：
10.1109/allerton.2016.7852349
复制
发表时间：
2016-07
期刊：
影响因子：
--
通讯作者：
Abhishek Agarwal;A. Mazumdar
中科院分区：
文献类型：
--
作者：
Abhishek Agarwal;A. Mazumdar
Locally repairable codes (LRC) have recently been a subject of intense research due to the theoretical appeal and their application in distributed storage systems. In an LRC, any coordinate of a codeword can be recovered by accessing only few other coordinates. For LRCs over small alphabet (such as binary), the optimal rate-distance trade-off is unknown. In this paper we provide the tightest known upper bound on the rate of linear LRCs of a given relative distance, an improvement over the best known bound by Cadambe and Mazumdar.
