低密度奇偶检验码.docxVIP

低密度奇偶检验码（LDPC code） 前言： LDPC码是麻省理工学院Robert Gallager于1962年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农限，且描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现。 LDPC码 - 简介 任何一个(n，k)分组码，如果其 HYPERLINK /wiki/%E4%BF%A1%E6%81%AF%E5%85%83 \o 信息元 信息元与 HYPERLINK /wiki/%E7%9B%91%E7%9D%A3%E5%85%83 \o 监督元 监督元之间的关系是线性的，即能用一个线性方程来描述的，就称为 HYPERLINK /wiki/%E7%BA%BF%E6%80%A7%E5%88%86%E7%BB%84%E7%A0%81 \o 线性分组码 线性分组码。  HYPERLINK /wiki/%E4%BD%8E%E5%AF%86%E5%BA%A6%E5%A5%87%E5%81%B6%E6%A0%A1%E9%AA%8C%E7%A0%81 \o 低??度奇偶校验码 低密度奇偶校验码图（LDPC码）本质上是一种线形分组码，它通过一个 HYPERLINK /wiki/%E7%94%9F%E6%88%90%E7%9F%A9%E9%98%B5 \o 生成矩阵 生成矩阵G将信息序列映射成发送序列，也就是码字序列。对于生成矩阵G，完全等效地存在一个奇偶校验矩阵H，所有的码字序列C构成了H的 HYPERLINK /wiki/%E9%9B%B6%E7%A9%BA%E9%97%B4 \o 零空间 零空间? (null space)，即HCT=0。 LDPC仿真系统图 DLPC 码的奇偶校验矩阵H是一个稀疏矩阵，相对于行与列的长度，校验矩阵每行、列中非零元素的数目(我们习惯称作 HYPERLINK /wiki/%E8%A1%8C%E9%87%8D \o 行重 行重、 HYPERLINK /wiki/%E5%88%97%E9%87%8D \o 列重 列重)非常小，这也是LDPC码之所以称为低密度码的原因。由于校验矩阵H的稀疏性以及构造时所使用的不同规则，使得不同LDPC码的 HYPERLINK /wiki/%E7%BC%96%E7%A0%81%E4%BA%8C%E5%88%86%E5%9B%BE \o 编码二分图 编码二分图(Taner图)具有不同的闭合环路分布。而二分图中闭合环路是影响LDPC码性能的重要因素，它使得LDPC码在类似 HYPERLINK /wiki/%E5%8F%AF%E4%BF%A1%E5%BA%A6 \o 可信度 可信度传播(Belief ProPagation)算法的一类 HYPERLINK javascript:linkredwin(迭代译码); \o 迭代译码 迭代译码算法下，表现出完全不同的译码性能。 当H的行重和列重保持不变或尽可能的保持均匀时，我们称这样的LDPC码为正则LDPC码，反之如果列、行重变化差异较大时，称为非正则的LDPc码。研究结果表明正确设计的非正则LDPC码的性能要优于正则LDPC。根据校验矩阵H中的元素是属于 HYPERLINK /wiki/GF(2) \o GF(2) GF(2)还是 HYPERLINK /wiki/GF(q) \o GF(q) GF(q)(q=2p)，我们还可以将LDPC码分为 HYPERLINK /wiki/%E4%BA%8C%E5%85%83%E5%9F%9F \o 二元域 二元域或 HYPERLINK /wiki/%E5%A4%9A%E5%85%83%E5%9F%9F \o 多元域 多元域的LDPC码。研究表明多元域LDPC码的性能要比二元域的好。 LDPC码 - 发展现状 LDPC码 LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 30 年来由于计算能力的不足，它一直被人们忽视。1993年，D MacKay、M Neal 等人对它重新进行了研究，发现 LDPC 码具有逼近香农限的优异性能。并且具有译码复杂度低、可并行译码以及译码错误的可检测性等特点，从而成为了 HYPERLINK /wiki/%E4%BF%A1%E9%81%93%E7%BC%96%E7%A0%81 \o 信道编码 信道编码理论新的研究热点。 Mckay ，Luby 提出的非正则 LDPC 码将