n次甚稀疏前缀码的完全化

主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.     

d-L前缀码的完全化构造方法

该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个（FL^d（X^·）A^·）（FL^d（X^·）A^·）^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法．     

关于有界延迟码嵌入到完全码的又一构造

在以前工作的基础上,给出有界延迟码嵌入到完全码的又一构造,它保持码的正则性与薄性,证明了每一个有界延迟的正则(薄)码都能嵌入在一个具有相同延迟界的正则(薄)极大码中。     

圆周码的拟复合性及其完全化

文章给出了圆周码的完全化方法,并考虑了圆周码的一系列拟复合性质,从而为其它特殊圆周码的完全化提供了一个新的工具.     

同步码的完全化构造方法

完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·     

准严格关系与码

定义并确定了自由幺半群上的准严格关系,讨论了所有准严格关系的集合及其若干子集的序性质,并证明了余相容准严格关系的无关语言都是码.     

四元码链和量子纠错码的构造

研究量子纠错码的构造,并构造出具有较好参数的量子纠错码。首先利用随机搜索的方法,得到一些具有较好参数的短码长自正交码及由这些自正交码所形成的自正交码链;其次根据这些自正交码的对偶码可得到一系列相应参数的L-链;最后通过组合构造方法和得到的这些L-链构造出量子纠错码。得到一些码长n满足20≤n≤36和n=40,45,50,55,60、对偶距离达到5或6的自正交码,并根据这些自正交码和它们的对偶码分别构造出了相应参数的自正交码链及L-链。构造出具有较好参数的量子纠错码,其中码长在20≤n≤30范围内的量子纠错码的参数达到或超过了已知的量子纠错码,码长在31≤n≤36和40≤n≤64范围内的量子纠错码都是新的。     

关于码的拟复合的组合性质

引入码的拟复合的概念,并把码的复合的一系列性质推广到拟复合的情况,得到一些新的结果.特别关于拟复合码的完全性的结果,为码的完全化提供了一个新的工具.     

Fuzzy派生树与Fuzzy上下文无关语言的关系

给出了Fuzzy派生树、Fuzzy派生子树及其结果等概念,讨论了Fuzzy派生树与Fuzzy上下文无关语言的关系,从而提供了用Fuzzy派生树对Fuzzy上下文无关语言进行句法分析的根据和方法.     

基于QR码的广义LDPC码的设计与译码算法的研究

广义低密度奇偶校验(generalized low-density parity-check,GLDPC)码可以降低原始低密度奇偶校验(low-density parity-check,LDPC)码的错误平层,但传统GLDPC码的构造方法会造成码率损失较大.鉴于此,采用平方剩余(quadratic residue,QR)码作为分量码,提出一种新颖的GLDPC码构造方法,并设计相应的译码算法.统计给定码字的陷阱集,并利用陷阱集挑选变量节点作为QR码的信息位;把QR码变量节点的校验位补全在原始LDPC码后,从而构造一种GLDPC码,设计出一种适合GLDPC码的两阶段译码算法.仿真结果表明,这种GLDPC码构造方法码率损失比较小,在BER为1×10-9时,GLDPC码与原始LDPC码相比,得到了约0.3 dB的增益.     

用四元循环码构造的线性量子码

用模奇数n的4-分圆陪集和生成多项式刻划四元循环码,得到一般四元循环码的对偶码为自正交码的充要性判别准则,将前人关于自正交四元单根循环码和四元BCH码的对偶码为自正交判别准则推广到任意四元循环码,包括四元单根循环码和重根循环码.利用单根循环码与重根循环码关系,确定出所有能由短码长的四元循环码构造的线性量子码。     

基于掩盖技术的非规则QC-LDPC码构造算法的研究

提出了一种基于掩盖技术的非规则QC(quasi-cyclic)-LDPC码的构造算法.仿真结果及分析表明该方法构造的非规则QC-LDPC码具有如下优点:性能优于直接构造的规则QC-LDPC码且可与随机构造的非规则码的性能相媲美;与随机构造的非规则码的误码率、误帧率相比具有较低的地板效应;由于具有准循环结构,因而可实现线性编码;掩盖技术克服了随机构造中长码长的非规则LDPC码时搜索时间较长的缺陷.     

自正交码的组合构造与应用

量子纠错码是量子计算和量子通信可靠运行的保障,构造具有很好参数的量子纠错码是重要的研究问题之一.用二元线性码构造量子码的方法有CSS(Calderbank-Shor-Steane)方法和Steane方法,这两种方法都建立在如何构造给定对偶距离的自正交码上,研究了用组合方法构造二元自正交码问题.由已知对偶距离的二元自正交码链,用组合方法构造对偶距离为3、4、5和6的二元自正交码, 以及对偶距离为3、4、5和6的二元自正交码构成二元自正交码链的条件.在此基础上, 对每个满足47≤n≤70的 , 构造出参数为[n, n-s-t, 5][n, n-s, 3]和[n, n-u-v, 6][n, n-v, 4]的S-链.利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数.     

基于欧氏几何的量子CSS码的构造

利用有限几何中的点和线,构造出低密度奇偶校验(LDPC)码的校验矩阵.根据这种LDPC码的特点,通过对校验矩阵的行或列变换得到其对偶码,从而获得基于CSS码的量子LDPC码.以量子码(15,4)为例,验证了这种量子LDPC码构造算法的可行性.在仅考虑比特翻转信道下对该量子码进行性能分析,结果表明用这种方法易于得到其对偶码,并且得到的量子码比经典码有更好的性能.     

滇西北藏缅语族语言四音格词类型探究

四音格词是藏缅语族语言的典型共性之一,区别于汉语四字成语的重叠构词方式,常见于口传文化活动和日常话语中。从类型学视角综合分析,滇西北地区的藏缅语族若干少数民族语言的四音格词体现出一定规律的结构和语义类型学共性。     

五元域上LCD码的构造

基于最优线性码与射影几何理论,针对不同码长最优码的距离特性,研究了低维五元最优LCD码的构造。首先利用删截等方法构造了较小码长的三维和四维最优线性码以及最优LCD码;其次,借助部分已知矩阵和删截等方法构造了较大码长的三维和四维最优线性码以及最优LCD码;最后,利用已知最优LCD码和特殊码长最优自正交码构造了任意大码长的最优LCD码,完全解决了三维和四维最优LCD码的构造问题。这些LCD码的构造方法对于五元高维最优LCD码以及一般域上最优LCD码的研究具有重要的理论指导意义。