LDPC的BP译码算法.docx

课程名称： 现代编码理论
任课教师： 王琳洪少华
论文题目： LDPC码的BP译码算法
姓名： 曹沙沙赵卜寒
学 号： 学320131153243 23320131153274
2014年07月06日
目录
摘要 II..
Abstract III
第一章 LDPC码的概述 1
LDPC码的发展史 1
、LDPC^的表示 1
二进制LDPC^的编码方法 3
校验矩阵的生成 3
编码算法 4
第二章LDPC码译码算法 6.
Gallager 概率译码基本思路 6
BP算法研究 8
用对数似然比表示的 BP算法 11
第三章LDPC的性能分析 14
LDPC的仿真模型 14
LDPC的译码性能 15
码长对性能的影响 15
迭代次数对译码性能的影响 16
结论 18
参考文献 H9
摘要
低密度奇偶校验码是Gallager提出的一种线性分组码，其性能可以非常接 近香农极限。它是根据低密度稀疏校验矩阵 H和二分图来构造的，本文详细的阐 述了二进制，规则的LDPC勺BP译码算法，其校验矩阵每一行和每一列的1的个 数是相同的，分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对 应着一个固定值，通常用（3n, p, q）表示。BP译码算法是一种迭代的概率 译码算法，本文着重于BP译码算法及其简化运算。
本论文主要介绍了 LDPCK的构造、编码和译码基本原理。阐述了 LDP诉译 码的过程，并通过MATLA的真工具对LDPCK在AWGI®道的误比特率性能进行 了仿真，分析了信噪比、码长和迭代次数对误比特率性能的影响。
关键词：二进制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码的发展史
1、1963年，Gallager发现的LDPCB被称作古典码型：规则 LDPC
199外,MacKay and Spielman发明了不规贝U的 LDPC