环F_2+vF_2上码的覆盖半径.pdf

第 31卷第2期 大 学 数 学 Vo1．31，№ ．2 2015年 4月 COLLEGE MATHEM ATICS Apr．2015 环 F2+ ·2上码 的覆盖半径 黄德为 (合肥工业大学 应用数学系，合肥 230009) [摘 要]通过研究环 F+ 。上线性码 的结构特征，根据Gray映射 ，定义了两个二元码 ，从而证明了环 F + 上线性码关于李距离的覆盖半径等于两个二元码的覆盖半径之和 ，并得到环F + ：上对偶码的覆 盖半径的一些结论 ，给出了覆盖半径的几个上下界． [关键词]Gray映射 ；笛卡尔积 ；覆盖半径 ；二元码 ；李距离 [中图分类号]O212．7 [文献标识码]C [文章编号]1672—1454(2015)02—0093—04 1 引 言 一 个码 c关于汉明距离的覆盖半径是指c所在向量空间中每个 向量与码c的Hamming距离的最 大值．从 1980年开始 ，研究学者们对码的覆盖半径产生了很大的兴趣．它不仅关系到数据压缩、传输 ，一 次写入 内存等实际问题 ，在编码理论研究 中也具有十分重要的意义．覆盖半径是一个几何参数 ，在最小 距离译码中标志着码 的最大纠错能力．近年来仍有不少文 章研究码 的覆盖半 径 [1--4]．在 1989年， Nechaev研究发现 Kerdock码可以看成环Z4上的循环码．1994年后 ，环Z4上纠错码理论的研究便成为 纠错码理论研究的热点问题之一．几个四元素的整数剩余类环上码的覆盖半径的研究也相继 出现．文献 E53研究了Z 码和其 Gray映射后的二元非线性码的覆盖半径，给出了一些上下界．文献E6]研究了环 F +uF 上码的覆盖半径．但是关于环 F：+ 上码的覆盖半径的研究很少． 环 F + 上码的研究一直是一个热点问题．本文约定 U — F2+vF2一 {0，1，，1+ )， 其 中 一 ．文献E73讨论了环U上线性码和循环码的结构和性质 ，并指出了循环码与二元码之间的关 系．文献E83定义了U上码字的李重量分布的概念 ，给出了该环上线性码与对偶码之 间各种重量分布 的 MacWilliams恒等式．文献[9]讨论了己，上的二次剩余码．文献Elo3给出了一个从 u上循环码构造量子 纠错码 的新方法．本文定义了环 己，上码关于李距离 的覆盖半径 ，利用 Gray映射 ，定义了两个二元码 ，研 究了U上码的覆盖半径与二元码覆盖半径的关系． 2 预备知识 环U—F。+vF。= {0，1，，1+7J)，其 中 。一 口．U也可以看成商环F []／(。+ )．环 【，中每 个元素都是幂等元 ，具有两个极大理想 73和 1+ ．U上长为 的线性码C是U 的一个 【，一子 模．定义U 中元素 0，1，，1+ 的李重量 (Leeweight)分别为 0，2，1，1．U 中向量 的李重量wt() 为其各分量的李重量的有理和．很 自然的定义 U，l中两向量 和Y的李距离d (，)为 — 的李重量． C的最小李距离d (C)定义为 C中任意两个不同码字的李距离的最小值． 设 一 (z ， ，…， )，y一(1，y2，…，y)为 的两个元素 ，定义 和Y在 u”上的欧氏内积 [收稿 日期]2014—04—06 94 大 学 数 学 第 31卷 ·Y=== 1·Yl+ 2。 2+ …+ z ‘ ． 定义码 C的对偶码 C上一{l ·Y一0，VYEC}． 如果 C—C上，则称码 C是 自对偶码 ． 如果 A，B是码，记笛卡尔积AoB一{(口，6)laEA，bEB)．设 c是 【，上长为 的线性码．本文定义 C一 {EF；l+ ∈C，]YEF；)，C 一{+．)，l+ ∈C)．很 明显 ，C ，C 都是二元线性码