论文部分内容阅读
随着代数编码理论以及纠错码理论的飞快发展,而有限环上该理论基础在理论和实际应用中都有着越来越重要的研究意义,尤其是在信息安全方面的应用逐渐被人们认可.本文在已有环上编码理论研究的前提下,进一步研究有限环上线性码的重量分布、MacWilliams恒等式、迹码、常循环码、二次剩余码、自对偶准扭码、LCD准扭码以及有限域上自对偶双(或4)-负循环码、自对偶广义准循环码.具体内容如下:1、研究了有限非链环F2[v,v]/<u2-1,v3-v,uv-vu>上线性码的重量分布和MacWilliams恒等式.定义了该环上的Gray映射和Lee重量、对称重量、Hamming重量、完全重量计数器,首先研究了该环上线性码的Gray像以及像码与其对偶码之间的关系.最后给出了该环上线性码和其对偶码之间关于完全重量计数器和对称重量计数器的MacWilliams恒等式.2、研究了有限非链环Fp+uFp+vFp+uvFp上的迹码及其像码.通过考虑两种不同的定义集以及该环上的Gray映射,利用高斯和计算该环上线性码的重量分布情况,得到了两类p-元2-重量码和两类p-元3-重量码,并讨论了这两类码在秘钥共享方案中的应用.3、研究了有限非链环 Z4[u]/<u2-1>和 Fp[u,v]/<u2-1,v3-v,uv-vu>上一类特殊的常循环码.首先研究了环Z4[u]/<<u2-1>上(1+2u)-常循环码的一些非常有兴趣的性质以及生成多项式,定义了该环上的Gray映射,并且借助Magma数学软件得到了比已有文献以及码表中参数更好的线性码.其次研究了环Fp[u,v]/<u2-1,v3-v,uv-vu>上的(1-2v2)-常循环码,利用中国剩余定理讨论该环上常循环码的结构.通过给定的Gray映射,研究了该环上常循环码的相关性质.4、研究了有限非链环Fp+uFp+vFp+uvFp+v2Fp+uv2Fp上的二次剩余码,利用中国剩余定理和幂等生成元定义了该环上的二次剩余码,进一步讨论了该环上二次剩余码与其扩展码之间的关系.5、研究了有限域上指数为2(或4)的自对偶负循环码.首先研究了xn+1(n是奇数的两倍)在域Fq上的一类特殊分解.其次,给出自对偶双负循环码和自对偶4-负循环码的准确计数.最后讨论了这两类码的渐近性.6、研究了有限链环Fq[u]/<uk>上长度为2m的自对偶准扭码和LCD准扭码.首先,通过研究xm-λ的特殊分解,得到自对偶双-λ循环码和LCD双λ-循环码的精确计数.最后,针对不同的分解,得到四类自对偶准扭码和四类LCD准扭码,这些码的相对距离都可以达到修订的Gilbert-Varshamov界.7、研究了有限域上好的广义自对偶准循环码的存在性.主要利用Cubic构造和Quintic构造方法分别构造了两类不同长度的二元码,并定义两种不同的映射映到该线性码上.最后,研究了长二元自对偶广义准循环码的渐近性.