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]   Constant Composition Codes as Subcodes of Cyclic Codes [J].
Luo, Jinquan ;
Helleseth, Tor .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) :7482-7488
[32]   Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes [J].
Lopez, Hiram H. ;
Matthews, Gretchen L. ;
Soprunov, Ivan .
DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (08) :1673-1685
[33]   Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes [J].
Hiram H. López ;
Gretchen L. Matthews ;
Ivan Soprunov .
Designs, Codes and Cryptography, 2020, 88 :1673-1685
[34]   QUANTUM ERROR-CORRECTING CODES FROM QUASI-CYCLIC CODES [J].
Qian, Jianfa ;
Ma, Wenping ;
Wang, Xinmei .
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2008, 6 (06) :1263-1269
[35]   BCH cyclic codes [J].
Ding, Cunsheng ;
Li, Chengju .
DISCRETE MATHEMATICS, 2024, 347 (05)
[36]   On Cyclic and Abelian Codes [J].
Milies, Cesar Polcino ;
de Melo, Fernanda Diniz .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) :7314-7319
[37]   Cyclic spectral codes [J].
Badescu, I ;
Dobre, OA ;
Minea, M .
TELSIKS '99: 4TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS IN MODERN SATELLITE, CABLE AND BROADCASTING SERVICES, PROCEEDINGS, VOLS 1 AND 2, 1999, :255-258
[38]   The Extended Codes of a Family of Reversible MDS Cyclic codes [J].
Sun, Zhonghua ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) :4808-4822
[39]   Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes [J].
Zeh, Alexander ;
Wachter-Zeh, Antonia ;
Gadouleau, Maximilien ;
Bezzateev, Sergey .
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, :126-+
[40]   Locality-Improved Repairable Fountain Codes for Distributed Storage Systems [J].
Baik, Jonghyun ;
Suh, Youngkil ;
Shin, Myeongcheol ;
Kim, Sungsoo ;
Kim, Joonsuk .
ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,