矩阵乘积码的自对偶码.pdfVIP

2012年 12月 应用数学与计算数学学报 第 26卷第 4期 Dee．2012 C0M M UN ．APPL．M ATH ，COM PUT V0l1．26 No．4 文章编号： 1006—6330(2012)04-0403一ii 矩阵乘积码的自对偶码 杨建生， 常 岭 (上海大学理学院，上海 200444) 摘要 Blackmore和 Norton引入了矩阵乘积码的概念，并给出其对偶码的形式，但未涉及 其自对偶码的研究．给出了存在矩阵使得构成的矩阵乘积码成为自对偶码的充分必要条件及 其应用举例． 关键词 矩阵乘积码；自对偶码；线性码；矩阵 2010数学分类号 94B05 中图分类号 O157．4 文献标志码 A M atrix-productself-dualcodes YANG Jian-sheng， CHANG ling (CollegeofSciences，ShanghmUniversity，Shanghm200444，China) Abstract Blackmoreand Norton introduced thedefinitionsofmatrix—product codes，givingtheirdualcodes，butdid notdoany study ofself-dualcode．The SUmcientandnecessary conditionsforthematrix．productcodestobe self-dual codearegiven，andtherelevantapplicationexamplesarepresented． Key words matrix．productcode；self-dualcode；linearcode；matrix 2010M athematicsSubjectClassification 94B05 ChineseLibrary Classification O157．4 0 引 言 2001年，Blackmore和Norton[1】引入了矩阵乘积码的定义，并研究了其最小距离和 对偶码形式，构造出NSC(non—singularbycolumns)矩阵，证明了一个NSC矩阵乘积码 就是有一个广义的Reed—Muller码．同时， Ozbudak和Stichtenoth在文献 [2】中提出矩 阵乘积码的构造． 2009年，Hernando等在文献 [31中计算了嵌套的线性码和满秩矩阵 构成的矩阵乘积码的最小距离，给出矩阵为列满秩时构造的矩阵乘积码的译码算法．这 些文献研究的矩阵乘积码中的矩阵元素均取 自q元域．而2010年，Hernando和 Ruano 收稿 日期； 2012-01—06； 修订日期： 2012-04—26 基金项目：国家自然科学基金资助项目 ；上海市 自然科学基金资助项目 (10ZR1412100)；上海市 学科建设资助项 目(A．13—0101—12—005) 通信作者：杨建生，研究方向为编码理论、图论等． E—mail：yJsyjs@staff．shu．edu．cn 应用数学与计算数学学报 第26卷 在文献 f41中推广了矩阵乘积码，研究了矩阵元素用多项式的根来代替构造的新的矩阵 乘积码，其中，构造的一些线性码较之前一致的码字参数有所提高． 自对偶码在二元域、三元域、四元域上的研究也一直是编码理论中的热点之一，其最 经典的代表就是扩展的二元汉明码和二元 Golay码．自对偶码的研究涉及很多方面，文 献 [5】构造了大域上新的MDS(maximumdistanceseparable)码和N—MDS自对偶码．文 献 6【]中Kim和 Lee讨论了大域上欧氏和埃尔米特 自对偶MDS码．文献 [7]涉及循环 自 对偶码的重量分布的研究．文献 [8—12】是对二元域上自对偶