几类有限链环上准循环码和准扭码的研究-应用数学专业论文.docxVIP

几类有限链环上准循环码和准扭码的研究 Research on Quasi-Cyclic Codes and Quasi-Twisted Codes over Some Classes of Finite Chain Rings 作 者 姓 名 储 强 学 位 类 型 学 历 硕 士 学 科、专 业 应 用 数 学 研 究 方 向 代 数 编 码 导 师 及 职 称 朱士信 教授 2013 年 3 月 回 合肥工业大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕 士学位论文质量要求。 答辩委员会签名: (工作单位、职称) 主席， ;r 安徽大学 教授 委员: 合肥工业大学咿叫 1 教授 合叫大学;)作 教授 导师: //j 合肥工业大学 教授 几类有限链环上准循环码和准扭码的研究 摘要 经典的纠 错码，即 有 限域上的 纠错 码 的研 究已经相 当成熟。许 多学者和 数 学爱好 者着眼 于有 限 环上的 纠错码 ，特 别 是有限 链环。 本文 主 要研究 了 有限链 2 环 Z ps 上 的准循 环码的 结 构和 R ??Fp ??uFp (u ??0) 上的一类准 扭码 。 n 1. 探讨 了 有 限 链 环 Z s 上长为 mn 的 准 循 环 码 ， 并 且 证 明 了 其 等 价 于 A 中 p m s的 A ??子模 ,其中 A ??Z [ x] ( x s p ??1),讨论了 Z s 上 不 可 约 子 模 的 类 型 .当 gcd(m, p) p ??1 ,证明了 Z s 上 所 有 的 准 循 环 码 可 以 分 解 成 有 限 个 循 环 不 可 约 子 模 的 直 和 ,分 p 别给出了准循环码是不可约子模和循环模的充要条件 .最后给出了准循环码的 计数公式 。 2. 研究 了有限 链环 R ??F ??uF (u2 ??0) 上的一类 准扭码 。首 先，讨 论了环 R p p 上的准 扭码可 以分 解 成环上 的不可 约模 的 直和形 式。然 后， 对 于给定 的准扭码 的分解 ，我们 可以 得 到其对 偶码的 分解 。 通过离 散傅立 叶变 换 ，我们 给出了单 根情况 下的反 演公 式 。其次 ，探讨 了对 于 给定的 分量码 ，我 们 给出了 一个公式 可以构造 出一个 准扭 码。最 后，讨 论并且 证明了特 例 F ??uF (u2 ??0) 上的一类 自 2 2 对偶准扭 码 C 是 TypeII 码的一个 充要条 件。 关键词： 准循环码； 直和；准 扭码； 对偶 码；离散 傅立叶 变换 Research on Quasi-Cyclic Codes and Quasi-Twisted Codes over Some Classes of Finite Chain Rings ABSTRACT The classic error-correcting codes, that is the error-correcting codes over the finite field, had already been studied deeply. Many scholars and math lovers are putting their eyes on the error-correcting codes over the finite rings, espe cially the finite chain rings. This article discusses the algebraic structure of the quasi -cyclic 2 codes over Z s p and a class of quasi-twisted codes over R ??Fp ??uFp (u ??0) . Quasi-cyclic codes of length mn over Z s p are discussed and shown to be equivalent to A ??submodules of An sA ??submodules of An , where A ??Z s p and study the type of distinct irreducible [x] (xm ?1) . When gcd(m, p) ??1 , all quasi- cyclic codes are shown to be decomposable into the direct sum of a fixed number of cyclic irreducible A