Optimal binary and ternary locally repairable codes with minimum distance 6

被引:0
|
作者
Wenqin Zhang
Yuan Luo
Lele Wang
机构
[1] Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering
[2] University of British Columbia,Department of Electrical and Computer Engineering
来源
关键词
Locally repairable code; Distributed storage systems; -Spread; 94B05; 94B27; 94B60;
D O I
暂无
中图分类号
学科分类号
摘要
A locally repairable code (LRC) is a code that can recover any symbol of a codeword by reading at most r\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r $$\end{document} other symbols, denoted by r\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r $$\end{document}-LRC. In this paper, we study binary and ternary linear LRCs with disjoint repair groups and minimum distance d\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$d $$\end{document} = 6. Using the intersection subspaces technique, we explicitly construct dimensional optimal LRCs. First, based on the intersection subspaces constructed by t\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t $$\end{document}-spread, a construction of binary LRCs is designed. Particularly, a class of binary linear LRCs with r\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r $$\end{document} = 11 is optimal in terms of achieving a sphere-packing type upper bound. Next, by using the Kronecker product of two matrices, two classes of dimensional optimal ternary LRCs with small locality (r\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r $$\end{document} = 3, 5) are presented. Compared to previous results, our construction is more flexible regarding code parameters. Finally, we also discuss the parameters of a code obtained by applying a shortening operation to our LRCs. We show that these shortened LRCs are also k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k $$\end{document}-optimal.
引用
收藏
页码:1251 / 1265
页数:14
相关论文
共 50 条
  • [21] Bandwidth Efficiency of Distance-optimal Scalar Locally Repairable Codes
    Chen, Bin
    Xia, Shu-Tao
    2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 270 - 274
  • [22] Rate Optimal Binary Linear Locally Repairable Codes with Small Availability
    Kadhe, Swanand
    Calderbank, Robert
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 166 - 170
  • [23] OPTIMAL BINARY LINEAR LOCALLY REPAIRABLE CODES WITH DISJOINT REPAIR GROUPS
    Ma, Jingxue
    Ge, Gennian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (04) : 2509 - 2529
  • [24] Explicit optimal-length locally repairable codes of distance 5
    Beemer, Allison
    Coatney, Ryan
    Guruswami, Venkatesan
    Lopez, Hiram H.
    Pinero, Fernando
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 800 - 804
  • [25] Constructions of optimal binary locally repairable codes via intersection subspaces
    Zhang, Wenqin
    Tang, Deng
    Ying, Chenhao
    Luo, Yuan
    SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (06)
  • [26] Constructions of Optimal Binary Locally Repairable Codes With Multiple Repair Groups
    Hao, Jie
    Xia, Shu-Tao
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (06) : 1060 - 1063
  • [27] Constructions of optimal binary locally repairable codes via intersection subspaces
    Wenqin ZHANG
    Deng TANG
    Chenhao YING
    Yuan LUO
    ScienceChina(InformationSciences), 2024, 67 (06) : 418 - 432
  • [28] 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
  • [29] Optimal Constacyclic Locally Repairable Codes
    Sun, Zhonghua
    Zhu, Shixin
    Wang, Liqi
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 206 - 209
  • [30] A characterization of optimal locally repairable codes
    Li, Fagang
    Chen, Hao
    Lyu, Shanxiang
    DISCRETE MATHEMATICS, 2023, 346 (07)