An Improved Bound for Optimal Locally Repairable Codes

被引：0
|
作者：
Cai, Han [1 ]
Fan, Cuiling [2 ]
Miao, Ying [3 ]
Schwartz, Moshe [1 ]
Tang, Xiaohu [4 ]
机构：
[1] Ben Gurion Univ Negev, Sch Elect & Comp Engn, IL-8410501 Beer Sheva, Israel
[2] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[3] Univ Tsukuba, Fac Engn Informat & Syst, Tennodai 1-1, Tsukuba, Ibaraki 3058573, Japan
[4] Southwest Jiaotong Univ, Sch Informat Sci & Technol, Chengdu 610031, Peoples R China
来源：
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2021年
关键词：
CONSTRUCTIONS;
D O I：
10.1109/ISIT45174.2021.9518040
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：3379 / 3384
页数：6
相关论文
共 50 条
  • [11] Optimal Locally Repairable Codes for Parallel Reading
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Li, Deyin
    IEEE ACCESS, 2020, 8 : 80447 - 80453
  • [12] Some Constructions of Optimal Locally Repairable Codes
    Song, Wentu
    Cai, Kui
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 688 - 692
  • [13] A characterization of optimal constacyclic locally repairable codes
    Zhao, Wei
    Shum, Kenneth W.
    Yang, Shenghao
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [14] On singleton-type bound of locally repairable codes
    Lin, Xing
    Cai, Han
    Tang, Xiaohu
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [15] Construction of Optimal Locally Repairable Codes Based on RBIBD
    Wang J.
    Li J.
    Yang J.
    Wang E.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2023, 52 (03): : 366 - 371
  • [16] Optimal Binary Locally Repairable Codes via Anticodes
    Silberstein, Natalia
    Zeh, Alexander
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1247 - 1251
  • [17] Constructions and Weight Distributions of Optimal Locally Repairable Codes
    Hao, Jie
    Zhang, Jun
    Xia, Shu-Tao
    Fu, Fang-Wei
    Yang, Yixian
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (05) : 2895 - 2908
  • [18] Classification of Optimal Ternary (r, δ)-Locally Repairable Codes Attaining the Singleton-like Bound
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Yang, Yi-Xian
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2828 - 2832
  • [19] Optimal Locally Repairable Codes and Connections to Matroid Theory
    Tamo, Itzhak
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6661 - 6671
  • [20] Optimal Locally Repairable Systematic Codes Based on Packings
    Cai, Han
    Cheng, Minquan
    Fan, Cuiling
    Tang, Xiaohu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (01) : 39 - 49
12345