专利名称：一种动态异步bp译码方法
技术领域：
本发明属于LDPC码译码算法设计和实现研究领域，是一个能够加速BP译码算法收敛的动态异步消息更新策略，为动态异步BP译码方法，即IVC RBP算法。
背景技术：
LDPC码自1996年再次被发现以来，其译码算法(BP算法)以其实现简单，译码复杂度线性增加等特点，得到编译码领域的青睐，称为该领域的一个热点。BP译码算法是一个消息迭代算法,节点间的消息沿着与LDPC码相对应的Tanner 图的边来回传递，其消息传递主要包括了横向计算和纵向计算两个步骤，其中横向计算就是校验节点Ci到变量节点 ' 的消息传递
权利要求
1.一种动态异步BP译码方法，其特征在于包含动态异步消息更新策略，利用变量节点到校验节点更新前后的最大消息残差，辅以变量节点的不稳定性判定的动态定位方法和两步校验节点到变量节点消息计算的消息传递形式，亦即，在消息更新时，确定不稳定且其信息m(Vi，Cj)具有最大残差的变量节点Vi，首先对所有Ca e N(Vi) ^产生并传递消息％^,， 来更新具有最大残差的消使消息 ^,因接收了来自不同校验节点的消息而具有了更高的置信度，从而修正偏离收敛的状态，这是第一步从校验节点到变量节点消息计算及消息传递，其次，更新后的消息'^被传递用来更新消息'^ Vb e N(Cj)\vi；由于更新后的携带了更多的置信度，因而这些消息的传递能把携带的高置信度传播到更多的消息中去，从而改变可能错误的变量节点，达到相应比特翻转的目的，这是第二步从校验节点到变量节点消息计算及消息传递，最后，对Vb进行不稳定性判定，并且计算Cd e N(vb) \cJO
2.根据权利要求I所述的动态异步BP译码方法，其特征在于所述的最大消息残差为 r (mk), r (mk) = | fk (m) -mk | °o，mk e m,其中m表示所有消息，mk和fk(m)分别代表一个变量节点更新前和更新后的似然比。
3.根据权利要求I所述的动态异步BP译码方法，其特征在于具体实现如下a、初始化所有me,v = O ;以初始化所有％,-=凡,；C、初始化所有咖^)=1 A I;d、如果存在不稳定的变量节点Vi，那么找到最大残差，如果没有不稳定的变量节点，则只找具有最大残差〃( v,,^的变量节点Vi ；e、对每一个ca e N (Vi) Xcj,计算;f、计算'^，同时把=O ;j、对每一个vb e N(Cj) Xvi,计算^%, ，并判定vb的稳定性，同时对每一个cd e N(vb) \Cj, 计算残差;h、如果所有校验方程满足或是达到设定的最大迭代次数，那么结束译码，否则返回步骤d。
全文摘要
本发明针对LDPC码的BP译码算法，提供了一种基于变量节点到校验节点更新前后的最大信息残差，辅以变量节点的不稳定行判定动态构造异步更新次序的算法。本发明利用了不动点迭代算法误差估计中控制相邻两次计算结果的差值能控制收敛的原理，选取变量节点到校验节点的消息计算作为迭代函数，有效利用了校验节点的校验功能。本发明更好地定位出需要优先更新的消息，并能更快地克服LDPC码字中的陷阱集，从而减少译码时所需的迭代次数，达到使算法加速收敛并提升译码性能的目的。
文档编号H03M13/11GK102594365SQ201210050650
公开日2012年7月18日 申请日期2012年2月29日 优先权日2012年2月29日
发明者刘星成, 龚怡 申请人:中山大学