|| An Improved Bound for Optimal Locally Repairable Codes
||Han Cai, Ben-Gurion University of the Negev, Israel; Cuiling Fan, Southwest Jiaotong University, China; Ying Miao, University of Tsukuba, Japan; Moshe Schwartz, Ben-Gurion University of the Negev, Israel; Xiaohu Tang, Southwest Jiaotong University, China|
||D7-S7-T4: Locally Recoverable Codes II
||Wednesday, 21 July, 00:00 - 00:20
||Wednesday, 21 July, 00:20 - 00:40
The Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes is studied. An improved bound is presented by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the previous bound is unachievable for certain parameters. Additionally, as a byproduct, some previously known codes are shown to attain the new bound and are thus proved to be optimal.