一种速率匹配的准循环LDPC码的编码构造方法

《一种速率匹配的准循环LDPC码的编码构造方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第44卷第1期2012年2月南京航空航天大学学报JournalofNanjingUniversityofAeronautics＆AstronauticsV01．44No．1Feb．2012一种速率匹配的准循环LDPC码的编码构造方法胡春静吴湛击李宗艳王文博(北京邮电大学泛网无线通信教育部重点实验室，北京，100876)摘要：提出了一种新颖的速率匹配的准循环低密度校验码(Lowdensityparitycheck，LDPC)的编码方法。该方法采用渐进添边(Progressiveedge-growth，PE

2、G)算法为工具，综合运用有限几何构造法和搜索方法选取子矩阵的偏移量进行优化，构造LDPC码字，使其生成的校验矩阵具有最短环周期最大化以厦短环尽可能少的特点．通过这种方式构造出来的LDPC码，可以实现从1／3～5／6的码率，达到了速率匹配的目的。通过计算机仿真证明，此方法构造的LDPC码字具有良好的误码率和误帧率的性能，并能有效消．除LDPC码的“差错地板”现象。并且这种编码方法简单，可节省存储空间，减少编、译码的复杂度．关键词：低密度校验码；渐进添边算法；准循环码；环长中图分类号：TN911．22文献标

3、识码：A文章编号：1005—2615(2012)Ol一0093—07ConstructionofRate-CompatibleQuasi-CyclicLDPCCodeHuChunjing，WuZhanji，LiZongyan，WangWenbo(KeyLaboratoryofUniversalWirelessCommunications，MinstryofEducation，BeijingUniversityofPostsandTelecommunications，Beijing，100876，Chin

4、a)Abstract：Anovelrate—compatiblequasi—cycliclowdensityparitycheck(LDPC)codeisproposedbasedonprogressiveedge—growth(PEG)algorithmtooptimizetheoffsetofsubmatrixthroughusingthefi-nitegeometriesconstructingmethodandsearchalgorithm．LDPCcodehasmaximumshort—rin

5、g—cycleandaminimumnumberoftheshortrings．Throughthismethod，quasi—cyclicLDPCcodescanbeob—tainedwiththecode—raterangefrom1／3to5／6．SimulationresultsdemonstratethatLDPCcodehasgoodframeerrorratioandbiterrorratioandalsocaneffectivelyeliminatetheerrorfloorphenom

6、enon．Moreover，withlowcomplexityandsmallstoragespace，thecodeiseasytoencode．Keywords：lowdensityparitycheckcode；progressiveedge—growthalgorithm；quasi-cyclic；girth低密度校验码(Lowdensityparitycheck，LD-PC)是一类采用稀疏的奇偶校验矩阵或随机双向图定义的线性分组纠错码，最初由Gallager[11在1962年提出，1966年D

7、Mackey和RNeal重新发现并证明它在与基于BP的迭代译码相结合的条件下具有逼近香农限的性能，LDPC码开始被广泛地研究。目前，LDPC码在移动通信中得到越来越多的关注，IEEE无线局域网的WiFi标准和国际电联IMT一2000中的Wimax标准都采用了LDPC码，而在3GPPLTE等下一代移动通信标准中也有很多相关提案。LDPC码是基于奇偶校验矩阵的，因而如何获得性能优异且尽可能稀疏的奇偶校验矩阵是LD-PC编码中的一项关键技术。构造LDPC码的校验矩阵通常分两步：(1)选择度分布表达式；(2)具

8、体构造校验矩阵的结构，即如何安排变量节点和校验节点之间的边的具体放置。已有校验矩阵的构造方法，主要分为代数构造和随机构造两类。代数构造基金项目：国家重大科技专项基金(2009ZX03003—011．03)资助项目I国家自然科学基金(60702050)资助项目；教育部科学研究重点基金(109013)资助项目．收稿日期：2010—11-04I修订日期：2011一06一08通讯作者：胡春静，女，副教授，1969年11月生，E—mail：hucj@