[发明专利]一种自适应可并行动态异步BP译码方法

权利要求书

1.一种自适应可并行动态异步BP译码方法，其特征在于：采用动态异步消息更新策略一次同时定位出多个需优先更新的变量节点到校验节点消息差并存放在队列Q中，使队列Q消息残差引发的更新过程相互间完全独立，亦即，在消息更新时，首先，有p个残差被自适应选入队列Q中，队列一旦生成，即引发消息更新计算，另有k∈{1，...，p}，对所有c_ka∈N(v_ki)/c_kj产生并传递消息以更新具有最大残差的消息使消息因接收了来自不同校验节点的消息而具有更高的置信度，从而修正了偏离收敛状态，其次，更新后的被传递用来更新更新后的携带了更多的置信度，因此这些消息能够把携带的高置信度传播到更多的消息中去，从而改变可能错误的变量节点，达到相应比特翻转的目的，最后，对v_kb进行不稳定性判定，并且计算相关的新的残差

2.根据权利要求1所述的自适应可并行动态异步BP译码方法，其特征在于所述队列Q由Q-generation算法生成，设定辅助队列Q₁和Q₂，其中Q₁用来存储所有不稳定变量节点v_i的非零残差生成过程具体如下：

1)、初始化v_i＝0，v_i∈N，c_j＝0，c_j∈M；

2)、如存在不稳定的变量节点，分别生成降序队列Q₁和Q₂，把Q₂中的残差添加到Q₁，如果没有不稳定的变量节点，生成降序队列Q₂，把Q₂中的残差拷贝到Q₁；

3)、对Q₁中的每一个如果v_i＝0，而所有c_a＝0，c_a∈N(v_i)，那么把假如队列Q，同时对每一个v_a∈N(c_j)设置v_a＝1，对每一个c_b∈N(v_a)设置c_b＝1。

3.根据权利要求1或2所述的自适应可并行动态异步BP译码方法，其特征在于具体实现如下：

1)、初始化所有m_c，v＝0；

2)、初始化所有mvi,c=pvi]]>

3)、初始化所有r(mvi,cj)=|pvi|;]]>

4)、用Q-generating算法生成队列Q；

5)、对Q中的每一个

对每一个c_a∈N(v_i)/c_j

计算和并设置r(mvi,cj)=0,]]>

对每一个v_b∈N(c_j)/v_i

计算并对v_b做不稳定判定，

对每一个c_d∈N(v_b)/c_j

计算

6)、如果所有校验方程满足或是达到设定的最大迭代次数，那么结束译码，否则返回步骤4)。