纠错码Lecture10-LDPC解析.pptVIP

* LDPC码的几何构造方法 显然该向量的重量为 。 构造 ,该矩阵为 维。 其：每行代表Q中的J条线。 每列代表Q中的n个点。 由Q的性质得到关于 的一下结论。 (1)每行有 个1。 (2)每列有 个1（由以上(2)得到）。 (3)任意两行相同的1的个数不超过 1。（由以上(4)得到） (4)任意两列相同1的个数不超过1 。(由以上(3)得到)。 * LDPC码的几何构造方法 的密度r= = 。若 ，则 为一低密度矩阵。 所以 的零空间确定是码长为n的LDPC码,该码称为 -型Q元-集合LDPC码,用 ,该码的 Tanner图为双向图,包含n个码字节点与J个校验节点。 码字节点的度为 。 校验节点的度为 。 该图不包括4环,但包括6环。 * LDPC码的几何构造方法 方法二： 同样Q,包含n个顶点P,Q条线L。 令 为GF(2)上的J维矢量。 与Q中的J条线一一对应， P为Q中的某个点，定义J维矢量 其中 ,Q中的第i条线包含该点P ,否则 * LDPC码的几何构造方法 表示的是相交于P点的所有线的信息,显然 重量为 . 构造 ,是一个 维的矩阵。 每行代表Q中的n个点。 每列代表Q中的J条线。 具有以下几点性质： (1)每行行重为 。 (2)每列列重为 。 (3)任意两列相同1的个数不超过1 。 (4)任意两行形同1的个数不超过1 。 * LDPC码的几何构造方法 与 有如下的关系 且有相同的密度。 的零空间确定的是长为J的LDPC码, ,用 标记,称为 -型LDPC码。 与 称为同享码(companion codes)。 与 的Tanner图互为对偶。 即 的图中码字节点变为 图中的校验节点。 图中的校验节点变为 图中的码字节点。 * LDPC码的译码 LDPC的译码方法有： majority-logic(MLG) 大数逻辑译码 bit-flipping(BF) 比特翻转译码 weight BF decoding 重量比特翻转译码 posterior probability(APP) 后验概率译码 Iterative decoding based on belief propagation(IDBP) 置信传播的迭代译码 称为sum-product algorithm(SPA) 和积算法 硬判决 软判决 介于中间 * LDPC码的译码 译码复杂度 性能分析 MLG Simplest 一般 BF 比MLG稍高 优于MLG Weighted BF 介于两者之间 介于两者之间 APP 高复杂度 高性能 SPA 高复杂度 高性能 在APP与SPA中,APP计算机仿真较难实现， 因此实际中一般用SPA算法 * LDPC码的译码 LDPC的码字 经过AWGN信道,噪声 通过BPSK映射： 为接收端软判决输出 SPA算法： LDPC码 ，码长为n，其H为J行 定义 第j行1的位置 * LDPC码的译码 SPA算法是基于边缘后验概率的计算,即计算 后验概率： 定义 ： 与 相连的校验和集合 表示第i次迭代译码中，已知 矢量的校验和 条件下， 取值为X的概率值 * LDPC码的译码 表示第i次迭代译码中，已知 并且已知 满足 的其它码字比特的独立分布： 的条件下，校