[发明专利]一种采用相对残差的LDPC码动态调度译码方法

权利要求书

1.一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述方法包括：

对译码器进行初始化，并确定出译码过程的最大迭代次数，将变量节点消息初始化为从信道接收到的概率似然比消息，将校验节点消息初始化为0；

利用串行调度算法更新当前初始迭代过程中的校验节点消息和变量节点消息；

根据更新前后的校验节点消息和变量节点消息计算出每个变量节点的相对残差；

对得到的相对残差进行贪婪性处理，并对贪婪性处理后的变量节点进行分组，将贪婪性处理后的相对残差所对应的变量节点分为三种类型，每种类型单独作为一个分组集合，按照分组集合选取相对残差最大的变量节点优先更新其变量节点消息；

其中，第一分组集合N₁中的变量节点满足且和符号不同；第二分组集合N₂中的变量节点满足且和符号不同；第三分组集合M中的变量节点满足和符号相同；为变量节点i更新后的后验对数似然比消息，为变量节点i更新前的后验对数似然比消息；

其中，按照分组集合选取相对残差最大的变量节点优先更新其变量节点消息的过程包括：

(1)如果第一分组集合N₁不为空集，优先更新第一分组集合N₁中V2C消息相对残差值最大的变量节点消息；

(2)如果第一分组集合N₁为空集，第二分组集合N₂不为空集，则优先更新第二分组集合N₂中V2C消息相对残差值最大的变量节点消息；

(3)如果第一分组集合N₁和第二分组集合都为空集，则优先更新第三分组集合M中V2C消息相对残差值最大的变量节点消息；

判断变量节点消息更新前后符号是否发生变化，如果发生变化，则对该变量节点进行震荡处理，并更新变量节点的相对残差；

当达到最大迭代次数或者满足校验方程，则完成译码过程，否则继续对得到的相对残差进行贪婪性处理，执行译码过程。

2.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述对得到的相对残差进行贪婪性处理包括将变量节点消息相对残差值随着相应的变量节点消息已经被优先更新的次数而衰减，即采用计数变量n_n→m记录变量节点消息优先更新的次数，该计数变量在迭代前被初始化为0，变量节点消息每被选择一次，对应的n_n→m＝n_n→m+1，利用所述计数变量对变量节点消息进行衰减。

3.根据权利要求2所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述利用所述计数变量对变量节点消息进行衰减包括确定出对译码性能有影响的关键参数作为调节因子α；通过计数变量对所述调节因子进行控制实现对所述变量节点消息的衰减，将所述调节因子与相对残差的乘积作为相对剩余残差，即表示为为第n个变量节点传递给第m个校验节点更新后的后验对数似然比消息，为第n个变量节点传递给第m个校验节点更新前的后验对数似然比消息。

4.根据权利要求3所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述调节因子的获取方式包括利用蒙特卡洛仿真筛选出对译码性能具有重要影响的关键参数，并筛选出最优的调节因子值。

5.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述优先更新其变量节点消息还包括在每轮迭代更新的开始，根据设置的优先级顺序筛选出优先更新的变量节点消息并且将该变量节点消息对应的相对残差置为0，更新校验节点和变量节点的校验节点消息；更新变量节点v_a和校验节点的变量节点消息并计算相对残差值R′(Z_a→b)和更新相对残差集合，其中，表示相对残差值最大的变量节点，表示相对残差值最大的校验节点，表示除变量节点外与校验节点相连的所有变量节点；表示除校验节点外与变量节点v_a相连的所有校验节点。

6.根据权利要求1所述的一种采用相对残差的LDPC码动态调度译码方法，其特征在于，所述对该变量节点进行震荡处理包括若变量节点消息更新前后的符号发生变化，则该变量节点为震荡节点，将该震荡节点更新前后的后验对数似然比消息取平均，重新更新变量节点的相对残差。