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 条
[41]   GOOD p-ARY QUASIC-CYCLIC CODES FROM CYCLIC CODES OVER Fp + νFp [J].
Shi, Minjia ;
Yang, Shanlin ;
Zhu, Shixin .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (02) :375-384
[42]   Two Families of Entanglement-Assisted Quantum MDS Codes from Cyclic Codes [J].
Lu, Liangdong ;
Ma, Wenping ;
Li, Ruihu ;
Cao, Hao ;
Ren, Jinshen .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (05) :1833-1842
[43]   New Asymptotically Optimal Optical Orthogonal Signature Pattern Codes from Cyclic Codes [J].
Shen, Lin-Zhi .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) :1416-1419
[44]   Perfect factors from cyclic codes and interleaving [J].
Mitchell, CJ ;
Paterson, KG .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (02) :241-264
[45]   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,
[46]   Two Families of Entanglement-Assisted Quantum MDS Codes from Cyclic Codes [J].
Liangdong Lu ;
Wenping Ma ;
Ruihu Li ;
Hao Cao ;
Jinshen Ren .
International Journal of Theoretical Physics, 2021, 60 :1833-1842
[47]   On the Construction of Quantum and LCD Codes from Cyclic Codes over the Finite Commutative Rings [J].
Ali, Shakir ;
Alali, Amal S. ;
Jeelani, Mohammad ;
Kurulay, Muhammet ;
Oztas, Elif Segah ;
Sharma, Pushpendra .
AXIOMS, 2023, 12 (04)
[48]   Cyclic codes of prime power length from generalized cyclotomic classes of order 2(r) [J].
Pankaj ;
Pruthi, Manju .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (04) :965-971
[49]   Minimum Bandwidth Regenerating Codes Based on Cyclic VFR Codes [J].
Wang, Jing ;
Wang, Shuxia ;
Wang, Tiantian ;
Zhang, Xuefei .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2019, 13 (07) :3583-3598
[50]   Some 3-designs and shortened codes from binary cyclic codes with three zeros [J].
Xiang, Can ;
Tang, Chunming .
FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89