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 条
  • [1] Optimal binary and ternary locally repairable codes with minimum distance 6
    Zhang, Wenqin
    Luo, Yuan
    Wang, Lele
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (05) : 1251 - 1265
  • [2] On Minimum Distance of Locally Repairable Codes
    Mehrabi, Mehrtash
    Ardakani, Masoud
    2017 15TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2017,
  • [3] 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
  • [4] On Optimal Ternary Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 171 - 175
  • [5] Construction of Binary Locally Repairable Codes With Optimal Distance and Code Rate
    Wang, Jing
    Shen, Keqin
    Liu, Xiangyang
    Yu, Chunlei
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (07) : 2109 - 2113
  • [6] On binary locally repairable codes with distance four
    Li, Ruihu
    Yang, Sen
    Rao, Yi
    Fu, Qiang
    Finite Fields and their Applications, 2021, 72
  • [7] On binary locally repairable codes with distance four
    Li, Ruihu
    Yang, Sen
    Rao, Yi
    Fu, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 72
  • [8] Improved Bounds and Singleton-Optimal Constructions of Locally Repairable Codes With Minimum Distance 5 and 6
    Chen, Bin
    Fang, Weijun
    Xia, Shu-Tao
    Hao, Jie
    Fu, Fang-Wei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 217 - 231
  • [9] Repair-Optimal Data Placement for Locally Repairable Codes with Optimal Minimum Hamming Distance
    Ma, Shuang
    Wu, Si
    Li, Cheng
    Xu, Yinlong
    51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,
  • [10] Optimal Binary Locally Repairable Codes via Anticodes
    Silberstein, Natalia
    Zeh, Alexander
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1247 - 1251