LDPC码及其译码实现.docxVIP

LDP（码及其译码实现 一、LDPC码简介 LDP（码最早在20世纪60年代由Gallager在他的博士论文中提 出，但限于当时的技术条件，缺乏可行的译码算法，此后的 35 年间 基本上被人们忽略，其间由Tanner在1981年推广了 LDP（码并给出了 LDP（码的图表示，即后来所称的Tanner图。1995年前后MacKays Neal 等人对LDP（码重新进行了研究，提出了可行的译码算法，从而进一步 发现了 LDP（码所具有的良好性能，迅速引起强烈反响和极大关注。 LDP（码（低密度奇偶校验码）本质上是一种线形分组码，它通过 一个生成矩阵G各信息序列映射成发送序列，也就是码字序列。对于 生成矩阵G,完全等效地存在一个奇偶校验矩阵 H,所有的码字序列C 构成了 H勺零空间 （null space），即HC=O。LDP（码的奇偶校验矩 阵H是一个稀疏矩阵，相对于行与列的长度，校验矩阵每行、列中非 零元素的数目（我们习惯称作行重、列重）非常小，这也是LDP（码之所 以称为低密度码的原因。由于校验矩阵 H的稀疏性以及构造时所使用 的不同规则，使得不同LDP（码的编码二分图（Taner图）具有不同的闭 合环路分布。而二分图中闭合环路是影响LDP（码性能的重要因素，它 使得LDP（码在类似可信度传播（Belief ProPagation） 算法的一类迭 代译码算法下，表现出完全不同的译码