LDPC的BP译码算法.doc

课程名称： 现代编码理论
任课教师： 王琳 洪少华
论文题目： LDPC码的BP译码算法
姓 名： 曹沙沙 赵卜寒
学 号： 243 274
2014 年 07月06日
目录
摘要
低密度奇偶校验码是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 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 probability
第一章 LDPC码的概述
LDPC码的发展史
1963年，Gallager发现的LDPC码被称作古典码型：规则LDPC。
1998年，MacKay and Spielman发明了不规则的LDPC。
Richardson and Urbanke开创了用译码分析设计码型的方法。
4、针对B-LDPC码优异的纠错性能，M. Da