反转循环码的构造和极小距离的计算.pdfVIP

第47卷增刊 中山大学学报( 自然科 学版) V01．4 7 Su p ． 2008年7 月 ACTA SCI ENTI ARUM NATURAUUM UNI VERSI TATI S SUNYATSENI J ul ． 2 008 反 转 循 环 码 的 构 造 和 极 小 距 离 的 计 算 + 傅桂 ( 中山大学数学与计算科学学院，广东广州5 10275) 摘 要：介绍了几类反转循环码的新的构造方法，并且对这些反转循环码的极小距离进行了估计。首先利用玎 次割圆多项式构造了一类反转循环码，它的维数和极小距离都可确定。接着，讨论并给出了只上反转循环汉明 码存在的条件，作为例子算出了凡和以上的反转循环汉明码。其次，介绍了如何将一个非反转循环码扩充为反 转循环码。最后，利用反转循环码零点的性质，介绍了两 种构造反转循环码的方法，使得该码的极小距离等于 给定值。 关键词：互反多项式；割圆多项式；反转循环码；反转循环汉明码；极小距离 中图分类号：0 157 ．4文献标识码：A 文章编号：0529- 6579( 2 008) S1- 0032- 06 反转循环码是一类特殊 的循环码，它在对任意 类反转循环码，并且利用该码的BCH界 【7| ，通过 码字的分量所进行的逆转映射下保持封闭，在存储 寻找一个重量等于该BCH界的码字，从而得到该 系统和检索系统 中都有一定的应用价值 。Ma ey 码的极小距离刚好等于其BCH界。附表中的表2 在文献[ 1] 给出了反转循环码的两个等价条件， 列出了由这一方法构造得到的一些反转循环码信 即生成多项式是 自反多项式 ，以及循环码的任意零 息。接着用类似的方法，提供了一个极 小距离等于 点的可逆元 同样是该码 的零点。 给定值，维数任意大的反转循环码的构造方法。 本文的第2节利用了 ／1, 次割圆多项式是 自反多 项式的性质，构造了一类反转循环码。这类反转循 1 由n次割圆多项式Q。( 戈) 构造反转 环码的维数是r t 一妒( n) ( 妒( n) 是n 的欧拉函 循环码 数) ，而且它的极小距离等于r t 的非1最小正整数 设F 。是有限域，其中q=P’，P为素数，r 为正 因子 。附表 中的表 1列 出了由一些割圆多项式生成 的反转循环码。 整数，n 是码长，a 是，。的扩域■。中的r t 次单位 文献[ 1] 通过F：上 的一个本原 自反多项式， 根，gcd( n, p) =1，9( n) 是n 的欧拉函数。把满足 构造了一个唯一 的二元反转循环汉 明码C={111， 凡I ( q ‘一1) 的最小正整数i 称为g模 ／ t 的乘法阶， 000}。本文的第3节对该结论进行了推广，找到 记为o(q mod凡) 。 了F 。上 的反转循环汉明码存在 的条件，并且算 出 定义l 口1 设八z ) =口o+G1z +⋯+a n- i 茁 “一1 E 了凡和 以上 的反转循环汉明码作为例子 。实际的 ， 口[戈] ，n。一l ≠0，贝Ⅱz “一7．(z 一1) =口。一l +a n- 2z +⋯ 结果是 ：当q是2 的幂次时，只上 的反转循环汉明 + 口。并”2+aox”1称为八石) 的互反多项式，记为 码都存在；而在其它 的有限域上 ，是否存在反转循 厶( x) 。若厶x) =八石) ，则称八茗) 为 自反多项 环汉明码， 目前我还