有限域上斜λ-常循环码中互补对偶码的存在性及其性质

有限域上斜λ-常循环码中互补对偶码的存在性及其性质

论文摘要

循环码有着高效的编码和解码算法,在纠错码理论中有着极其重要的地位,并且在通信领域方面被应用地非常普遍。循环码的构造一般是通过多项式环和理想。在普通多项式环的基础上,引入自同构映射可以获得斜多项式环。自同构映射的加入使斜多项式环变得不可交换,这种不可交换性使斜多项式环上的码字有了更多的讨论空间,将循环码推广到斜循环码。线性互补对偶码(LCD码)作为一种特殊的线性码,在纠错码理论中有着广泛的应用。线性互补对偶码具有良好的相关特性和正交特性。国内外学者对线性互补对偶码的存在性、结构、权值分布、最优码及其在等周期码中的应用进行了大量的研究。本文将线性互补对偶码推广到有限域上的斜λλ常循环码。基于线性空间理论,讨论了在有限域上斜λ-常循环码中线性互补对偶码存在的充要条件及其相关性质。本文运用有限域上的多项式理论,引入自同构映射,得到新的多项式环,对斜λ-常循环码重新定义,并研究其性质以及新的乘法运算。通过码的生成多项式、生成矩阵等,讨论所研究的线性互补对偶码在斜/λ-常循环码中存在的充要条件,讨论了线性互补对偶码的最小距离问题。并且利用分圆陪集理论,还讨论了部分LCD码的计数问题,研究了当λ-常循环码中λ的取值为-1时,n的取值满足q≡ 1mod2n时的MDS负循环LCD码的计数和当n《的取值满足q ≡-1mod2n时的MDS负循环LCD码的计数,以及在斜λ-常循环码中两种特殊情况下LCD码的计数问题。

论文目录

  • 摘要
  • ABSTRACT
  • 符号说明
  • 1 绪论
  •   1.1 研究背景
  •   1.2 研究现状
  •   1.3 本文主要内容
  • 2 基本知识
  •   2.1 群、环和域
  •     2.1.1 群
  •     2.1.2 环
  •     2.1.3 域
  •   2.2 有限域
  •     2.2.1 有限域的构造
  •     2.2.2 有限域中的计算
  •   2.3 线性码
  •   2.4 循环码
  • 3 有限域上斜λ-常循环码中的线性互补对偶码
  •   3.1 预备知识
  •   3.2 有限域上斜λ-常循环码中的LCD码
  •   3.3 LCD码的参数取值和最小距离
  •     3.3.1 当k为2时LCD码的最小距离
  •     3.3.2 n,k的取值与最小距离
  • 4 斜λ-常循环码中部分LCD码的计数问题
  •   4.1 q≡1mod2n时LCD码的计数
  •   4.2 q≡-1mod 2n时LCD码的计数
  • s和n=3·7s时LCD码的计数'>  4.3 n=2·5s和n=3·7s时LCD码的计数
  • 结论
  • 参考文献
  • 致谢
  • 攻读学位期间发表的学术论文目录
  • 文章来源

    类型: 硕士论文

    作者: 赵鹏程

    导师: 李秀丽

    关键词: 循环码,斜常循环码,线性互补对偶码,自同构映射

    来源: 青岛科技大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 青岛科技大学

    分类号: O157.4

    总页数: 69

    文件大小: 3161K

    下载量: 19

    相关论文文献

    标签:;  ;  ;  ;  

    有限域上斜λ-常循环码中互补对偶码的存在性及其性质
    下载Doc文档

    猜你喜欢