几类MDS码和NMDS码的构造OA

Construction of several classes of MDS codes and NMDS codes

中文摘要英文摘要

MDS码是参数达到Singleton界的最优线性码,广泛应用于分布式存储系统和随机误差信道等领域.与之密切相关的NMDS码在保持近似纠错性能的同时,可以显著降低编译码复杂度,因此成为编码理论研究的热点之一.通过选取有限域F2(其中q为2的幂次)上单位圆盘中的元素来构造矩阵,并在其中添加一个列向量,将其作为生成矩q阵构造了F2 上几类码长为(q+2)的 MDS码和NMDS码,研究了NMDS码的重量计数器;选取Fqt(t≥1为整数)中q含有l(4<l≤qt)个元素的集合构造了码长为l的 MDS码.研究发现,构造的 MDS码均为Griesmer码,NMDS码均为near Griesmer码;码本表明,本文构造的所有码均为新码.

MDS codes are optimal linear codes whose parameters achieve the Singleton bound.They are widely applied to distributed storage systems,random error channels and other related fields.NMDS codes have emerged as one of the hotspots in coding theory,as they can significantly reduce complexity of encoding and decoding while maintaining nearly the same error correction performance.The matrix is constructed by selecting the elements of the unit circle over finite field Fq2(where q is a power of 2).And a column vector is added to obtain a new matrix,which is used as a generator matrix to construct MDS codes and NMDS codes with length of(q+2).The weight enumerators of the constructed NMDS codes are determined.Then,subsets of Fqt(where t≥1 is an integer)of size l(4<l≤qt)are selected to construct MDS codes with length of l.The research shows that all MDS codes constructed are Griesmer codes,and all NMDS codes are near Griesmer codes.Meanwhile,the codebook indicates that all codes obtained are new.

杜小妮;薛婧;乔兴斌;赵紫薇

西北师范大学 数学与统计学院,甘肃 兰州 730070||西北师范大学 密码技术与数据分析重点实验室,甘肃 兰州 730070||甘肃省数学与统计学基础学科研究中心,甘肃 兰州 730070西北师范大学 数学与统计学院,甘肃 兰州 730070西北师范大学 数学与统计学院,甘肃 兰州 730070西北师范大学 数学与统计学院,甘肃 兰州 730070

数理科学

MDS码NMDS码重量计数器Griesmer界

MDS codeNMDS codeweight enumeratorGriesmer bound

《西北师范大学学报(自然科学版)》 2026 (1)

41-48,8

国家自然科学基金资助项目(62562055,62172337)甘肃省自然科学基金重点资助项目(23JRRA685)甘肃省基础研究创新群体资助项目(23JRRA684)

10.16783/j.cnki.nwnuz.2026.01.005

评论