基于循环迭代的LDPC码环长扩展算法

为了易于DSP的硬件实现,提出了一种简单的较高码率的无4-环准规则LDPC(low-density parity-check)码的母矩阵构造方法,从理论上给出了母矩阵扩展因子L的下限值,并在此基础上通过循环迭代的环长扩展算法,使母矩阵大量的短环得到了消除,并且它们的编码复杂度和码长成线性关系。仿真结果表明,经过环长扩展的LDPC码略好于M ackay的随机构造同码率的码字性能,而比一次扩展的码字有0.4 dB左右的性能增益。采用循环迭代的环长扩展算法非常有利于硬件实现。     

Design of good QC-LDPC codes without small girth in the p-plane

A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate (BER) performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.     

估计多色Ramsey数下界的一个算法

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,…,ｑｎ）下界的一个算法,得到３个４色Ｒａｍｓｅｙ数新的下界：Ｒ（３,３,３,２０）≥９１２,Ｒ９３,３,３,２１）≥９３８,Ｒ（３,３,３,２２）≥９９２。     

4个经典4色Ramsey数的新下界

提出了计算经典多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,．．．,ｑｎ）下界的一个算法,得到４个新的下界,Ｒ（３,３,３,５）≥１０２,Ｒ（３,３,３,８）≥３１２,Ｒ（３,３,３,１２）≥３５０。     

循环网络的同步性研究

探讨了2-循环网络的同步性问题.应用数论方法得到了该循环网络满足同步性的充分条件.该充分条件由长边和短边两个参数调控.当两参数值的差越小,则循环网络具有更好的同步性.此结果对局域网络、电信网络及其他分布式计算系统等应用的拓扑结构设计具有一定的意义.     

对称循环矩阵的求逆方法

该文提出了一种求对称循环矩阵的方法,此法简单,效率高。     

关于整循环图

整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd(a-b,n)∈D,D是n的某个正的真因子集.该文从环Zn的角度出发,给出了整循环图的概念一种新的刻画,并给出了一些整循环图的性质.     

r-块置换因子循环矩阵及其逆矩阵的求法

给出了r-块置换因子循环矩阵的定义,借助于Kronecker积讨论了r-块置换因子循环矩阵的基本性质,并证明了r-块置换因子循环矩阵具有可交换性,即AB=BA。然后在r-块置换因子循环矩阵对角化的基础上给出了其行列式的计算方法以及非奇异矩阵的充要条件。最后,给出了非奇异的r-块置换因子循环矩阵的逆矩阵求法。     

四度与五度循环图的同构的研究

得到了任意两个四度及五度连通循环图是同构的充要条件．     

两个循环图的邻接矩阵的乘积矩阵对应图的研究

讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 )　　 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 )　　 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )