LDPC的BP译码算法.doc

课程名称：现代编码理论
任课教师：王琳洪少华
论文题目：LDPC码的BP译码算法
姓名：曹沙沙赵卜寒
学号：2332013115324323320131153274

2014年07月06日

目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc392780185"摘要 PAGEREF_Toc392780185\hII
HYPERLINK\l"_Toc392780186"Abstract PAGEREF_Toc392780186\hIII
HYPERLINK\l"_Toc392780187"第一章LDPC码的概述 PAGEREF_Toc392780187\h1
HYPERLINK\l"_Toc392780188"1.1LDPC码的发展史 PAGEREF_Toc392780188\h1
HYPERLINK\l"_Toc392780189"1.2、LDPC码的表示 PAGEREF_Toc392780189\h1
HYPERLINK\l"_Toc392780190"1.3二进制LDPC码的编码方法 PAGEREF_Toc392780190\h3
HYPERLINK\l"_Toc392780191"1.3.1校验矩阵的生成 PAGEREF_Toc392780191\h3
HYPERLINK\l"_Toc392780192"1.3.2编码算法 PAGEREF_Toc392780192\h4
HYPERLINK\l"_Toc392780193"第二章LDPC码译码算法 PAGEREF_Toc392780193\h6
HYPERLINK\l"_Toc392780194"2.1Gallager概率译码基本思路 PAGEREF_Toc392780194\h6
HYPERLINK\l"_Toc392780195"2.2BP算法研究 PAGEREF_Toc392780195\h8
HYPERLINK\l"_Toc392780196"2.3用对数似然比表示的BP算法 PAGEREF_Toc392780196\h11
HYPERLINK\l"_Toc392780197"第三章LDPC的性能分析 PAGEREF_Toc392780197\h14
HYPERLINK\l"_Toc392780198"3.1LDPC的仿真模型 PAGEREF_Toc392780198\h14
HYPERLINK\l"_Toc392780199"3.2LDPC的译码性能 PAGEREF_Toc392780199\h15
HYPERLINK\l"_Toc392780200"3.2.1码长对性能的影响 PAGEREF_Toc392780200\h15
HYPERLINK\l"_Toc392780201"3.2.2迭代次数对译码性能的影响 PAGEREF_Toc392780201\h16
HYPERLINK\l"_Toc392780202"结论 PAGEREF_Toc392780202\h18
HYPERLINK\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算法迭代概率译码后验概率

LDPC码的BP译码算法

Abstract
LowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,whichperformatarateextremelyclosedtotheShannoncapacity.Itisbasedonlow-densityparitycheckmatrix