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

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2020年 / E103A卷 / 07期

基金：

中国国家自然科学基金;

关键词：

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 [J].

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 [J].

Chen, Bocong ;

Zhang, Guanghui .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) :115-124

[23] QUANTUM CODES FROM CYCLIC CODES OVER FINITE RING [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

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 [J].

Heng, Ziling ;

Wang, Xinran ;

Li, Xiaoru .

FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89

← 1 2 3 4 5 →