最优二元自正交码

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

用Hadamard矩阵构造线性码

Hadamard矩阵在实验设计、编码、网络、逻辑电路等方面都有广泛的应用,并且通过多种方式可以构造Hadamard矩阵.本文主要利用反对称Hadamard矩阵构造出了一类二元和三元自对偶线性纠错码     

Hadamard矩阵与三元自偶码

研究Hadamard矩阵生成的三元自偶码,从理论上证明了对任意的Hadamard乱阵Hn(n＝2,8,20）,矩阵G＝（In,Hn)都生成极值自偶码,并对Dawson在1985年提出的一个问题给出了否定回答。     

Z_8上的自对偶码

求出了Ｚ８上码的生成矩阵及校验矩阵，并由此得到了Ｚ８上的码为自对偶码的必要条件是其码长为偶数；证明了满足一定条件的一对４元码可以构造出Ｚ８上的自对偶码，并给出了构造８元自对偶码的一个方法     

具有3-(12,2)型自同构的二元自对偶极值码

给出了构造码长为38的具有3-(12,2)型自同构的二元 自对偶极值码生成矩阵算法, 并通过运行Visual C++程序, 首次得到了这样的极值码, 判定新构造码的重量计数子是W₂.     

关于Z_8-码的几点研究

研究了Z8-码的重量计数器以及广义的MacWilliams恒等式,同时研究了两个与Z8-码C相关的码C(1)和C(2)的特性,得到了如下结论:若Z8-码C是自正交的,则C(1)和C(2)是自正交的四元码;若Z8-码C是类型为8n2的自对偶码,则C(1)是自对偶四元码。     

二元最优自正交［15s+10,4］码的分类

自正交码是一类重要的纠错码,其中的特殊类型——自对偶码一直是研究的重点。研究二元域码长为n=15s 10(s≥0)的四维最优自正交码的特征,并且确定其完整分类。建立了最优[15s 10,4]自正交码的生成矩阵与两个线性方程组之间的联系,将确定最优[15s 10,4]自正交码的问题转化为求解线性方程组的问题。确定出所有最优[15s 10,4]自正交码的生成矩阵,并进一步得到互不等价的最优自正交码的完整分类,给出了互不等价且不含全零坐标的最优[15s 10,4]自正交码的生成矩阵和重量多项式。因此,二元域上最优[15s 10,4]自正交码的参数、结构特征和等价问题得到了完全解决。     

关于由Paley矩阵构造的码

从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0＝（0,0,…,0）,1＝（1,1,…,1）以及矩阵（S＋I＋J）／2和（－S＋I＋J）的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n＝1（mode4）时,C是（n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是（n,2(n 1),(n-3)/2)码。     

基于自对偶码的S-链构造

研究具有某种最优性质的码的存在性、结构和构造是编码研究的中心问题,为构造量子纠错码开始研究具有特定对偶距离的二元自正交码。研究了码长n满足12≤n≤20的二元不可分解自对偶码B12、D14、E16、F16、H18、I18、J20、K20、L20、M20和S20的两类子码,即对偶距离最优或对偶距离拟最优的子码,以及相应的S-链的构造。依据不可分解自对偶码的生成矩阵,利用组合方法构造出对偶距离为2、3和4的对偶距离最优或拟最优的子码生成矩阵。在此基础上研究了这些子码构成的子码链,以及由它们的对偶构成的S-链。最后,利用得到的S-链构造出好的量子纠错码,这些量子码都是给定码长和维数时距离达到最大值的量子码。     

Z8上的自自偶码

求出Ｚ８上码的生四及校验矩阵，并由此得到了Ｚ８上的码为自对偶码的必要条件是其码长为偶数；证明了满足一定条件的一对４元码可以构造出Ｚ８上的自对偶码，并给出了构造８元自对偶码的一个方法。     

一类二元BCH码的若干性质

本文探讨了（2^m-1，2^m—mt-1）类BCH码的一些性质，得到它与汉明码的关系及生成多项式的特点，并利用幽流法列出一些该类码的代表，这些码仅次与完备码，具有很好的研究价值．     

卷积码的一种代数描述

模仿线性分组码,从简单的(n,1,m)卷积码生成矩阵入手,引入(n,k,m)卷积码的生成矩阵.     

新四元环上线性码的研究

最近,四元素环上的线性码的研究引起了编码与密码学者的极大关注,该文给出了四元素环F2 vF2上线性码及其对偶码的生成矩阵的结构,定义了该环上的Gray映射,由此确定了该环上线性码及其对偶码的Gray象的结构,进一步证明了互为对偶的线性码的Gray象仍是互为对偶的线性码,这对构造一类性能好的码和译码具有重要的指导意义。     

低维四元局部修复码的构造

在分布式存储系统中,当节点发生故障时,局部修复码能够提高修复效率.四元距离最优码易于实现,当给定码长和维数时,四元距离最优码的纠错能力优于二元距离最优码,但目前利用四元距离最优码构造四元局部修复码的研究存在很多空白.设四元距离最优码的维数2≤k≤4,由给定维数的四元Simplex码与MacDonald码以及少量距离最优码的生成矩阵,利用扩展、删除与并置等组合方法,设法构造出任意码长n≥k+1且局部度较小的四元局部修复码.确定出达到Singleton-Like界或Cadambe-Mazumdar界的四元局部修复码.证明除55个四元局部修复码外,其余的四元局部修复码都是局部度最优的.     

一种新的空时码及其盲信道估计

本文提出了一种新的空时码——Hankel空时码。如果在多入多出(MIMO)通信系统中采用这种空时码,那么就能对MIMO系统的传输信道进行盲信道估计,也给出了相应的信道盲估计的算法。另外,相对于其它几种常用的空时码,所提出的空时码可以实现更高的传输速度。仿真结果表明在不同发射和接收天线个数、传输速率以及数据分组条件下,针对所提出的空时码的盲估计算法的性能。     

Zpq线性码

定义了环Zpq上线性码及其对偶码的概念,讨论了它们的生成矩阵,给出了一个Zpq上线性码为自对偶码的必要条件.     

关于格雷码变化序的一个结论

提出了码字的变化矩阵的概念,借助此概念证明了格雷码变化序的一个重要结论,从而得到一个构造某些特殊格雷码的方法.     

基于改进PEG算法的多元RA码交织器设计

在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素.在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法.将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器.仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显.