皇后算法構造LDPC码校验矩阵.docVIP

LDPC码校验矩阵的一种构造方法的研究 杨泽建 （柳州铁道职业技术学院 广西柳州 545007） 【摘要】采用“皇后算法”，构造出矩阵，以及相应的、、矩阵，再利用、、、进行排列与组合，构造出性能优越的校验矩阵。实践表明该矩阵在码率很高的时候也具有较好的性能。 【关键词】LDPC 校验矩阵 编码、码率 【收稿日期】2010-3-5 【作者简介】杨泽建 (1977-)，男，湖北孝感人，柳州铁道职业技术学院信息工程系教师，硕士研究生，主要从事计算机通信技术研究。 【中图分类号】TN919 【文章标识码】 A Research on a Construction Method of LDPC Codes Check Matrix Yang Ze-jian (Liuzhou Railway Vocational Technical College，Liuzhou Guangxi 545007) Abstract: this paper constructs out matrix, and corresponding matrix of 、、 by Queens algorithm, and then re-use, 、、 to construct out the superior performance check matrix by ranking them with the combination . Practice shows that the matrix has a good performance in the high rate. Key words: LDPC; check matrix; codes; code rate 目前无线通信领域正在发展面向未来的通信技术，这些先进的技术将大大提高无线通信系统的频谱利用率和信息传输容量，增强系统的性能和功能。LDPC信道编码技术是近年来全球热点研究技术。 LDPC码编码器是设计算法一直是是信道编码领域的研究热点，目前LDPC码的编码器设计问题成了阻碍LDPC码走向应用的瓶颈问题，这就要求我们在构造LDPC码的校验矩阵的时候考虑到是否易于工程实现[1]。 用随机法构造的LDPC码的码字参数选择灵活，但是却没有一定的码的结构，编码复杂度太高，不易于工程上的实现，如用FPGA、DSP等。一定编码结构实现的LDPC码具有循环获者准循环结构，编码非常简单，显示了良好的性能，但是，码长、码率的参数选择受到很大的限制 将码长为n、信息位为k的LDPC码校验矩阵H分为2个子矩阵 H=[ |] 其中，是一个（n-k）k的矩阵，称为信息矩阵 = （1） 采用随机构造法，是一个（）（）的方阵，称为校验位矩阵，是双对角线形式的三角子矩阵，具有如下形式： = （2） 现在有一个88的为： 相应地将H矩阵所对应的码矢量c分解为对应的校验位向量、信息位向量，即有： ,校验矩阵H与码向量c之间有如下关系： （3） 对于给定的任意一个信息位向量，可以利用构造出的校验矩阵、信息位矩阵以及映射矢量v产生码矢量c， v定义为方程（3）的解，因此有： (4) 令=，是三角矩阵，上式运算取模2和，则： （5） 先计算v，再利用式（5）转换v，计算出,从而得到码字向量c。值得注意的是，不一定采取对求逆的方法来求得，其具有线性计算复杂度。 由于是双对角的上三角阵，对给定的信息位向量={，j=1，2,…..,k},根据式（1）和式（2）很容易求得校验位向量={，=1，2，.……n-k} （6） =0,1,….M-1 (7) 旋转码是在半随机基础构造的，校验矩阵信息位子矩阵由个旋转码按一定规则构成[2]，旋转码是mm的方阵，由此可以得到的矩阵是维，列重为t，行重为q，码长是，信息位长tm，码率为。 将旋转矩阵记为，的结构是每行只有一个1，每列只有一个1。将顺时针或逆时针旋转90度得到，以同样的方法再旋转2个90度，可以得到和。这就是旋转矩阵由此得名[3]。这四个矩阵