一种改进的PEG算法实现LDPC码线性时间编码.pdfVIP

一种改进的PEG 算法实现LDPC 码线性时间编码 肖禺，朱冰莲 重庆大学通信工程学院，重庆（400044 ） E-mail：googlorxiao@ 摘 要：给出一种利用渐进边增长法PEG 构造生成LDPC 码的(近似)下三角校验矩阵H 的 算法，以实现线性时间编码。仿真结果表明，该方法能够构造适合LDPC 码的线性时间编码 的近似下三角或者下三角校验矩阵 H ，并且用此方法构造的 LDPC 码性能非常接近原来 PEG 算法构造的LDPC 码。这种构造校验矩阵的算法在实际的应用中具有重要的实用价值。 关键词：LDPC 码，PEG 算法，线性时间编码 中图分类号：TN911.22 文献标识码：A 1. 引言 [1] 低密度效验 LDPC 码 由于其接近香农极限的优异性能和简单灵活的迭代译码吸引了 学术界和工业界的广泛重视。但是，LDPC 码应用的一个主要问题在于其较高的编码复杂度。 Richardson 等人提出一种算法[2]，其编码复杂度为n +g 2 ，其中 n 为码长，g 是给定的效验 矩阵到转换后的下三角矩阵的“距离” 。Hu XiaoYu 提出的渐进边增长 PEG 算法是一种非常优 异的 H 矩阵构造算法，能够有效的控制圈长。Hu XiaoYu[3][4]设计了一种改进的 PEG 算法用 来构造下三角效验矩阵，以实现线性时间编码。但是这种算法需要符号节点分布中有度数为 1 的节点。针对这种算法的局限，提出一种改进，对于任意度数的符号节点分布都能够构造 （近似）下三角矩阵，以实现线性时间编码，同时具有原来有算法的优异性能。 2. 改进 PEG 算法 LDPC 码属于线性分组码，按照线性分组码的编码方法，通常需要将校验矩阵 H ，通过 高斯消去转化为生成矩阵G I P ，其中I 为 m 阶的单位矩阵，P 为(n −m) ×m 的矩阵。 [ ] k k 编码的时候，先将(n −m) 个信息比特直接输出到信道，然后依次递推出后 m 个校验比特。 n −m r (1−r ) 2 由 im n ，r 为码率。所以通过m ×G 的方式对 LDPC 码直接做编码的复杂 2 2 度为Ο n2 [5] 。 ( ) 根据 Richardson 的线性时间编码算法[2]，要使得LDPC 能够实现线性编码，需要使其校 验矩阵 H 具有下三角或者近似下三角矩阵的形式，如图 1 所示。本文采用 PEG 算法来构造 具有近似下三角形式的校验矩阵 H 。 ⎛E D C ⎞ 设 H ⎜ ⎟ (1) ⎝T B A⎠ A ，B ，C，D ，E，T 分别为(m −g ) ×(n −m) ， ，g ×(n −m ) ，g ×g ，g ×(m −g ) ， (m −g ) ×g (m −g ) ×(m −g ) 大小的稀疏矩阵。其中 T 是下三角矩阵，对角线元素全为“1” 。 将(1)左乘(2) - 1 - ⎛0 I ⎞ ⎜ −1 ⎟