LDPC的BP译码算法要点

课程名称：现代编码理论任课教师：王琳洪少华论文题目：LDPC 码的 BP 译码算法 姓名：曹沙沙赵卜寒学号：2014 年 07 月 06 日目录摘要 I.I...AbstractIII第一章 LDPC 码的概述 11.1 LDPC 码的发展史.11.2、LDPC 码的表示.11.3 二进制 LDPC 码的编码方法 31.3.1 校验矩阵的生成 31.3.2 编码算法 4第二章 LDPC 码译码算法 62.1 Gallager 概率译码基本思路 62.2 BP 算法研究 82.3 用对数似然比表示的 BP 算法 11第三章 LDPC 的性能分析 143.1 LDPC 的仿真模型.143.2 LDPC 的译码性能.153.2.1 码长对性能的影响 153.2.2 迭代次数对译码性能的影响 16结论 1..8..参考文献 1..9摘要低密度奇偶校验码是 Gallager 提出的一种线性分组码，其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵 H 和二分图来构造的，本文详细的阐述了二进制，规则的 LDPC 的 BP 译码算法，其校验矩阵每一行和每一列的 1 的个数是相同的，分别为 P 和 q,其 Tanner 图中比特节点的度和校验节点的度分别对应着一个固定值，通常用（m,n，p，q）表示。BP 译码算法是一种迭代的概率译码算法，本文着重于 BP 译码算法及其简化运算。本论文主要介绍了 LDPC 码的构造、编码和译码基本原理。阐述了 LDPC 编译码的过程，并通过 MATLAB 仿真工具对 LDPC 码在 AWGN 信道的误比特率性能进行了仿真，分析了信噪比、码长和迭代次数对误比特率性能的影响。关键词：二进制 LDPCBP 算法迭代概率译码后验概率LDPC 码的 BP 译码算法AbstractLowDensityParityCheck(LDPC)codesareaclassoflinearblockcodesproposedbyGallager,whichperformatarateextremelyclosedtotheShannoncapacity.Itisbasedonlow-densityparitycheckmatrixHandsparsebipartitegraphisconstructed,thepaperelaboratedbinary,LDPCdecodingalgorithmofBPrule,thenumberofoneofitscheckmatrixeachrowandeachcolumnisthesame,respectively,pandq,theTannergraphofbitnodesandchecknodesofdegreecorrespondstoafixedvalue,respectively,usuallyexpressedas(m,n,p,q).BPdecodingalgorithmistheprobabilityofaniterativedecodingalgorithm,Thispaperfocusesonitssimplifiedoperation.Thispaperdescribesthestructure,thebasicprinciplesoftheencodinganddecodingofLDPCcodes.DescribestheLDPCencodinganddecodingprocess,andthroughMATLABsimul...