Two classes of optimal LRCs with information (r, t)-locality

被引:0
|
作者
Pan Tan
Zhengchun Zhou
Vladimir Sidorenko
Udaya Parampalli
机构
[1] Southwest Jiaotong University,School of Information Science and Technology
[2] State Key Laboratory of Cryptology,School of Mathematics
[3] Southwest Jiaotong University,Institute for Communications Engineering
[4] Technical University of Munich,School of Computing and Information Systems
[5] The University of Melbourne,undefined
来源
Designs, Codes and Cryptography | 2020年 / 88卷
关键词
Locally repairable codes; Distributed storage systems; Partial geometry; Repair locality; Multiple failures; 11T71; 94A60; 94B25; 94B60;
D O I
暂无
中图分类号
学科分类号
摘要
Locally repairable codes (LRCs) with (r, t)-locality have received considerable attention in recent years, since they are able to solve common problems in distributed storage systems such as repairing multiple node failures and managing hot data. Constructing LRCs with excellent parameters becomes an interesting research subject in distributed storage systems and coding theory. In this paper, we present two constructions of LRCs with information (r, t)-locality based on linear algebra and partial geometry, respectively. Both constructions generate LRCs with new parameters which are optimal with respect to the bound proposed by Rawat et al. (IEEE Trans Inf Theory 62(8):4481–4493, 2016).
引用
收藏
页码:1741 / 1757
页数:16
相关论文
共 50 条
  • [1] Two classes of optimal LRCs with information (r, t)-locality
    Tan, Pan
    Zhou, Zhengchun
    Sidorenko, Vladimir
    Parampalli, Udaya
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (09) : 1741 - 1757
  • [2] Complete Characterization of Optimal LRCs with Minimum Distance 6 and Locality 2: Improved Bounds and Constructions
    Fang, Weijun
    Chen, Bin
    Xia, Shu-Tao
    Fu, Fang-Wei
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 595 - 599
  • [3] New constructions of optimal (r, δ)-LRCs via good polynomials
    Gao, Yuan
    Yang, Siman
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 95
  • [4] On Optimal (r, δ) -LRCs with Length n | (q+1)
    Fang, Weijun
    Fu, Fang-Wei
    Chen, Bin
    Xia, Shu-Tao
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 260 - 264
  • [5] Two Classes of (r;t)-Locally Repairable Codes
    Wang, Anyu
    Zhang, Zhifang
    Lin, Dongdai
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 445 - 449
  • [6] New Classes of Optimal Cyclic Codes With Hierarchical Locality
    Liu, Xing
    Zeng, Qi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 862 - 870
  • [7] Optimal ( r , δ ) -LRCs from monomial-Cartesian codes and their subfield-subcodes
    Galindo, C.
    Hernando, F.
    Martin-Cruz, H.
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2549 - 2586
  • [8] Two classes of optimal two-dimensional OOCs
    Huang, Yuemei
    Chang, Yanxun
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (03) : 357 - 363
  • [9] Two classes of optimal two-dimensional OOCs
    Yuemei Huang
    Yanxun Chang
    Designs, Codes and Cryptography, 2012, 63 : 357 - 363
  • [10] Optimal Binary Locally Repairable Codes with Joint Information Locality
    Kim, Jung-Hyun
    Nam, Mi-Young
    Song, Hong-Yeop
    2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 54 - 58