达到Gilbert-Varshamov界的准扭码

准扭码是循环码的一种推广,1-生成准扭码同构于多项式剩余类环的1-生成子模.Gilbert-Varshamov界是衡量准扭码好坏的一个重要标准.利用不可约多项式的性质得到任意的一个1-生成准扭码,有很大概率渐进达到Gilbert-Varshamov界.     

若干达到界的正交阵列

构造了三类新的正交阵列,它们分别达到Rao-界和文献[9]中提到的两个界.另外,利用这些正交阵列可以构造一些相应的线性码,这些线性码还能够达到编码理论中的Griesmer界.     

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

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

量子纠错码的Gilbert-Varshamov界和有限酉几何

利用有限酉几何的计数结果给出量子纠错码[[n,k,d]] q 的一个界,它可看成是经典码Gilbert-Varshamov界的量子模拟.特别地,可以非构造性地证明如下结果:当n≥k+2d-2(这是量子Singleton界)时,则对充分大的素数幂q,纯的stabilizer量子码[[n,k,d]] q 均存在.还证明了对每个奇素数p,量子码[[6,2,3]] p 和[[7,3,3]] p 均存在.     

基于Weil和的一类线性码的研究

研究具有较少重量线性码的重量分布在编码理论中具有重要的意义. 通过选取适当的定义集,构造一类新的二重或三重线性码;利用有限域上的指数和确定此类码的重量分布;进一步给出了一些例子证明了结论的正确性,并根据Griesmer界验证了其中一些码是最优码.     

小阶数(v,5,2)-OOC码

研究了小阶数(v,5,2)-OOC码,因为在叠代构造和全面理解(v,5,2)-OOC码时,需要小阶数(v,5,2)-OOC码.利用最大团,给出了最优小阶数(v,5,2)-OOC码的算法,找到了v≤27的(v,5,2)-OOC码,其中大多数达到了Johnson界.     

环F2+uF2上码的覆盖半径

研究了环F2＋uF2上的码关于李距离的覆盖半径.利用李重量和线性的Gray映射,给出了覆盖半径的几个上下界.     

求MDS码权多项式的组合方法

MDS码是一种满足Singleton界的好码.由于出色的编码能力,MDS码已得到广泛的应用.MDS码的权多项式由其参数[n,k,d]完全决定.本文利用容斥原理计算MDS码中不同Hamming权的码字个数,给出了MDS码权多项式的一个新证明.设d≤w≤n,从n个位置中任选d个构成集合S.本文证明：MDS码中支集为S且在S第一个位置为1的码字个数为■.证明的关键是对支集包含于S且在S第一个位置为1的码字集使用容斥原理,并利用MDS码校验阵中任意d-1列线性无关的性质.该证明直观揭示了MDS码权多项式中各项的组合意义.相较于教科书中的证明,本文的证明不使用Mac Williams恒等式.     

图cyn×k2中r-ID码和r-LD码的界

r-ID码和r-LD码与多处理系统的错误诊断有关．r-ID码和r-LD码可通过码字发送的信号确定故障处理器的具体位置．利用最短路和码球，研究了r-ID码和r-LD码两种码在张量图cyn×k2中的最小码字总数，并给出了码的界．     

Galois环上的广义加性码

将Ζ2Ζ4-加性码推广到Galois环上,称为广义加性码.该文研究了Galois环上的广义加性码及其对偶码,给出了广义加性码及其对偶码的基本参数,生成矩阵及其标准型.此外,还研究了广义加性码的极小Lee距离的Singleton界.     

基于循环码的三元局部修复码构造

局部修复码(Locally Repairable Codes)是一种能为分布式存储系统提供信息修复能力的新型纠删码。针对目前三元域上局部修复码的研究尚不充分的情况,给出了利用循环码构造局部修复码的一般方法。首先从循环码的码长出发,计算出对应的3-分圆陪集,然后通过分圆陪集的组合确定各循环码的定义集从而确定码的距离和局部度,进而构造了码长8≤n≤50范围内达到Cadambe-Mazumdar(C-M)界的三元局部修复码。特别是通过定义集设计对偶距离,并利用BCH界筛选分圆陪集,构造了3种具有小局部度的最优局部修复码。这些研究结果进一步完善了三元局部修复码的相关构造理论。     

F_q+uF_q+vF_q+uvF_q上的自对偶和LCD双循环码（英文）

