两类有限环上线性码的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:xiangqi520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的不断发展,编码理论的研究也不断的向前推进。自有限环上纠错码理论成为编码理论研究的一个热点以来,许多编码密码学者通过构造新的有限环进行编码理论研究。尤其是Hammons等人证明了一些高效的二元非线性码Kerdock码与Preparata码可以看作是Z4-线性码的二元像,从而使有限环上编码理论获得了突破进展。近二十年来,有限链环、一些特殊的非链环上的线性码,尤其是循环码与常循环码的结构、性质以及线性码的MacWilliams恒等式得到广泛研究。本文主要在前人的理论基础上构造了两类新的非链环,分别是Z4+uZ4+vZ4(u2=0,v2=0,uv=vu=0)和Z4+uZ4+vZ4+uvZ4(u2=u,v2=v,uv=vu)并且进一步研究了两类环上线性码的相关理论。  本研究主要内容包括:⑴介绍了环Z4+uZ4+vZ4的结构以及它的理想,然后研究了该环上循环码的生成多项式、以及最小生成集。最后还给出了该环上线性码Gray像的理论结果。⑵研究了环Z4+uZ4+vZ4+uvZ4的结构。然后探讨了该环上线性码的一般结论以及MDS码的相关结论。接着还研究了该环上线性码的MacWilliams恒等式。最后研究了该环上循环码以及对偶码的生成多项式、类型等问题。
其他文献
近年来,随着计算机和通信技术的快速发展以及各种功能强大的图像编辑软件的广泛使用,图像的安全问题已经成为信息安全学界的一个热门研究课题。JPEG图像格式由于其储存空间内存
循环码是一类最重要的线性码,它具有严谨的代数结构,又具有循环的特性,从而性能易于分析,且编译码电路尤其是编码电路简单且易于实现,现今已发现的大部分线性码与循环码有密切联系
设q为素数p的方幂,IFq为q元有限域。本文运用有限域和线性代数的方法对已有的一些常维码的界进行了改进,并且证明了不存在最优常维码同时达到Wang-Xing-Safavi-Naini-Bound与最