LDPC译码的DSP技术实现.doc

课程名称： 现代编码理论 任课教师： 王琳 洪少华 论文题目： LDPC译码的BP实现 姓 名： 曹沙沙 学 号： 23320131153243 2014 年 07月06日 目录 TOC \o 1-3 \u 第一章 LDPC码的概述  PAGEREF _Toc1101 3 1.1、LDPC码的发展史  PAGEREF _Toc21319 3 1.2、LDPC码的表示  PAGEREF _Toc10087 3 1.3 二进制LDPC码的编码方法  PAGEREF _Toc18189 5 校验矩阵的生成  PAGEREF _Toc13947 5 编码算法  PAGEREF _Toc21956 6 2.1 Gallager概率译码基本思路  PAGEREF _Toc25883 8 2.2 BP算法研究  PAGEREF _Toc3506 10 2.3 用对数似然比表示的BP算法  PAGEREF _Toc30091 13 3.1 LDPC译码的实现平台  PAGEREF _Toc10448 16 3.1.1硬件实现平台  PAGEREF _Toc24452 16 ?3.1.2 软件开发环境  PAGEREF _Toc22289 17 3.2 LDPC译码实现系统框架  PAGEREF _Toc13785 17 3.4 LDPC的译码性能  PAGEREF _Toc16360 20 参考文献  PAGEREF _Toc2679 23   PAGE \* MERGEFORMAT 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 hardwa