一种四元厄米特LCD码与厄米特自正交码的构造方法

有限域上线性互补对偶（LCD）码具有良好的结构和性质,并在双用户加法器信道中得到了广泛的应用.自正交码是编码理论中一类重要的线性码,常被用于构造量子纠错码.本文根据有限域上线性码是厄米特LCD码或厄米特自正交码的判定条件,通过选取合适的定义集,构造出了四类四元厄米特LCD码和厄米特自正交码.同时,本文还研究了这四类线性码的厄米特对偶码,并得到了一些四元最优线性码.     

等重码的一些新结果

本文给出两种构造二元非线性等重码的方法，这些方法是［１］文构造二元非线性循环等重码方法的改进。通过我们的构造方法可以得到几类二元最优等重码。我们进一步说明通过ＧＦ（ｑ）上的等重码和达到Ｐｌｏｔｋｉｎ界的最优码可以构造达到Ｊｏｈｎｓｏｎ上界的二元最优等重码     

有限域上两类新的2-重量码的构造

有限域上二重量码的构造是图论、编码与密码中的重要研究课题.本文得到了有限域上两类新的2-重量码并且它们都是最优的,达到了Griesmer界.这些码由有限域的扩域上迹码的p元像定义,有阿贝尔码的代数结构,利用特征和和高斯和来计算了它们的重量分布.我们也计算了这些像码的对偶码的极小距离.最后对扩域上迹码的像在秘钥共享方案中的应用进行了刻画.     

一种三元线性互补对偶码与自正交码的构造方法

有限域上线性互补对偶(LCD)码有良好的相关特性和正交特性,并能够防御信道攻击。自正交码是编码理论中一类非常重要的码,可以用于构造量子纠错码。该文研究了有限域F₃上的LCD码。通过选取4种合适的定义集,利用有限域F₃上线性码是LCD码或自正交码的判定条件,构造了4类3元LCD码和一些自正交码,并研究了这4类线性码的对偶码,得到了一些3元最优线性码。     

1-重量ZpZp[u]-加性码

本文定义了1-重量ZpZp[u]-加性码,其中p是奇素数.给出并证明ZpZp[u]-加性码及其对偶码之间的MacWilliams恒等式,并利用此恒等式得出1-重量加性码的对偶码最小距离的一个下界.给出1-重量加性码的结构性质.证明了在Gray映射下,1-重量ZpZp[u]-加性码的像是1-Hamming重量p-元最优线性码,达到Plotkin界和Griesmer界.最后给出1-重量ZpZp[u]-加性码的一些构造.     

广义Hamming重量和等重码

本文将线性码的广义Ｈａｍｍｉｎｇ重量的概念推广到线性码上去，并导出了一种广义Ｅｌｉａｓ界，对于线性等重码，本文给出了其完整的重量谱系。     

基于极小线性码上的秘密共享方案

从理论上说,每个线性码都可用于构造秘密共享方案,但是在一般情况下,所构造的秘密共享方案的存取结构是难以确定的.本文提出了极小线性码的概念,指出基于这种码的对偶码所构造的秘密共享方案的存取结构是容易确定的.本文首先证明了极小线性码的缩短码一定是极小线性码.然后对几类不可约循环码给出它们为极小线性码的判定条件,并在理论上研究了基于几类不可约循环码的对偶码上的秘密共享方案的存取结构.最后用编程具体求出了一些实例中方案的存取结构.     

两类厄米特对偶包含的BCH码及其应用

Bose-Chaudhuri-Hocquenghem(BCH)码是一类重要的经典纠错码,可以纠正多个错误且具有高效的编码和译码方法,满足一定结构关系的BCH码可以构造量子纠错码.本文研究了有限域上两类BCH码,基于分圆陪集的结构性质,给出了这两类BCH码满足厄米特对偶包含的条件,通过确定每个分圆陪集所含元素个数,计算出了这两类厄米特对偶包含的BCH码的维数,并利用厄米特构造法,由这两类厄米特对偶包含的BCH码得到了一些参数较好的量子纠错码.     

广义Hamming重量和等重码

本文将线性码的广义Hamming重量的概念推广到非线性码上去,并导出了一种广义Elias界.对于线性等重码,本文给出了其完整的重量谱系.     

Z4上LCD循环码及其二元像

循环码和线性互补对偶(LCD)码是两类重要的线性码,在数据存储、通信系统和密码等领域有着广泛的应用.本文研究了Z4上奇长度的LCD循环码,给出了Z4上奇长度的循环码为LCD码的一个充要条件,证明了Z4上LCD循环码的二元像是可逆码;构造了Z4上长为2m+1的LCD循环码,得到了参数较好的二元非线性可逆码.     

环R+vR+v2R上线性码的MacWilliams恒等式

