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 条
  • [31] Security for Minimum Storage Regenerating Codes and Locally Repairable Codes
    Kadhe, Swanand
    Sprintson, Alex
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1028 - 1032
  • [32] Linear Locally Repairable Codes with Availability
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1871 - 1875
  • [33] On the Weight Hierarchy of Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    Fu, Fang-Wei
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 31 - 35
  • [34] Binary Linear Locally Repairable Codes
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6268 - 6283
  • [35] List Decoding of Locally Repairable Codes
    Holzbaur, Lukas
    Wachter-Zeh, Antonia
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1331 - 1335
  • [36] 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
  • [37] Optimal Constacyclic Locally Repairable Codes
    Sun, Zhonghua
    Zhu, Shixin
    Wang, Liqi
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 206 - 209
  • [38] Locally Repairable Fractional Repetition Codes
    Nam, Mi-Young
    Kim, Jung-Hyun
    Song, Hong-Yeop
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 128 - 132
  • [39] A characterization of optimal locally repairable codes
    Li, Fagang
    Chen, Hao
    Lyu, Shanxiang
    DISCRETE MATHEMATICS, 2023, 346 (07)
  • [40] A Class of Binary Locally Repairable Codes
    Shahabinejad, Mostafa
    Khabbazian, Majid
    Ardakani, Masoud
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (08) : 3182 - 3193