基于cmmb标准准的ldpc码动态译码算法研究 research of dynamic ldpc decoding algorithm in cmmb.pdfVIP

第15卷第3期 电路与系统学报 V01．15No．3 2010年6月 JOURNAL0FCIRCUITSANDSYSTEMS June，2010 文章编号：1007—0249(2010)03—0059·04 M 基-于CMB标准的LDPC码动态译码算法研究· 姜小波， 吴升群 (华南理工大学电子与信息学院，广东广州510640) 序更新，不能快速达到收敛的特点，本文详细分析了一种选择可靠度小的节点先更新的动态译码算法，并以应用于 减少50％。最后对动态算法的译码复杂度进行了分析。 关键词，低密度奇偶检验码；置信传播；动态译码；CMMB TN911．22 A 中图分类号t 文献标识码t 1 引言 单，目前已受到了广泛的研究和应用。 传统的译码算法置信传播算法(BP算法，也称为和一积算法)【2】，是一种基于二分图上校验节点 和比特节点信息反复传递的并行译码算法，首先它利用上一次迭代中的比特节点的信息来更新所有的 校验节点信息，之后再使用更新过的校验节点信息来更新所有的比特节点信息。为了加快译码迭代的 点信息，接着更新和该校验节点相连的所有变量节点的信息，然后再更新下一个校验节点信息。分层 算法是一种串行算法，在迭代译码中，校验节点的更新能利用到本次迭代中已经更新的比特节点信息， 而不是像BP算法那样利用上一次迭代过程的比特节点信息，这样便加快了译码收敛速度，可以节省一 半的迭代次数。然而BP算法和LBP算法在迭代中都是按照随机的顺序进行更新的，本文称这些算法 为静态译码算法。选择合适的节点更新顺序可以更进一步地加快译码收敛速度，提高译码效率。本文 将以一种基于剩余信息[5’6】数值大小作为节点可靠性判断准，来详细研究校验节点有序更新的动态译码 算法，主要包括贪婪算法的剩余信息置信传递算法(Residual Residual 和Node．Wise 的校验矩阵在VisualC++平台上对其进行性能仿真。 2’传统的LDPC译码算法 LDPC码是一类线性分组码，由它的校验矩阵日来定义，(，J，七) 可用来表示码长为，l，校验矩阵的每行和每列中分别有_，和k个1 图1(10，2，4)LOaC码的双向图 的LDPC码。依据LDPC码校验矩阵中每列的码重是否相等，LDPC 应着一个双向图。如图1，为一个疗=10，J=2,k=4的规则LDPC码的双向图。 2009．12．17 ‘收藕日期t 修订日期：2010-03—30 基金项目，国家自然科学摹金赞助项目 #通信作者；E—mail,tostop@foxmail．com 万方数据 电路与系统学报 第15卷 2．1 BP译码算法 传统的BP译码算法是基于置信传播的迭代概率译码算法，如图1所示，当译码器接收到一个码 字时，可以获得每一比特节点的可靠性信息，依据这些比特节点的可靠信息计算出与比特节点相连的 校验节点的可靠性程度。同时根据校验节点的可靠性信息，更新比特节点的可靠性信息，如此反复迭 代这两类节点之间的可靠信息，就可以译出正确的码字。为了便于描述，定义以下符号： m(c，)表示与校验节点c，相连的比特节点的集合。N(c，沙，表示集合N(c，)除去比特节点v，。 m一，，表示校验节点q向比特节点v，传递的对数似然信息。 m，，+．表示比特节点v，向校验节点c，传递的对数似然信息。 的对数似然信息。其中vi为信道接受的信号。 在加性高斯白噪声信道(AWGN)中采用BPSK调制时，BP译码过程如下： (1)初始化：设定最大迭代次数，一，m，，嘲=cv， (2)校验节点更新： r ，，一 、] ．％1=2tanh—I兀tanhl_fft