有限域上长为2mpn 的负循环码.pdfVIP

中国科学 数学 年 第 卷 第 期 有限域上长为 的负循环码 ∗ 沈如林 张光辉 陈博聪 湖北民族学院数学系, 恩施445000; 洛阳师范学院数学科学学院, 洛阳 471022; 华中师范大学数学与统计学学院, 武汉430079 E-mail: rulinshen@, zghui2012@126.com, bocong chen@ 收稿日期: 2013-02-27; 接受日期: 2013-07-15; * 通信作者 国家自然科学基金(批准号:和 和湖北省教育厅留学基金资助项目 摘要 设Fq 是奇数阶有限域 本文主要借助X p 在Fq 上的不可约因式分解来确定有限域Fq 上所有长为mpn 的负循环码和自对偶的负循环码的生成多项式 这里p 是q − 的奇素因子 m 和n 是正整数 关键词 负循环码 不可约分解 生成多项式 对偶码 主题分类 引言 负循环码 的研究始于 世纪 年代 随后由于其理论的重要性和应用的广泛性而受到关 注 人们关注的焦点之一在于确定负循环码和自对偶的负循环码的代数结构 s 给出了特征为奇素数p 的有限域Fp 上长为p 的负循环码的生成多项式 同时也研究 s t s 了长为p 的自对偶的负循环码 等人 得到了有限域Fp 上长为ℓ p 的负循环码的生成多 项式 这里ℓ 是一个与p 互异的素数 设Fq 是一个q 阶有限域 这里q 是奇数 N 是一个与q 互素的正整数 Fq 上任一个长为N 的负 循环码恰等同于商代数Fq X/⟨X N ⟩ 的一个理想 既然Fq X/⟨X N ⟩ 的每一个理想由X N 的一个首一的因式所生成 那么 由X N 在Fq X 中的不可约因式分解就完全确定了Fq 上所有长 为N 的负循环码 设C ⟨g X ⟩ 是Fq 上一个长为N 的负循环码 这里g X 是X N 的首一因 式 令 X N ∗ − h ( ) hX , h X h X h g X X 是hX 的互反多项式 则负循环码C 的对偶码C⊥ 也是Fq 上的一个长为N 的负循环码 其生成多 项式为h∗ X 易知 C 是自对偶的当且仅当g X h∗ X 由此可知 为了确定Fq 上长为N 的负 循环码的生成多项式 我们需要给出X N 在Fq 上的不可约因式分解 以及每一个不可约因式的互 反多项式 显然 X N X N − X N − 而X N − 在Fq 上的不可约因式可以由模N 的q 分圆 陪集来确定, 定理.. 这样 X N 在Fq X 中的不可约因式也可以由模N 的q 分圆陪集来确 英文引用格式 p 沈如林等 有限域上长为 的负循环码 定 也就是说 通过模 N 的q 分圆陪集可以确定Fq 上长为N 的负循环码的生成多项式 但是 一 般情况下 很难用这种方法来确定自对偶的负循环