一种改进的LDPC码译码算法研究.pdfVIP

第 11卷 第 24期 2011年 8月 科 学 技 术 与 工 程 Vo1．11 No．24 Aug．2011 167l一 1815(2011)24—5817—06 ScienceTechnologyandEngineering ⑥ 2011 Sci．Tech．Engng． 一 种改进的LDPC码译码算法研究 刘向楠 赵洪林 张佳岩 陈希元 (哈尔滨工业大学电子与信息工程学院，哈尔滨 150080) 摘 要 针对传统BP算法运算复杂度较高的问题，将 BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP 迭代译码中加入校验式判断，并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转，再次进行校验式判断，加快 获得许用码字的速度。在加性高斯 白噪声信道下的仿真结果表明，此改进译码算法能有效降低译码的平均运行时间，并且能 够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数，不同码长，不同码率情况，对改进译码算法和传统 BP算法的性能进行详细比较。 关键词 低密度校验码 置信传播译码算法 加权比特翻转译码算法 比特误码率 平均运行时间 中图法分类号 TN911．22； 文献标志码 A 低密度奇偶校验码 (Low—densityparity—check， LDPCcodes)由Gallager提出¨，它具有逼近香农极 1 LDPC码译码算法 限的性能，编码增益高，正逐步应用于深空通信、压 缩图像传输、图像数字水印等技术中。 1．1 BP算法 1962年，Gallager提出BF算法 采用硬判决译 BP(BeliefPropagation)算法l3属于软判决算 码方式，复杂度低 ，易于硬件实现，但译码性能差。 法，各节点间传递的信息是概率或置信信息。 1996年，MacKay证明 BP算法译码性能优异，但 设系统输入码字为 =[ ， ，…， ]，译码器 复杂度高，需要运算时间和硬件资源较多。因此有 接收码字为Y=[Y，Y，…，Y]，校验矩阵 的维数 人提出了BP算法和BF算法相结合的HBF译码算 为M ×N。定义 为校验矩阵第 ．行中的 “1”的列 法 J，在相同译码复杂度时，通过设置迭代次数，提 标的集合，即与校验节点 c，相邻的变量节点的集 高译码性能。2001年，WBF算法 被提出，利用接 合； ＼为除变量节点 外其它与校验节点c相邻 收序列的可靠性信息对校验节点传递给变量节点 的变量节点的集合；c 为校验矩阵中第 i列中的 的翻转判据进行加权来增强纠错能力。 “1”的行标的集合，即与变量节点 相邻 的校验节 本文结合深空通信信道 的特点。。J，将 BP算法 点的集合；C 为除校验节点c外其它与变量节点 和WBF算法相结合，提出一种 LDPC码改进译码算 ； 相邻的校验节点的集合；P。为迭代前仅 由信道特 法，在保持优异译码性能的同时，能够降低译码运 征得到的码字中第 i个 比特是 “1”的概率；rii(b)为 行时间，并且分析不同情况对改进译码算法性能的 在码字 中第 i个 比特为 b且其它 比特服从分布 影响。 { } ，时，满足第 个校验方程 的条件概率；g(b) 为除校验节点 c，外其它校验节点提供外信息时变 量节点 为 6的概率 ；，为 g(b)的归一化因子 ，以 保证q(0)+q(1)=1；Q(b)为比特 i的伪后验概 2011年 5月 1613收到 率；／q为 Q (b)的归