基于多项式和组合设计的两类线性码的构造

基于多项式和组合设计的两类线性码的构造

论文摘要

线性码作为编码领域中非常重要的一类码,具有良好的代数结构,是讨论各类码的基础.其中多项式码和LDPC码就是两类常见的线性码.本文将有限域与多项式相结合、有限几何与组合设计相联系,分别构造了多项式码和LDPC码.在多项式码的构造部分:首先基于正整数集,给出了一类循环排列,并定义了此排列上的一个等价关系.在这个等价关系的基础上,构造了一类特殊的多项式函数,以线性无关的多项式函数作为基底,生成了有限域Fq上的线性子空间V<sub>m,s.然后,在此线性空间V<sub>m,s中构造出一类多项式码,并计算了码的相关参数.进一步,为了得到更多的码,在已经构造的线性码的基础上,引进了新的参数l,并进行了类似的讨论,最后又构造出一类多项式码,并计算出相关参数.在LDPC码的构造部分:首先基于有限域Fq上的正交空间,构造出一类Steiner 3-设计,之后将此设计同构映射到一个有限数集上,并在同构之后的3-设计及其剩余设计上,重新选取处理和区组,定义关联关系,将得到的新的关联矩阵作为LDPC码的校验矩阵,从而构造出了两类二元正则LDPC码.最后,分别给出了这两类LDPC码的具体例子,并对其进行了仿真分析.

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 线性码的研究背景及研究现状
  •     1.1.1 线性码的研究背景
  •     1.1.2 多项式码的研究现状
  •     1.1.3 LDPC码的研究现状
  •   1.2 本课题研究的意义及目的
  •   1.3 文章结构和主要研究结果
  • 第二章 预备知识
  •   2.1 有限域上多项式的性质
  •   2.2 多项式码的概念及理论
  •   2.3 LDPC码的基础知识
  •   2.4 组合设计概念及性质
  •   2.5 有限域上的正交空间
  • 第三章 多项式码的构造和参数
  •   3.1 循环排列及其分类
  •   3.2 利用循环排列构造多项式
  • 上线性空间Vm,s的构造'>  3.3 有限域F线性空间Vm,s的构造
  • q上 q元线性码的构造'>  3.4 有限域Fq上 q元线性码的构造
  •   3.5 增加参数l后改进的线性码
  • 第四章 LDPC码的构造和参数
  •   4.1 利用正交空间构造一类Steiner3-设计
  •   4.2 基于Steiner3-设计构造LDPC码
  •   4.3 基于Steiner3-设计的剩余设计构造LDPC码
  •   4.4 Steiner3-设计及其剩余设计构造LDPC码的例子
  •   4.5 仿真结果及分析
  • 结论及展望
  • 致谢
  • 参考文献
  • 作者简介
  • 文章来源

    类型: 硕士论文

    作者: 郝雅坤

    导师: 王秀丽

    关键词: 循环排列,多项式函数,正交空间,设计,剩余设计

    来源: 中国民航大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 中国民航大学

    分类号: O157.4

    DOI: 10.27627/d.cnki.gzmhy.2019.000437

    总页数: 53

    文件大小: 1125K

    下载量: 17

    相关论文文献

    • [1].有限环F_2+F_2u+F_2u~2+F_2u~3上的线性码[J]. 廊坊师范学院学报(自然科学版) 2019(01)
    • [2].不相交线性码的一种新构造[J]. 密码学报 2019(03)
    • [3].环■上基于定义集的几类线性码(英文)[J]. 数学进展 2020(04)
    • [4].八元线性码的一个构作[J]. 衡水学院学报 2013(01)
    • [5].利用准循环码构造新的线性码[J]. 山东理工大学学报(自然科学版) 2011(02)
    • [6].极小线性码的构造[J]. 科技信息 2011(20)
    • [7].一类极小线性码及其应用[J]. 南京信息工程大学学报(自然科学版) 2018(06)
    • [8].基于极小线性码上的秘密共享方案[J]. 电子学报 2013(02)
    • [9].5维q元线性码重量谱的分类与确定[J]. 系统科学与数学 2011(04)
    • [10].Ⅱ_2类5维q元线性码的重量谱[J]. 数学的实践与认识 2011(21)
    • [11].一类四元码的二元像为线性码的判断[J]. 喀什师范学院学报 2008(06)
    • [12].几类二重和三重线性码的构造[J]. 西北师范大学学报(自然科学版) 2018(02)
    • [13].一类p元最优线性码和低相关性线性序列的构造[J]. 电子学报 2014(03)
    • [14].有限域上二元线性码的一个构造[J]. 兰州理工大学学报 2014(03)
    • [15].k维q元线性码的重量谱的分类[J]. 应用数学学报 2012(05)
    • [16].3维11元线性码的重量谱[J]. 应用数学学报 2010(04)
    • [17].基于线性码上的动态可验证的秘密共享方案[J]. 陕西师范大学学报(自然科学版) 2010(04)
    • [18].一类4维3元线性码的重量谱[J]. 数学的实践与认识 2008(10)
    • [19].两类四重线性码的构造[J]. 西北师范大学学报(自然科学版) 2018(06)
    • [20].一类5维q元线性码重量谱的确定[J]. 科学通报 2011(25)
    • [21].自正交矩阵乘积线性码[J]. 大学数学 2019(03)
    • [22].两类小重量线性码的构造[J]. 杭州电子科技大学学报(自然科学版) 2018(02)
    • [23].准-循环码的代数结构[J]. 西藏大学学报(自然科学版) 2009(01)
    • [24].基于线性码理论的可验证图像信息隐藏方案[J]. 北京电子科技学院学报 2018(03)
    • [25].环F_q+uF_q+u~2F_q+…+u~(k-1)F_q上线性码关于齐次度量的完备性[J]. 合肥工业大学学报(自然科学版) 2016(05)
    • [26].线性码和循环码的编码与译码[J]. 西藏科技 2009(05)
    • [27].环F_p+vF_p上线性码的极小支座谱[J]. 电子学报 2015(08)
    • [28].环F_p+uF_p+vF_p+uvF_p上的线性码[J]. 山西大学学报(自然科学版) 2013(02)
    • [29].五维三元最优线性码的局部度[J]. 空军工程大学学报(自然科学版) 2017(04)
    • [30].V2类5维q元线性码的重量谱[J]. 数学的实践与认识 2012(05)

    标签:;  ;  ;  ;  ;  

    基于多项式和组合设计的两类线性码的构造
    下载Doc文档

    猜你喜欢