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] Optimal Linear and Cyclic Locally Repairable Codes over Small Fields
    Zeh, Alexander
    Yaakobi, Eitan
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [2] Repair Duality with Locally Repairable and Locally Regenerating Codes
    Gligoroski, Danilo
    Kralevska, Katina
    Jensen, Rune E.
    Simonsen, Per
    2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, : 979 - 984
  • [3] On the Single-Parity Locally Repairable Codes with Multiple Repairable Groups
    Lu, Yanbo
    Liu, Xinji
    Xia, Shutao
    INFORMATION, 2018, 9 (11):
  • [4] A class of generalized cyclic codes
    Liu Zhuo-jun
    Lin Dong-dai
    Acta Mathematicae Applicatae Sinica, 2000, 16 (1) : 53 - 58
  • [5] A CLASS OF GENERALIZED CYCLIC CODES
    刘卓军
    林东岱
    Acta Mathematicae Applicatae Sinica(English Series), 2000, (01) : 53 - 58
  • [6] Overview of Binary Locally Repairable Codes for Distributed Storage Systems
    Kim, Young-Sik
    Kim, Chanki
    No, Jong-Seon
    ELECTRONICS, 2019, 8 (06)
  • [7] On Optimal Locally Repairable Codes With Multiple Disjoint Repair Sets
    Cai, Han
    Miao, Ying
    Schwartz, Moshe
    Tang, Xiaohu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (04) : 2402 - 2416
  • [8] Anticode-based locally repairable codes with high availability
    Natalia Silberstein
    Alexander Zeh
    Designs, Codes and Cryptography, 2018, 86 : 419 - 445
  • [9] Anticode-based locally repairable codes with high availability
    Silberstein, Natalia
    Zeh, Alexander
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (02) : 419 - 445
  • [10] Repairable Fountain Codes
    Asteris, Megasthenis
    Dimakis, Alexandros G.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) : 1037 - 1047