2-生成元拟循环码的构造

通过常重循环码给出2-生成元QC码的构造方法并构造出有限域F3与F5上最优[64,4,42]3与[72,4,56]5,2-生成元QC码.

拟循环码的计数问题

利用中国剩余定理,讨论了拟循环码的计数问题,并对1-生成元拟循环码和ρ-生成元拟循环码的计数问题分别进行了讨论.给出了ρ-生成元拟循环码的计数分式,其推导过程简单实用.

拟循环码的对偶码

刻画了拟循环码的对偶码的代数结构.

单生成拟循环码的生成元

本文讨论了一般情况下单生成拟循环码的计数,并且给出了单生成拟循环码生成元的一个表示方法.

四元拟循环码计数

分析了四元拟循环码的代数结构,指出当Z 4上长为mn的拟循环码在m为奇数时,可分解为一些有限数目的循环不可约子模的直和,然后,再用这样分解得到的拟循环码计数.

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

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

指标为3的自对偶拟循环码

设l为非零自然数,R=Fq[x]/〈xm-1〉,这里Fq为有限域.视拟循环码为代数Rl上的一个子模,利用模上的Grbner基理论及拟循环码的代数结构作为工具,得到了两个主要定理:在l=3的情况下,把一个关于rPOT项序的Grbner基生成集转化为一个关于POT项序的既约Grbner基生成集;指标为3的拟循环码是自对偶码的充要条件.

四元拟循环码的代数结构

本文研究了Z4上的拟循环码,证明了Z4上的长度为mn的拟循环码等价于一个An的A-子模,其中A=Z4[x]/(xm-1),在m为奇数的时候,所有的拟循环码均可以分解为一些有限数目的循环不可约A-子模的直和。

有限链环上的广义拟循环码

有限链环上一般指标广义拟循环码的显式生成元对于确定广义拟循环码的生成矩阵、对偶码、计数、最小距离、对偶包含的条件、重量分布具有重要意义.设有限链环R=F_(q)+uF_(q)+…+u^(s-1)F_(q),其中q是某个素数的幂次,s是正整数,s≥2和u^(s)=0.环R上分块码长为(r_(1),r_(2),…,r_(1)),指标为l的广义拟循环码是R[x]/<x^(r_(1))-1>×R[x]/<x^(r_(2))-1>×…×R[x]/<x^(r_(l))-1>的R[x]-子模.文章确定了有限链环R上一般指标广义拟循环码的生成元、极小生成元集以及广义拟循环码与对偶码之间生成元的关系.

环R_(k,q)上的循环码

定义了一族环Rk,q,研究了这族环Rk,q上的循环码.证明了这族环Rk,q上循环码的Gray像是有限域Fq上2^k-拟循环码.

基于环F_4+uF_4上的线性码

本文研究了环F4+uF4上线性码的Gray像.利用环F4+uF4为Frobenius环及其元素的一种表示方法,获得了环F4+uF4上自对偶码的Gray像也为自对偶码,及环F4+uF4上循环码的Gray像为拟循环码,推广了环F4+uF4上线性码的Gray像的相关结果.

环F_2+uF_2+vF_2上线性码广义Gray像

本文定义了环F2+uF2+vF2到域F2的广义Gray映射φ像,研究了环F2+uF2+vF2上线性码的广义Gray像.利用广义Gray映射φ的线性性,证明了环F2+uF2+vF2上线性码C的广义Gray像φ(C)满足dH(C)=dH(φ(C))且φ(C⊥)φ(C)⊥.同时,给出了F2+uF2+vF2上循环码C的广义Gray像φ(C)为F2上的4-拟循环码.

最优二元自正交码

构造一般二元自正交码是经典纠错码和量子纠错码研究的难点。研究基于并置二元循环矩阵的1-生成子拟循环码结构。以向量移位等价、线性码等价以及二元自正交码码字偶重量特点等为基础,设计特殊二元拟循环码结构,构造了28个最优或已知最优二元拟循环自正交码。提出自正交码截短-删除方法,构造出所获得自正交码的62个衍生码。文中的90个二元自正交码与文献[13]中最优或已知最优线性码比较,分别有67和23个二元自正交码是最优和已知最优。构造结果验证2个方法对一般二元自正交码构造的有效性,同时能较好解决量子纠错码构造中具有尽可能大对偶重量自正交码的设计问题。