LDPC码低复杂度译码算法研究.pdfVIP

维普资讯 Sep．2008 中 国 民 航 飞 行 学 院 学 报 VO1．19NO．5 Journal of Civil Aviation Flight University of China LDPC码 低 复 杂 度 译 码 算 法 研 究 木 傅 强 徐富兵 (I民航飞行技术与飞行安全科研基地 四川广汉 618307 2国防科学技术大学电子科学与工程学院 湖南长沙 410073) 摘 要：在描述置信传播(BP)译码算法基础上，研究和分析了两种降低复杂度的译码 算法。Min．Sum 算法主要讨论了简化校验节点的消息更新运算，并应用密度进化方法对此算法 进行极限性能分析，求出最佳修正参数 以改进译码性能。强制收敛技术致力于减少 BP和 MSA 算法译码过程中 “激活”节点的数 目，从而降低译码复杂度。AWGN信道仿真结果表 明，两种算法在降低译码复杂度的同时，译码性能没有明显降低。 关 键 词：LDPC码 置信传播算法 Min．Sum 强制收敛 密度进化 中图分类号：TN911．22 文献标识号：A 1引言 满足实际应用需求 。 Gallager在上世纪 60年代发明了基于稀疏校 本文在描述 BP译码算法基础上，采用密度进 验矩 阵的低密度奇偶校验 (Low．DensityParity． 化方法对 MSA算法进行分析和改进，然后结合强 Check：LDPC)码，证明它是一种性能逼近香农限的 制收敛技术进一步简化和优化 BP和 MSA译码算 好码 ，并提出了一种简单有效的迭代泽码算法 J【J。 法。 Turbo码 出现之前，限于当时技术水平 ，LDPC码 2置信传播译码算法 几乎被 人们遗忘 。MacKay和 Nealt2J重 新发现 一 个二元fJV，K)LDPC 码是 由一个稀疏 的 LDPC 码，并采用基于 Tanner 中各个节点之间 M ×N奇偶校验矩阵 确定的。以 为关联矩阵 消息传递的置信传播 eliefPropagation：BP)算法对 的二部 图包括 个校验节点(CN)和 Ⅳ个变量节点 LDPC码进行迭代泽码 ，能够获得逼近香农限的性 (VN)，称之为 Tanner图7【J。如果 Tanner图中每个 能 j【j。近 年 来 ，诸 如 DVB．S2、TgnSync、 VN与 个 CN相连，每个 CN与 ．个VN相连， IEEE802．16e等标准草案都考虑把 LDPC码作为其 则为规则f，)LDPC码：否则为非规则 LDPC 系统中的前向纠错编码方式，研究者投入了极大 的热情致力于LDPC码研究。 码。LDPC码的图形描述不仅有助于理解LDPC码 结构，而且是BP迭代译码 的物理基础 。 目前研究 LDPC 码的译码算法，主要有基于 消息传递的BP算法|j】和基于线性规划松弛方法的 如3【】中定义符号。令 ()表示与变量节点n LP(LinearProgramming)@~j4【j。LP译码引出了对 相连的校验节 点集合 ：同理定义N(m1。令 有限长度 LDPC码分析方法，但计算复杂，不适 N(m)＼表示从N(m)中排除变量节点n之后的变 合实际应用 。为了便于硬件设计，必须研究基于 量节点集合；同理定义 ()＼m。假设信道传输 BP算法的低复杂度 的 LDPC 码译码算法 。一般 地，以下三个因素决定 LDPC码 BP译码过程平均 码字和接收码字分别为x=IxI，x29oool,1和 复杂度：①每个节点的运算量；