资源描述：
《ldpc的bp译码算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、课程名称：现代编码理论任课教师：王琳洪少华论文题目：LDPC码的BP译码算法姓名：曹沙沙赵卜寒学号：23320131153243233201311532742014年07月06日目录摘要IIAbstractIII第一章LDPC码的概述11.1LDPC码的发展史11.2、LDPC码的表示11.3二进制LDPC码的编码方法31.3.1校验矩阵的生成31.3.2编码算法4第二章LDPC码译码算法62.1Gallager概率译码基本思路62.2BP算法研究82.3用对数似然比表示的BP算法11第三章LDPC的性能分析143.1LDPC的仿真
2、模型143.2LDPC的译码性能153.2.1码长对性能的影响153.2.2迭代次数对译码性能的影响16结论18参考文献19摘要低密度奇偶校验码是Gallager提出的一种线性分组码，其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵H和二分图来构造的，本文详细的阐述了二进制，规则的LDPC的BP译码算法，其校验矩阵每一行和每一列的1的个数是相同的，分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对应着一个固定值，通常用（m，n，p，q）表示。BP译码算法是一种迭代的概率译码算法，本文着重于BP译码算法及其简化运算
3、。本论文主要介绍了LDPC码的构造、编码和译码基本原理。阐述了LDPC编译码的过程，并通过MATLAB仿真工具对LDPC码在AWGN信道的误比特率性能进行了仿真，分析了信噪比、码长和迭代次数对误比特率性能的影响。关键词：二进制LDPCBP算法迭代概率译码后验概率LDPC码的BP译码算法AbstractLowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,whichperformatarateextremelyclosedtotheS
4、hannoncapacity.Itisbasedonlow-densityparitycheckmatrixHandsparsebipartitegraphisconstructed,thepaperelaboratedbinary,LDPCdecodingalgorithmofBPrule,thenumberofoneofitscheckmatrixeachrowandeachcolumnisthesame,respectively,pandq,theTannergraphofbitnodesandchecknodesofdegr
5、eecorrespondstoafixedvalue,respectively,usuallyexpressedas(m,n,p,q).BPdecodingalgorithmistheprobabilityofaniterativedecodingalgorithm,Thispaperfocusesonitssimplifiedoperation.Thispaperdescribesthestructure,thebasicprinciplesoftheencodinganddecodingofLDPCcodes.Describes
6、theLDPCencodinganddecodingprocess,andthroughMATLABsimulationtoolforLDPCcodesinthebiterrorrateperformanceAWGNchannelsimulation,analysisoftheimpactofsignaltonoiseratio,codelengthandnumberofiterationsofthebiterrorrateperformance.Keywords:binaryLDPCBP-decodingalgorithmiter
7、ativeprobabilityposteriorprobabilityLDPC码的BP译码算法第一章LDPC码的概述1.1LDPC码的发展史1、1963年，Gallager发现的LDPC码被称作古典码型：规则LDPC。2、1998年，MacKayandSpielman发明了不规则的LDPC。3、RichardsonandUrbanke开创了用译码分析设计码型的方法。4、针对B-LDPC码优异的纠错性能，M.Davey和D.Mackay进一步将B-LDPC码一般化到多进制域上，并且研究结果表明Q-LDPC码在低码率（R<1/2），A
8、WGN信道下比B-LDPC码的纠错性能还要优越，Q-LDPC码的出现为LDPC码的研究开拓了一个全新的领域。1.2、LDPC码的表示LDPC是一种分组码，但是LDPC码与其他线性分组码不同的是，其他线性分组码由生成矩阵表征，而LDPC
