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 条
  • [21] Cyclic Codes and Sequences From Generalized Coulter-Matthews Function
    Luo, Jinquan
    Feng, Keqin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) : 5345 - 5353
  • [22] Enumeration and Generation of Cyclically Permutable Codes From Cyclic Codes
    Chen, Bocong
    Zhang, Guanghui
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) : 115 - 124
  • [23] QUANTUM CODES FROM CYCLIC CODES OVER FINITE RING
    Qian, Jianfa
    Ma, Wenping
    Guo, Wangmei
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (06) : 1277 - 1283
  • [24] Construction of Group Repairable Codes Based on Non-Uniform Cyclic Coding
    Wang J.
    Lei K.
    Li J.
    Tian S.
    Wang X.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2022, 51 (01): : 57 - 64
  • [25] New Binary Locally Repairable Codes with Locality 2 and Uneven Availabilities for Hot Data
    Lee, Kang-Seok
    Park, Hosung
    No, Jong-Seon
    ENTROPY, 2018, 20 (09)
  • [26] Constructions of Optimal Single-parity Locally Repairable Codes with Multiple Repair Sets
    Ding, Yang
    Li, Qingye
    Qiu, Yuting
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105 (08)
  • [27] Cyclic subcodes of generalized Reed-Muller codes
    Moreno, O
    Duursma, IM
    Cherdieu, JP
    Edouard, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 307 - 311
  • [28] A class of binary cyclic codes with generalized Niho exponents
    Chen, Yuan
    Li, Nian
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 43 : 123 - 140
  • [29] Constructions of Optimal Single-Parity Locally Repairable Codes with Multiple Repair Sets
    Ding, Yang
    LI, Qingye
    Qiu, Yuting
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (01) : 78 - 82
  • [30] Constructions of cyclic codes and extended primitive cyclic codes with their applications
    Heng, Ziling
    Wang, Xinran
    Li, Xiaoru
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89