主要研究q为素数的方幂时非链环F_q+uF_q+vF_q+uvF_q,u~2=v~2=0,uv=vu上长度为2n的双循环码.对于给定的正整数n,给出了自对偶和LCD双循环码个数的精确计算公式.利用保距的Gray映射,构造了q为偶数时有限域F_q上长度为8n的自对偶码和LCD码.基于给定的n和q的精确计数公式,由随机编码理论和Artin猜想,得到了关于所研究码的相对距离的修订Varshamov Gilbert界.     

环F_q+uF_q+u~2F_q+…+u~(k-1)F_q上线性码关于齐次度量的完备性

文章约定R=F_q+uF_q+u~2F_q+…+u~(k-1)F_q,其中u~k=0,q为某一素数幂,研究环R上的线性码关于齐次度量的完备性,得到了环R上的线性码的球形填充界,并且利用这些界去检验线性码的完备性,讨论了环R上2种特殊情况下关于齐次度量的完备线性码的存在性。     

F4上二维最优自正交码的分类

根据四元自正交码的重量特点,研究二维最优自正交码的生成矩阵与重量分布之间的关系.通过引入二维四元码的定义向量和射影重量概念,利用Simplex码的码字构成的矩阵,建立二维最优自正交码的存在性与整数方程组的非负解之间的联系,将确定二维最优正交码的生成矩阵问题转化为求解整数方程组的非负解.对于给定码长,首先由Griesmer界确定二维最优自正交码的距离;然后,通过求解整数方程组的非负解,确定出所有二维最优自正交码的生成矩阵和重量多项式;依据二维最优自正交码的生成矩阵,利用矩阵的初等行变化、向量的坐标置换和元素的共轭变换,判断二维最优自正交码的等价性;最后,完全解决了二维最优自正交码的分类问题,给出互不等价的二维最优自正交码的生成矩阵与重量多项式.     

斜对称q-分圆陪集及其应用研究

引入斜对称q2-分圆陪集及斜非对称偶的概念,深入考察了n=q2m-1时斜对称分圆陪集及斜非对称偶的性质及确定方法.以此为基础研究了Hermite对偶包含BCH码的极大设计距离.解决了前人留下的一个疑难问题,并改进了前人的一个判别上界,所得到的界是紧的.再利用所得到的满足Hermite对偶包含条件的非狭义BCH码构造出一些具有很好参数的量子纠错码,这些量子码超过已有文献中由狭义BCH码构造的量子纠错码.     

一类最大距离可分码的停止冗余

研究[n,2,n-1]MDS码的停止冗余的界,通过一个新的构造改进已有的界.     

几个新的防诬陷码和安全防诬陷码

指纹印一般是通过编码嵌入到产品中,码的构造是防盗版的主要研究方向.如何得到好的防诬陷码和安全防诬陷码是指纹印研究中的一个重要问题.为此构造了几个新的防诬陷码和安全防诬陷码,这些新码改进了一些已知码的性质.即新码可以在较短的码长条件下防止更多的叛徒,使得任何不超过t个用户(t是一个预先给定的界)都不能生成其他的用户的码字或两个不相交的用户集不能生成同一个向量.     

Zp2线性码的支重量及其广义Plotkin界

首先定义了环Zp2上线性码的不同型的子码,然后建立了环Zp2上线性码的不同类型子码的个数计数公式,并且给出了环Zp2上任一线性码的子码的齐次重量与其支重量之间的关系,进而得到了环Zp2上任一线性码的支重量与其子码的支重量之间的关系;最后给出了Zp2线性码的广义齐次重量的Plotkin界.     

多节点修复的代数几何码

最小存储再生码的每个节点具有最小的数据存储,因而是最大距离可分码,这样其节点数的上界为2^b,其中b是存储在每个节点中的数据的比特数.从理论和实践的角度来看,我们很自然地会去考虑这样的再生码:其具有接近最小的数据存储并且节点数不受此界的限制.针对这一问题,Jin等用代数几何码构造再生码,推广了Wotters和Guruswami的Reed-Solomon修复算法.本文在此基础上进行了扩展,给出了多节点修复的代数几何再生码.这推广和改进了最近一些关于再生码的结果,例如多失效节点的Reed-Solomon码和scalar MDS码.     

手工拍发的莫尔斯码信号种类识别算法设计

标准莫尔斯码中,码间隔、字间隔、词间隔三种信号时间长度的比为1:3:5,而手工拍发的莫尔斯码各信号间的比例随机性较强,自动译码准确度不高.针对这一问题,研究了人工拍发莫尔斯码信号类别的识别算法,描述了该算法的思想及其程序实现.算法的关键是根据码速的实时变化,动态计算三种间隔信号时间长度的界定值.用C语言进行了PIC单片机的软件编程,给出了识别算法程序设计流程图及分析说明.