[发明专利]基于Tanner图边调度策略的BP译码方法

权利要求书

1.基于Tanner图边调度策略的BP译码方法，其特征是，包括如下步骤：

步骤1、译码参数初始化，即初始化变量节点传递给校验节点的初始化消息、校验节点传递给变量节点的初始化信息、传递信息的边数k＝0和迭代次数为l＝1；同时设定最大迭代次数l_max和可靠性阈值τ；

步骤2、计算所需更新的最大边数k_max，即

k_max＝Md_cl_max

式中，M为校验节点个数，d_c为校验节点的度，l_max为最大迭代次数；

步骤3、当迭代次数l小于最大迭代次数l_max时，转入步骤4；否则，转入步骤9；

步骤4、在第l次迭代更新过程中，Tanner图中传递信息的边数k小于最大边数k_max时，转入步骤5；否则，转入步骤8；

步骤5、对Tanner图中的所有的校验节点进行消息更新译码；

步骤5.1、对Tanner图中的所有的校验节点进行分类，即

①将不满足校验方程的校验节点划归到第一集合中；

②将满足校验方程且校验节点的可靠度小于可靠性阈值τ的校验节点划归到第二集合中；

③将满足校验方程且校验节点的可靠度大于等于可靠性阈值τ的校验节点划归到第三集合中；

步骤5.2、基于步骤5.1的分类，对Tanner图中的所有的校验节点进行不同形式的消息更新译码；

①第一集合中的每个校验节点均需要进行全部传递更新，即对每个校验节点进行全部传递更新时，直接将与该校验节点相连的所有的变量节点的信息传递给该校验节点；

②第二集合中的每个校验节点均需要进行部分传递更新，即对每个校验节点进行部分传递更新时，首先需要将与该校验节点相连的所有的变量节点的最大似然概率值进行排序，然后将前w个最大似然概率值比较小的变量节点的信息传递给该校验节点；其中w为设定值；

③第三集合中的每个校验节点均无需进行更新，即无需将与该校验节点相连的所有的变量节点的信息传递给该校验节点；

步骤6、对Tanner图中的所有变量节点进行消息更新译码；

在对每个变量节点进行消息更新时，直接将与该变量节点相连的所有的校验节点的信息传递给该变量节点；

步骤7、令Tanner图中传递信息的边数k加1，并返回步骤4；

步骤8、令迭代次数l加1，并返回步骤3；

步骤9、执行译码判决，对于所有的变量节点计算硬判决信息，直至所有的校验方程都满足时停止译码。

2.根据权利要求1所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤1中，变量节点传递给校验节点的初始化消息m_v→c＝2y/σ²，其中y为接收到的序列，σ²为噪声方差。

3.根据权利要求1所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤1中，校验节点传递给变量节点的初始化信息m_c→v＝0。

4.根据权利要求1所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤1中，传递信息的边数k即为变量节点传递给校验节点所需更新的边数，也为校验节点传递给变量节点所需更新的边数，其中变量节点传递给校验节点所需更新的边数和校验节点传递给变量节点所需更新的边数相等。

5.根据权利要求1所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤5和9中，当校验方程S＝0时，则说明满足校验方程；当校验方程S≠0时，则说明不满足校验方程。

6.根据权利要求5所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤5和9中，校验方程S为：

其中，H为校验矩阵，为译码序列，T表示转置。

7.根据权利要求1所述基于Tanner图边调度策略的BP译码方法，其特征是，步骤5中，校验节点的可靠度等于与该校验节点相邻的所有变量节点的最大似然概率值的绝对值中的最小值。