一些不可约循环码的权重分布.pdfVIP

中国科学 数学 年 第 卷 第 期 一些不可约循环码的权重分布 ∗ 麻常利 曾丽伟 刘杨 河北师范大学数学与信息科学学院 石家庄 北京大学数学科学学院 北京 收稿日期 接受日期 通信作者 国家自然科学基金批准号 和 资助项目 摘要 令n 为qm − 的正因子 本文主要借助特征标、分圆类及 周期的知识确定了q 上 码长为n 、维数为m 的不可约循环码在一些特殊情形下的权重分布 这些不可约循环码为二权、三权 或是四权码 关键词 循环码 和 权分配 主题分类 引言 令p 为素数 q ps r qm 其中s m 均为正整数 α 为r 的本原元 q 上线性 n, k, d 码是指 qn 中具有最小 距离 d 的k 维子空间 记 Ai 是码长为n 的码C 中 权重为 i 的码字的个数 即非负整数i 为码字中非零分量的个数 因为对于任意的线性码 权为 的 码字只有 , , . . . , 因此A C 的权计数多项式定义为 A x A x · · · A xn . 向量 n , A , A , . . . , A 称为码的权重分布 n q 上 n, k 线性码 C 称为循环码是指 若 c , c , . . . , c ∈ C 则 c , c , c , . . . , c ∈ n n n C 令 n, q 将 qn 中的任一向量 c , c , . . . , c 与 qx/xn − 中的多项式 n c c x · · · c xn 一一对应 则q 上的码长为n 的码C 对应了qx/xn − 中的一 n 个子集 线性码C 是循环码当且仅当这个子集为环qx/xn − 的理想 我们知道 环 qx/xn − 的每个理想都是主理想 记C ⟨g x⟩ 为循环码 则g x 称为生 成多项式 xn − /gx hx 称为C 的校验多项式 令N 为r − 的正因子 n r − /N θ αN 则集合 C r, N {r/q β, r/q βθ, . . . , r/q βθn β ∈ r} 称为 n, m 不可约循环码 其中 是r 到q 上的迹函数 并且m 整除m 参见文献 r/q 定义 码的权重分布不仅对研究码的结构起了很重要的作用 而且提供了码用于纠错时不能纠错的可能 性的信息 和 计算的二元不可约循环码的权重分布表明 计算不可约循环码的 英文引用格式 麻常利等 一些不可约循环码的权重分布 权重分布在一般情形下是非常复杂的 当然 确定一般情形下的不可约循环码的权重也是极其困难的 然而 获得特殊情况下的不可约循环码的权重分布是相对容易的 下面列出已知结果 当N |qj 时 其中j 为m/ 的因子 不可约循环码称为半本原码 它是二权码 和 和 对此类码进行了研究 当N 为素数 N ≡ 且q N N − / 时 文献 给出