LDPC译码的DSP技术实现讲解.doc

课程名称： 现代编码理论 任课教师： 王琳 洪少华 论文题目： LDPC译码的BP实现 姓 名： 曹沙沙 学 号： 23320131153243 2014 年 月 目录 第一章 LDPC码的概述 3 1.1、LDPC码的发展史 3 1.2、LDPC码的表示 3 1.3 二进制LDPC码的编码方法 5 校验矩阵的生成 5 编码算法 6 2.1 Gallager概率译码基本思路 8 2.2 BP算法研究 10 2.3 用对数似然比表示的BP算法 13 3.1 LDPC译码的实现平台 16 3.1.1硬件实现平台 16 ?3.1.2 软件开发环境 17 3.2 LDPC译码实现系统框架 17 3.4 LDPC的译码性能 20 参考文献 23  摘要 低密度奇偶校验码是Gallager提出的一种线性分组码，其性能可以非常接近香农极限。它是根据低密度稀疏校验矩阵H和二分图来构造的，本文详细的阐述了二进制，规则的LDPC的BP译码算法，其校验矩阵每一行和每一列的1的个数是相同的，分别为p和q,其Tanner图中比特节点的度和校验节点的度分别对应着一个固定值，通常用（m，n，p，q）表示。BP译码算法是一种迭代的概率译码算法，本文着重于BP译码算法及其简化运算。 根据实际应用需求，文中提出了基于DSP技术的LDPC译码器，降低了硬件成本，通过误码率曲线对比，实现了对实验结果的分析。 关键词：二进制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. According to the actual application requirements, this paper proposes a LDPC decoder based on DSP technology to reduce the cost of hardware, by contrast BER curves to achieve the analysis of the experimental results. Keywords: posterior probability probability decoding algorithm iterative binary LDPC BP 第一章 LDPC码的概述 1.1、LDPC码的发展史 1963年，Gallager发现的LDPC码被称作古典码型：规则LDPC。 1998年，MacKay and Spielman发明了不规则的LDPC。 Richardson and Urbanke开创了用译码分析设计码型的方法。 4、针对B-LDPC码优异的纠错性能，M. Davey和D. Mackay进一步将B-LDPC码一