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 条
  • [1] Optimal Locally Repairable Codes: An Improved Bound and Constructions
    Cai, Han
    Fan, Cuiling
    Miao, Ying
    Schwartz, Moshe
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5060 - 5074
  • [2] On Optimal Quaternary Locally Repairable Codes
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Fu, Fang-Wei
    Yang, Yixian
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3267 - 3272
  • [3] Optimal Constacyclic Locally Repairable Codes
    Sun, Zhonghua
    Zhu, Shixin
    Wang, Liqi
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 206 - 209
  • [4] Optimal ternary locally repairable codes
    Hao, Jie
    Xia, Shu-Tao
    Shum, Kenneth W.
    Chen, Bin
    Fu, Fang-Wei
    Yang, Yixian
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2685 - 2704
  • [5] Optimal Locally Repairable Linear Codes
    Song, Wentu
    Dau, Son Hoang
    Yuen, Chau
    Li, Tiffany Jing
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) : 1019 - 1036
  • [6] A characterization of optimal locally repairable codes
    Li, Fagang
    Chen, Hao
    Lyu, Shanxiang
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [7] On Optimal Ternary Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 171 - 175
  • [8] Constructions of Optimal and Almost Optimal Locally Repairable Codes
    Ernvall, Toni
    Westerback, Thomas
    Hollanti, Camilla
    2014 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE), 2014,
  • [9] Some Results on Optimal Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 440 - 444
  • [10] Improved bounds and Optimal Constructions of Locally Repairable Codes with distance 5 and 6
    Chen, Bin
    Xia, Shu-Tao
    Hao, Jie
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2823 - 2827
12345