资源描述：
《一种构造低密度奇偶校验码校验矩阵的方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第15卷,第4期2008年12月中国传媒大学学报自然科学版JOURNALOFCOMMUNICATIONUNIVERSITYOFCHINA(SCIENCEANDTECHNOLOGY)Vol.15,No.4Dec.,2008一种构造低密度奇偶校验码校验矩阵的方法冯云飞1,李建平1,赵力帜2(11中国传媒大学信息工程学院,北京100024;21中国航天科技集团公司第五研究院,第五一二研究所,北京100086)摘要:本文提出一种构造低密度奇偶校验(LDPC)码校验矩阵的方法,该方法通过半随机产生奇偶校验矩
2、阵后,消去周长为4的短环来实现。仿真结果表明,此方法可以有效避免短环对LDPC码的性能影响,使得译码性能显著提高,并且性能随着码长的增加而不断改善。关键词:低密度奇偶校验码;半随机构造;短环;码长;对数域内的置信传播算法中图分类号:TN911122文献标识码:A文章编号:1673-4793(2008)04-0052-05AMethodonConstructionofLDPCParity2CheckMatrixFENGYun2fei1,LIJian2ping1,ZHAOLi2zhi2(11Schoo
3、lofInformationEngineering,CommunicationUniversityofChina,Beijing100024,China21No1512ResearchInstitute,No15Academy,ChinaAerospaceScienceandTechnologyCorporation,Beijing100086,China)Abstract:AmethodonconstructionofLDPCParity2checkmatrixwasproposed,byrem
4、ovingloopswithgirth4inasemi2randomparity2checkmatrix1Simulationresultsshowthattheproposedmethodcaneffec2tivelyavoidtheinfluenceontheperformanceofLDPCcodesexertedbyshortloops,sothedecodingper2formanceisdistinctivelyimproved1Furthermore,ofcodelengths1Ke
5、ywords:low2densityparity2check(LDPC)lengths;log2bpthebetterperformancecanbeobtainedastheincreasingcodes;semi2randomconstruction;shortloops;code前,这方面的研究文献开始大量地出现,LDPC码已成为编码领域中的一个研究热点。理论研究表明:在二元输入AWGN信道下,采用码率为1/2,码长为107的非规则LDPC码用置信传播迭代方法译码,在错误概率为10-6时距离
6、信息论中的香农限仅差010045dB[1],是目前距离香农限最近的纠错码。大量研究工作证明,LDPC码具有非常好的特点是:在许多场合下性能优于Turbo码;具有较大灵活性和较低的差错平底特性(errorfloor);描述简单,对严格的理论分析具有可验证性;译码复杂度低于Turbo码,且可实现完全的并行操1引言低密度奇偶校验(LDPC,LowDensityParityCheck,又称为Gallager码)码是RobertG1Gallager于1962年提出的一种性能接近香农(Shannon)限的好码
7、。然而由于各种原因,在很长的一段时间里,LDPC码并未受到人们的重视,直到1993年Turbo码提出来以后,D1J1Mackay,M1Neal和N1Wiberg等人才对LDPC码重新进行了研究,他们发现LDPC码与Turbo一样具有逼近Shannon限的性能。目收稿日期:2008-06-03基金项目:教育部科学技术重点项目(106042)作者简介:冯云飞(1984-),男(汉族),辽宁沈阳人,中国传媒大学硕士研究生1E-mail:phil@cuc1edu1cn作,便于硬件实现;吞吐量大,极具高速译
8、码潜力。从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
