LDPC的BP译码算法.docVIP

课程名称： 现代编码理论 任课教师： 王琳 洪少华 论文题目： LDPC码的BP译码算法 姓 名： 曹沙沙 赵卜寒 学 号： 23320131153243 23320131153274 2014 年 月 目录 摘要 II Abstract III 第一章 LDPC码的概述 1 1.1 LDPC码的发展史 1 1.2、LDPC码的表示 1 1.3 二进制LDPC码的编码方法 3 1.3.1校验矩阵的生成 3 1.3.2编码算法 4 第二章 LDPC码译码算法 6 2.1 Gallager概率译码基本思路 6 2.2 BP算法研究 8 2.3 用对数似然比表示的BP算法 11 第三章 LDPC的性能分析 14 3.1 LDPC的仿真模型 14 3.2 LDPC的译码性能 15 3.2.1码长对性能的影响 15 3.2.2迭代次数对译码性能的影响 16 结论 18 参考文献 19  摘要 低密度奇偶校验码是Gallager提出的一种线性分组码，其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵H和二分图来构造的，本文详细的阐述了二进制，规则的LDPC的BP译码算法，其校验矩阵每一行和每一列的1的个数是相同的，分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对应着一个固定值，通常用（m，n，p，q）表示。BP译码算法是一种迭代的概率译码算法，本文着重于BP译码算法及其简化运算。 本论文主要介绍了LDPC码的构造、编码和译码基本原理。阐述了LDPC编译码的过程，并通过MATLAB仿真工具对LDPC码在AWGN信道的误比特率性能进行了仿真，分析了信噪比、码长和迭代次数对误比特率性能的影响。 关键词：二进制LDPC BP算法 迭代概率译码 后验概率 Abstract Low Density Parity Check(LDPC) codes are a class of linear block codesproposed by Gallager,which perform at a rate extremely closed to the Shannon capacity.It is based on low-density parity check matrix H and sparse bipartite graph is constructed, the paper elaborated binary, LDPC decoding algorithm of BP rule, the number of one of its check matrix each row and each column is the same , respectively, p and q, the Tanner graph of bit nodes and check nodes of degree corresponds to a fixed value, respectively, usually expressed as (m, n, p, q). BP decoding algorithm is the probability of an iterative decoding algorithm, This paper focuses on its simplified operation. This paper describes the structure, the basic principles of the encoding and decoding of LDPC codes. Describes the LDPC encoding and decoding process, and through MATLAB simulation tool for LDPC codes in the bit error rate performance AWGN channel simulation, analysis of the impact of signal to noise ratio, code length and number of iterations of the bit error rate performance. Keywords: binary LDPC BP-decoding algorithm iterative probability posterior probabili