LDPC的BP译码算法.doc

课程名称:  现代编码理论      任课教师:   王琳 洪少华     论文题目: LDPC码的BP译码算法  姓名: 曹沙沙赵卜寒       学号:23320131153243 2332013**********年07月06日目录摘要  IIAbstract  III第一章 LDPC码的概述    、LDPC码的表示        4第二章LDPC码译码算法     BP算法研究    11第三章LDPC的性能分析          16结论  18参考文献  19摘要低密度奇偶校验码是Gallager提出的一种线性分组码,其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵H和二分图来构造的,本文详细的阐述了二进制,规则的LDPC的BP译码算法,其校验矩阵每一行和每一列的1的个数是相同的,分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对应着一个固定值,通常用(m,n,p,q)表示。BP译码算法是一种迭代的概率译码算法,本文着重于BP译码算法及其简化运算。本论文主要介绍了LDPC码的构造、编码和译码基本原理。阐述了LDPC编译码的过程,并通过MATLAB仿真工具对LDPC码在AWGN信道的误比特率性能进行了仿真,分析了信噪比、码长和迭代次数对误比特率性能的影响。关键词:二进制LDPC BP算法 迭代概率译码 后验概率AbstractLowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,-densityparitycheckmatrixHandsparsebipartitegraphisconstructed,thepaperelaboratedbinary,LDPCdecodingalgorithmofBPrule,thenumberofoneofitscheckmatrixeachrowandeachcolumnisthesame,respectively,pandq,theTannergraphofbitnodesandchecknodesofdegreecorrespondstoafixedvalue,respectively,usuallyexpressedas(m,n,p,q).BPdecodingalgorithmistheprobabilityofaniterativedecodingalgorithm,,,odesinthebiterrorrateperformanceAWGNchannelsimulation,analysisoftheimpactofsignaltonoiseratio,:binaryLDPC BP-decodingalgorithm 、1963年,Gallager发现的LDPC码被称作古典码型:规则LDPC。2、1998年,MacKayandSpielman发明了不规则的LDPC。3、RichardsonandUrbanke开创了用译码分析设计码型的方法。4、针对B-LDPC码优异的纠错性能,-LDPC码一般化到多进制域上,并且研究结果表明Q-LDPC码在低码率(R<1/2),AWGN信道下比B-LDPC码的纠错性能还要优越,Q-LDPC码的出现为LDPC码的研究开拓了一个全新的领域。、LDPC码的表示LDPC是一种分组码,但是LDPC码与其他线性分组码不同的是,其他线性分组码由生成矩阵表征,而LDPC码是由校验矩阵来表征,其奇偶校验矩阵具有低密度的1。规则LDPC码可以用(