All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD7-S7-T4.2
Paper Title An Improved Bound for Optimal Locally Repairable Codes
Authors 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
Session D7-S7-T4: Locally Recoverable Codes II
Chaired Session: Wednesday, 21 July, 00:00 - 00:20
Engagement Session: Wednesday, 21 July, 00:20 - 00:40
Abstract 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.