第15卷,第4期2008年12月中国传媒大学学报自然科学版JOURNALOFCOMMUNICATIONUNIVERSITYOFCHINA(SCIENCEANDTECHNOLOGY)Vol.15,No.4Dec.,2008一种构造低密度奇偶校验码校验矩阵的方法冯云飞1,李建平1,赵力帜2摘要:本文提出一种构造低密度奇偶校验(LDPC)码校验矩阵的方法,该方法通过半随机产生奇偶校验矩阵后,消去周长为4的短环来实现。仿真结果表明,此方法可以有效避免短环对LDPC码的性能影响,使得译码性能显著提高,并且性能随着码长的增加而不断改善。关键词:低密度奇偶校验码;半随机构造;短环;码长;对数域内的置信传播算法:TN911122文献标识码:A:1673-4793(2008)04-0052-05AMethodonConstructionofLDPCParity2CheckMatrixFENGYun2fei1,LIJian2ping1,ZHAOLi2zhi2Abstract:AmethodonconstructionofLDPCParity2checkmatrixwasproposed,byremovingloopswithgirth4inasemi2randomparity2checkmatrix1Simulationresultsshowthattheproposedmethodcaneffec2formanceisdistinctivelyimproved1Furthermore,ofcodelengths1Keywords:low2densityparity2check(LDPC)thebetterperformancecanbeobtainedastheincreasingcodes;semi2randomconstruction;shortloops;code前,这方面的研究文献开始大量地出现,LDPC码已成为编码领域中的一个研究热点。理论研究表明:在二元输入AWGN信道下,采用码率为1/2,码长为107的非规则LDPC码用置信传播迭代方法译码,在错误概率为10-6时距离信息论中的香农限仅差010045dB[1],是目前距离香农限最近的纠错码。大量研究工作证明,LDPC码具有非常好的特点是:在许多场合下性能优于Turbo码;具有较大灵活性和较低的差错平底特性(errorfloor);描述简单,对严格的理论分析具有可验证性;译码复杂度低于Turbo码,且可实现完全的并行操1引言低密度奇偶校验(LDPC,LowDensityParityCheck,又称为Gallager码)码是RobertG1Gallager于1962年提出的一种性能接近香农(Shannon)限的好码。然而由于各种原因,在很长的一段时间里,LDPC码并未受到人们的重视,直到1993年Turbo码提出来以后,D1J1Mackay,M1Neal和N1Wiberg等人才对LDPC码重新进行了研究,他们发收稿日期:2008-06-03基金项目:教育部科学技术重点项目(106042)作者简介:冯云飞(1984-),男(汉族),辽宁沈阳人,中国传媒大学硕士研究生1E-mail:phil@cuc1edu1cn作,便于硬件实现;吞吐量大,极具高速译码潜力。从k个校验节点得到信息。2LDPC码的关键技术211校验矩阵HLDPC码是一种线性分组码,LDPC码是由监督(校验)矩阵H定义的,不同的H矩阵对应不同的码字集合,所以矩阵H的构造是编码的关键。生成矩阵G与校验矩阵H相互对应,且满足GHT=0。原始信息s={s1,s2,111sM}与生成矩阵G相乘就得到了传输码字x={x1,x2,111,xN}(N>M)。LDPC码可以用稀疏校验矩阵来描述,也就是说LDPC码的校验矩阵的矩阵中的元素除一小部分不为“0”外,其它绝大多数都为“0”,即“1”的密度很低,故称低密度奇偶校验码。通常我们说一个(n,j,k)的LDPC码是指其码长为n,其奇偶校验矩阵每列包含j个1,其它元素为0,即行重为j;每行包含k个1,其它元素为0,即列重为k。并且j和k都远远小于n,以满足校验矩阵的低密度特性。校验矩阵中列和行的个数即j和k为固定值的LDPC码称为规则码,否则称为非规则码。一般来说非规则的性能优于规则码。由于校验矩阵的规律性,可以用Tanner图表现出来。一组节点表示N个变量比特(矩阵中的列),另一组节点表示M个校验约束(矩阵中的行),Tanner图中的边根据奇偶校验方程连接着变量节点和校验节点。Tanner图中的环是指连接变量节点和校验节点的,起始和结束于同一节点并且不重复包括同一个节点的路径。环的长度也就是边的数量,而Tanner图的周长212Tanner图如图1所示的是Gallager(20,3,4)码的检验矩阵。这是一个码长N=20,码率R=1/4,行重j=4,列重k=3的规则LDPC码。对于一个LDPC码校验矩阵而言,每一行对应一个校验方程,每一列对应码字中的一个比特。如果分别将列和行作为变量节点和校验节点这两类节点的集合,“1”代表对应的两个节点存在连通的边,显然,同类节点之间是不可能有边的。这样校验矩阵也可以用一个双向图,即Tanner图来表示。图1的H矩阵相对应的Tanner图如图2所示。图中变...