LDPC码的改进译码算法.pdfVIP

第12卷第3期 电路与系统学报 Vol。12Not3 2007年6月 JOURNALOFCIRCUITSANDSYSTEMS June2007 文章编号：1007一0249(2007)03—0128-03 LDPC码的改进译码算法。 林雪红， 吴伟陵 (北京邮电大学信息工程学院，北京100876) 摘要。由于短帧长LDPc码存在很多环路，其译码性能不具有最优性。本文首先推导了有环路LDPc码的概率译 码算法，然后在传统的概率译码算法引入了修正系数，从而减小了环路对译码性能的影响。仿真结果表明，采用改进 的译码算法可以提高译码性能。 关键词。LDPc码；概率译码算法；因子图；周长 TN919．22 中图分类号t 文献标识码；A 1 引言 有如此优越的性能是由于它们不仅在编码端采用了不受约束的随机码的形式，而且译码均采用基于因 码存在环路时，当迭代次数大于最小周长(ginh)的二分之一时，由于传递的消息具有相关性，使得 其译码性能不再具有最优性。本文推导了有环路LDPC码的概率译码算法，并对该译码算法进行了修 正。仿真结果表明，采用修正的译码算法可以提高译码性能。 五 比特节点 2 LDPC码的概率译码算法 校验节点 设LDPC码的校验矩阵日的维数为拾Ⅳ，根据该矩阵得到与 图l LDPc码的因子图 之对应的因子图(图1)。图中的节点分为两组，一组代表校验矩阵的列，用比特节点x=(■，x：，…，％) 与巧相连。 ，=(‘，恐，…，‰)，其中％=2c。一l+％，％是均值为O，方差为盯2的高斯噪声。 J。；五。表示除校验式J。以外的其他校验式可信度信息已知的条件下，比特节点％=z的概率；‘表 校验式m)的概率。则概率译码算法包括以下步骤【4J： 步骤1．初始化 对每个比特节点玎=1，…，Ⅳ，令 珐非去唧(掣)， 拈∥=击eXp(掣)㈩ 步骤2．迭代过程 1)校验节点更新 设万q。。=q：。一g：。，对每个校验节点m=1，…，M和，2∈Ⅳ∞)，计算 +收稿日期·2004—09一14修订日期：2005—0I一18 基金项目-国家自然科学基金项目 第3期 林雪红等：LDPC码的改进译码算法 129 万‰。=兀万g。∥ 巴：去(1+艿‰)， 匕=昙(1一万‰) (2) 二 n’∈Ⅳ(小)协 2)比特节点更新 对每个比特节点行=1，…，Ⅳ和m∈M0)，计算 9：。=口。。片兀砖。， g‰=几爿n艺h (3) 所’∈M(H)＼m 卅’∈肼加)、州 对每个比特节点胛=1，…，Ⅳ，计算 g：=成Z (4) g：=％片兀梯 n艺k Ⅲ毫Ⅳ(Ⅳ) m’∈Ⅳ(”) 其中口。。、∥。。、口。和以均为归一化因子。 步骤3．尝试判决 则，返回步骤2开始下一轮迭代。 3 译码算法改进 当LDPC码所对应的因子图存在环路时，上述概率译码算法仍有可能得到优越的译码性能。这是 因为码长Ⅳ和校验式M较大时，不难构造出环路较少且周长较长的校验矩阵。而当码长较短时，由