On Optimal Locally Repairable Codes with Super-Linear Length

被引:0
|
作者
Cai, Han [1 ]
Miao, Ying [2 ]
Schwartz, Moshe [1 ]
Tang, Xiaohu [3 ]
机构
[1] Ben Gurion Univ Negev, Elect & Comp Engn, Beer Sheva, Israel
[2] Univ Tsukuba, Engn Informat & Syst, Tsukuba, Ibaraki, Japan
[3] Southwest Jiaotong Univ, Informat Sci & Technol, Chengdu, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1109/isit.2019.8849226
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Optimal locally repairable codes with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known bounds. Optimal codes are constructed, whose length is order optimal when compared with the new upper bounds. The length of the codes is super linear in the alphabet size.
引用
收藏
页码:2818 / 2822
页数:5
相关论文
共 50 条
  • [21] Application of optimal p-ary linear codes to alphabet-optimal locally repairable codes
    Luo, Gaojun
    Ling, San
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (05) : 1271 - 1287
  • [22] 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,
  • [23] Some Results on Optimal Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 440 - 444
  • [24] An Improved Bound for Optimal Locally Repairable Codes
    Cai, Han
    Fan, Cuiling
    Miao, Ying
    Schwartz, Moshe
    Tang, Xiaohu
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3379 - 3384
  • [25] Optimal Locally Repairable Codes for Parallel Reading
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Li, Deyin
    IEEE ACCESS, 2020, 8 : 80447 - 80453
  • [26] 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
  • [27] A characterization of optimal constacyclic locally repairable codes
    Zhao, Wei
    Shum, Kenneth W.
    Yang, Shenghao
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [28] Cyclic Linear Binary Locally Repairable Codes
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [29] Constructions and Properties of Linear Locally Repairable Codes
    Ernvall, Toni
    Westerback, Thomas
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (03) : 1129 - 1143
  • [30] 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