直积码的广义Hamming重量.pdfVIP

皇塑璺堕￡墨望苎翌翌i!g重重 直积码的广义Hamming重量 研 究 生：李志敏 指导教师：董学东 学科专业：应用数学 研究方向：代数编码 摘要第r广义Ha玎m商ng重量是任意r一维子码的最小支撑重量．这一概念由v．K．w苟 于1991年提出．此后，国内外一些学者对广义Hamnling重量进行了广泛而深刻的讨 论，并发现这一特性在密码学的研究中，包括在二元对称信道和t一相交函数中都非常 有用．因此对广义H锄miⅡg重量的研究成了90年代以后最年轻最活跃的一个领域 V．K．W越等许多人给出了常见二元线性码的广义Hamming重量表达式以及由这些 二元线性码按照某种特定规律组成的新的码(例如直积码)的广义Hamming重量表 达式．然而，关于口元域上的直积码的广义Ha∞1玎iDg重量的研究结果尚未在文献中 发现．本论文在前人的基础上给出了口元域中由两个MDS码构成的直积码，以及一 个MDS码和一个一阶Reed—Mmler码构成的直积码的广义Hamming重量． 首先，我们给出q元MDS码的第r广义Hamming量的表达形式，并由此得到 任一码C是MDS码的又一等价条件． 其次，利用MD占满足链条件的特性，我们使用成分码的重量谱直接计算由两 个MDS码构成的直积码的广义H拙ⅡliⅡg重量． 最后，我们计算了MD．踊和一个～阶Reed_Muller码构成的直积码的广 义Hamming重量，并给出理论证明． 关键词广义Ha舢嘶ng重量；直积码；重量谱；链条件． 1 皇塑璺堕￡兰里塑旦塑!g重量—— 1引言 由于密码学方面的应用，1991年V．K．wei|1]提出了线性码的广义Hamming重 量这一概念．1997年HelI髓eth等人㈦研究了二元码的“支座重量”问题，而“最小座 重量”实际上就是码的极小重量，国内外一些学者对广义Hamming重量进行了广 泛而深刻的讨论，得到了不少有意义的结果．目前，广义Hamming重量问题越来越 日I起编码界的注意．Weifll论证了广义Ha姗jng重量的一些基本性质并给出了 一些常见线性码的广义HaIIlming重量谱，其中包括所有阶的二元RJeed．MuIIer码． 在文献【2】中Feng，Tzeng和w越给出了几类BcH码和循环码的广义Hamming重量 的界．Chung在文献i3]中给出了双纠错码BcH的对偶码的第二广义Hamming重 量的界．wei和Yfmg【4]给出了二元域上的两类直积码的广义Hamming重量谱，它 们分别是由两个奇偶校验码以及一个奇偶校验码和一个对偶Hamming码构成 的，并就一类成分码满足链条件的积码的广义Hamming重量给出了一个广义猜 想．Bbero和T衄a[5]则证明了即使不满足链条件该猜想在r≤4时也是成立的． 论了q元R启ed—Muller码的广义重量．Jeng【81介绍了n维向量空间与任意码构成的 积码的重量谱还有由【24，12，81扩充Golay码以及由一个奇偶校验码和【8，4，4】扩 充Hamn妇g码构成的积码的重量谱．schaathun[9】则证明了对于由满足链条件的 码做成的积码，『4]中的猜想成立．但大多数文献只是对=元码进行研究，关于日元 域上的研究结果很少．在本论文中我们考虑口元域上的线性码．本文的主要贡献是 给出q元域上MDS码的重量谱，由两个极大距离可分码及一个极大距离可分码和 一个一阶R皇e(1-M山ler码做成的积码的重量谱，并给出一类特定的满足链条件的码 与MDS码做成的直积码的广义H舢ing重量表达式． 本论文结构如下，在第二部分，我们回顾一些相关知识，并给出MDS码的重量 谱．由两个MDS码构成的积码的重量谱在第三部分介绍．第四部分里，我们得到由 一个MDS码和一个一阶Reed．Mllller码做成的积码的重量谱和一类特定的满足 链条件的码与MDS码做成的直积码的广义HaⅡl】=11ing重量表达式． 2 直积码的广义Hamming重量 2预备知识 在本论文中，我们考虑q元域上的线性码． 定义2．1． 设