几类常循环码的研究-应用数学专业论文.docxVIP

几类常循环码的研究 Research on Some Classes of Constacyclic Codes 作 者 姓 名 曹 德 才 学 位 类 型 学 历 硕 士 学 科、专 业 应 用 数 学 研 究 方 向 代 数 编 码 导 师 及 职 称 朱 士 信 教 授 2013 年 4 月 回 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕 士学位论文质量要求。 答辩委员会签名: (工作单位、职称〉 席: 才去州 安徽大学 教授 委员: 合肥工业大学句叫 1 教授 合肥工业大学 教授 导师: //j 合肥工业大学 教授 几类常循环码的研究 摘 要 常循环 码，特 别是 循 环码， 因为有 有效 的 编码和 译码算 法， 所 以它们 不仅 在纠错 码理论 中扮 演 着十分 重要的 角色 ， 而且在 通信和 存储 系 统中也 有广泛的 应用。 经过数 十年 的 发展， 有限域 和有 限 环上的 常循环 的研 究 不仅取 得了很多 的进展， 而且已 经成 为纠错码 理论研 究的 重点之一 。 本 文 研 究 了 有 限 域 Fq 及 多 项 式 剩 余 类 环 F2[v] ?v3 ??v????F ??vF ??v2F 和 2 2 2F 2 2 2 ?v3 ??v????F ??vF ??v2F 上的常循 环码的 结构 和性质。 具体内 容如 下： q q q q m s 2 1、给出了有限域 Fq 上长为 p q （其中 p 是 奇 素 数 ， q 是素数且是模 p 的 m 原根 ，m ??1, s ??0 ）的所有 循环 码及其对 偶码的 生成 多项式 ，得 到了 Fq 上长 为 p 的 所 有 循 环 码 的 极 小 距 离 、 重 量 分 布 和 重 量 计 数 器 。 我 们 还 构 造 了 Fq 上长为 qpmqs 的循环码 和 ??-常循环 码（ ??是 F 中的任 意非 零元 ）之间的一 一映 射，从而 我们可以 把关于 循环 码的结果 都推广 到 ??-常 循环码上 来。 q 2 、 研 究 了 有 限 非 链 环 F ??vF ??v2F 上 所 有 的 常 循 环 码 ， 即 循 环 码 和 2 2 2 (1??v ??v2 ) -常循环 码。得 到了它 们的生成 多项式 ，证 明了奇长 的循环 码和 任意长 的 (1??v ??v2 ) -常循 环 码是 主理 想 生成 的。 我们 还 通过 环 F ??vF ??v2F 上常循 环码 的 Gray 象 构造了 一 些最优的 二元线 性码 。 2 2 2 3、介 绍 了 有 限 非 链环 F ??vF ??v2F （ q 是 奇 素 数 的 方 幂） 上 的 常 循 环 码 ， q q q 给出了它 们的生 成多 项式 ，证明 了任意 长 的所有的 常循环 码都 是主理想 生成的 。 最后我们 通过环 F ??vF ??v2F 上常 循环码 的 Gray 象 构 造 了一些最 优的 q -元线 性 q q q 码。 关键词 ：循环码；常循环码；生成多 项式 ；极小距 离；重 量分 布；重量 计数器 ； Gray 象 Research on Some Classes of Constacyclic Codes ABSTRACT The class of constacyclic codes, especially for cyclic codes, plays a very significant role in both the theory of error-correcting codes and application in communication and storage systems due to their efficient encoding and decoding algorithms. Constacyclic codes over finite fields and finite rings have been studied for decades and a lot of progress has been made, and also they have been a focus of the study of the theory of error-correcting codes. In this paper, we investigate the structure and properties of constacyclic codes 3 2 over the finite field Fq and pol