课程名称：现代编码理论任课教师：王琳洪少华论文题目：LDPC码的BP译码算法姓名：曹沙沙赵卜寒2014年07月06日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc392780185"摘要PAGEREF_Toc392780185\hIIHYPERLINK\l"_Toc392780186"AbstractPAGEREF_Toc392780186\hIIIHYPERLINK\l"_Toc392780187"第一章LDPC码的概述PAGEREF_Toc392780187\h1HYPERLINK\l"_Toc392780188"1.1LDPC码的发展史PAGEREF_Toc392780188\h1HYPERLINK\l"_Toc392780189"、LDPC码的表示PAGEREF_Toc392780189\h1HYPERLINK\l"_Toc392780190"1.3二进制LDPC码的编码方法PAGEREF_Toc392780190\h3HYPERLINK\l"_Toc392780191"校验矩阵的生成PAGEREF_Toc392780191\h3HYPERLINK\l"_Toc392780192"编码算法PAGEREF_Toc392780192\h4HYPERLINK\l"_Toc392780193"第二章LDPC码译码算法PAGEREF_Toc392780193\h6HYPERLINK\l"_Toc392780194"2.1Gallager概率译码基本思路PAGEREF_Toc392780194\h6HYPERLINK\l"_Toc392780195"2.2BP算法研究PAGEREF_Toc392780195\h8HYPERLINK\l"_Toc392780196"2.3用对数似然比表示的BP算法PAGEREF_Toc392780196\h11HYPERLINK\l"_Toc392780197"第三章LDPC的性能分析PAGEREF_Toc392780197\h14HYPERLINK\l"_Toc392780198"3.1LDPC的仿真模型PAGEREF_Toc392780198\h14HYPERLINK\l"_Toc392780199"3.2LDPC的译码性能PAGEREF_Toc392780199\h15HYPERLINK\l"_Toc392780200"码长对性能的影响PAGEREF_Toc392780200\h15HYPERLINK\l"_Toc392780201"迭代次数对译码性能的影响PAGEREF_Toc392780201\h16HYPERLINK\l"_Toc392780202"结论PAGEREF_Toc392780202\h18HYPERLINK\l"_Toc392780203"参考文献PAGEREF_Toc392780203\h19摘要低密度奇偶校验码是Gallager提出的一种线性分组码，其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵H和二分图来构造的，本文详细的阐述了二进制，规则的LDPC的BP译码算法，其校验矩阵每一行和每一列的1的个数是相同的，分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对应着一个固定值，通常用（m，n，p，q）表示。BP译码算法是一种迭代的概率译码算法，本文着重于BP译码算法及其简化运算。本论文主要介绍了LDPC码的构造、编码和译码基本原理。阐述了LDPC编译码的过程，并通过MATLAB仿真工具对LDPC码在AWGN信道的误比特率性能进行了仿真，分析了信噪比、码长和迭代次数对误比特率性能的影响。关键词：二进制LDPCBP算法迭代概率译码后验概率AbstractLowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,whichperformatarateextremelyclosedtotheShannoncapacity.Itisbasedonlow-densityparitycheckmatrixHandsparsebipartitegraphisconstructed,thepaperelaboratedbinary,LDPCdecodingalgorithmofBPrule,thenumberofoneofitscheckmatrixeachrowan