Near MDS Codes with Dimension 4 and Their Application in Locally Recoverable Codes

被引：2
作者：
Heng, Ziling [1 ]
Li, Xiaoru [1 ]
机构：
[1] Changan Univ, Sch Sci, Xian 710064, Peoples R China
来源：
ARITHMETIC OF FINITE FIELDS, WAIFI 2022 | 2023年 / 13638卷
关键词：
Linear code; Near MDS code; Locally repairable code; LINEAR CODES;
D O I：
10.1007/978-3-031-22944-2_8
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, several infinite families of near MDS codes with dimension four are constructed with special matrixes and oval polynomials. The weight enumerators of them are explicitly determined. As an application, the duals of these near NMDS codes are proved to be both distance-optimal and dimension-optimal locally recoverable codes.
引用
收藏
页码：142 / 158
页数：17
相关论文
共 21 条
[1]  
Cadambe V, 2013, INT SYMP NETW COD
[2]  
De Boer M. A., 1996, Designs, Codes and Cryptography, V9, P143
[3]  
Ding C., 2019, Designs from Linear Codes, VSecond
[4]   Infinite Families of Near MDS Codes Holding t-Designs [J].
Ding, Cunsheng ;
Tang, Chunming .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) :5419-5428
[5]  
Dodunekov S., 1995, J. of Geometry, V54, P30
[6]   Codes of Small Defect [J].
Faldum A. ;
Willems W. .
Designs, Codes and Cryptography, 1997, 10 (3) :341-350
[7]   A class of almost MDS codes [J].
Geng, Xiaojun ;
Yang, Meng ;
Zhang, Jun ;
Zhou, Zhengchun .
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 79
[8]   On the Locality of Codeword Symbols [J].
Gopalan, Parikshit ;
Huang, Cheng ;
Simitci, Huseyin ;
Yekhanin, Sergey .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) :6925-6934
[9]   Minimal linear codes over finite fields [J].
Heng, Ziling ;
Ding, Cunsheng ;
Zhou, Zhengchun .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 :176-196
[10]   MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes [J].
Huang, Daitao ;
Yue, Qin ;
Niu, Yongfeng ;
Li, Xia .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (09) :2195-2209
123