通过构造Gray映射,对环R+vR+v²R上线性码进行了研究.定义了环R+vR+v²R上线性码的Lee重量及其几类重量计数器,给出了环R+vR+v²R上线性码及其对偶码之间的各种重量分布的MacWilliams恒等式.利用这些恒等式,不用求出环R+vR+v²R上线性码的对偶码便可得到对偶码的各种重量分布.     

VI-2类5维q元线性码的汉明重量谱的确定

上 线性码c的汉明重量谱为序列 ,其中,dr是c的r维子码的最小支撑重量。第VI类5维q元线性码的汉明重量谱,按照新的必要条件可以分成6个子类。运用有限射影几何方法研究VI-2类的5维q元线性码的汉明重量谱,确定VI-2类5维q元线性码的几乎所有汉明重量谱。     

非主理想环F_p+vF_p上线性码的MacWilliams恒等式

研究了环F-p+vF_p上线性码的结构,证明了互为对偶的线性码的Gray象仍是互为对偶的线性码.定义了环F_p+vF_p上码的Lee重量、Hamming重量和广义对称重量分布计数器的概念,利用域F_p上线性码和对偶码重量分布的关系及Gray映射的性质,给出了该环上线性码及其对偶码之间的各种重量分布的Macwilliam...     

环Fp+vFp+v2Fp上线性码的各种重量计数器及其MacWilliams恒等式

首先给出了环R=F_p+vF_p+v²F_p上线性码及其对偶码的结构及其Gray象的性质.定义了环R上线性码的各种重量计数器并讨论了它们之间的关系,特别的,确定了该环上线性码与其对偶码之间关于完全重量计数器的MacWilliams恒等式,利用该恒等式,进一步建立了该环上线性码与其对偶码之间的一种对称形式的MacWilliams恒等式.最后,利用该对称形式的MacWilliams恒等式得到了该环上的Hamming重量计数器和Lee重量计数器的MacWilliams恒等式,利用不同的方法推广了文献[7]中的结果.     

有限非链环上的自对偶常循环码及其应用

纠错码是提高信息传输效率与可靠性的重要手段.构造性能良好的线性码类是纠错码研究中的一个基本问题.本文主要讨论了有限非链环F_q[v]/（v^m－v）上自对偶常循环码的代数结构,包括Euclidean自对偶常循环码、Hermitian自对偶常循环码以及Hermitian自对偶常循环码的极大距离可分（MDS）码.本文给出了环F_q[v]/（v^m－v）上常循环码是Euclidean自对偶码的充分条件,以及是Hermitian自对偶码的充要条件,并利用Gray映射构造了有限域F_q上一些参数较好的自对偶码.特别地,本文得到了有限域F_19²上一个新的参数为[16,8,6]的Hermitian自对偶码.     

环F2+uF2上线性码及其对偶码的二元象

利用环F2＋uF2上线性码C的生成矩阵给出了码C的对偶码C^┴及其Gray象Ф（C）的生成矩阵，证明了环F2＋uF2上线性码及其对偶码的Gray象仍是对偶码。并由此给出了一个环F2＋uF2如上线性码为自对偶码的充要条件。     

几类指标为2的不可约拟循环码的重量分布

少重量线性码在认证码、结合方案以及秘密共享方案的构造中有着重要的应用。如何构造少重量线性码一直是编码理论研究的重要内容。该文通过选取特殊的定义集,构造了有限域上指标为2的不可约拟循环码,利用有限域上的高斯周期确定了几类指标为2的不可约拟循环码的重量分布,并且得到了几类2-重量线性码和3-重量线性码。结果表明,由该文构造的3类2-重量线性码中有两类是极大距离可分(MDS)码,另一类达到了Griesmer界。     

一类p元最优线性码和低相关性线性序列的构造

在信息理论中,最优线性码具有很强的纠错能力、低相关性线性序列在密码系统和CDMA通信系统中得到了广泛应用.因此构造最优线性码和构造低相关性线性序列具有重要的研究价值.记R=Fp+uFp,这里的p为奇素数.本文首先通过迹映射构造出环R上的一类新的线性码,然后将这类新的线性码的删余码通过Gray映射得到了域Fp上一类最优码.同时,通过迹映射构造出环R上的一类线性循环码,将这类线性循环码视为线性周期序列并通过广义Nechaev-Gray映射得到了域Fp上一类低相关线性周期序列.     

环F2+uF2+…+uk-1F2上常循环自对偶码

最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式.     

准循环码和七个新的二元线性码

本文利用一类准循环码的结构进行计算机搜索，再加上通常的码的变换，共得到了七个新的二元线性码，它们都改进了文「１」中二元线性码极小距离的下界，其中有三个是最优的。