Locally Repairable Codes from Cyclic Codes and Generalized Quadrangles

被引:0
|
作者
Fu, Qiang [1 ]
Li, Ruihu [1 ]
Guo, Luobin [1 ]
机构
[1] Air Force Engn Univ, Dept Basic Sci, Xian, Peoples R China
基金
中国国家自然科学基金;
关键词
repair locality; availability; cyclic code; generalized quadrangle;
D O I
10.1587/transfun.2019EAL2170
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Locally repairable codes (LRCs) with locality r and availability t are a class of codes which can recover data from erasures by accessing other t disjoint repair groups, that every group contain at most r other code symbols. This letter will investigate constructions of LRCs derived from cyclic codes and generalized quadrangle. On the one hand, two classes of cyclic LRC with given locality m - 1 and availability em are proposed via trace function. Our LRCs have the same locality, availability, minimum distance and code rate, but have short length and low dimension. On the other hand, an LRC with (2; ( p + 1)(sic)s/2(sic)) is presented based on sets of points in PG(k; q) which form generalized quadrangles with order ( s; p). For k = 3; 4; 5, LRCs with r = 2 and di fferent t are determined.
引用
收藏
页码:947 / 950
页数:4
相关论文
共 50 条
  • [1] Binary Cyclic Codes that are Locally Repairable
    Goparaju, Sreechakra
    Calderbank, Robert
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 676 - 680
  • [2] LOCALLY REPAIRABLE CODES WITH HIGH AVAILABILITY BASED ON GENERALISED QUADRANGLES
    Lavrauw, Michel
    Van de Voorde, Geertrui
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (01) : 73 - 81
  • [3] Cyclic Linear Binary Locally Repairable Codes
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [4] On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes
    Cai, Han
    Schwartz, Moshe
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 686 - 704
  • [5] On Optimal Locally Repairable Codes and Generalized Sector-Disk Codes
    Cai, Han
    Schwartz, Moshe
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 571 - 576
  • [6] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5843 - 5855
  • [7] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [8] Optimal Locally Repairable Codes of Distance 3 and 4 via Cyclic Codes
    Luo, Yuan
    Xing, Chaoping
    Yuan, Chen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1048 - 1053
  • [9] New Constructions of Binary and Ternary Locally Repairable Codes Using Cyclic Codes
    Kim, Chanki
    No, Jong-Seon
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (02) : 228 - 231
  • [10] On Binary Cyclic Locally Repairable Codes with Locality 2
    Rao, Yi
    Li, Ruihu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (07) : 1588 - 1591