LDPC的BP译码算法.doc

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