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

摘要

本发明公开一种基于Tanner图边调度策略的BP译码方法，在译码过程中采用基于Tanner图边调度，进行并行传递，加快译码迭代速度。在校验节点更新部分，采用分集处理的方式，经过几次迭代译码之后，当校验方程不成立时，校验节点通过与其相邻的所有节点进行信息传递，提高校验节点的可靠度；当校验方程成立、校验节点可靠度小于可靠性阈值时，仅需与其相邻前w个LLR信息比较小的节点进行信息传递，降低部分计算复杂度；其余校验节点不再进行信息传递，算法的计算复杂度进一步降低，同时抑制LLR信息沿环的传播，误码性能得到提高。仿真结果表明，在信噪比为3.0dB时，EDBP算法的计算复杂度仅为BP算法的42％，计算复杂度得到了降低，且EDBP算法的误码性能优于Flooding算法。

主权项

基于Tanner图边调度策略的BP译码方法，其特征是，包括如下步骤：步骤1、译码参数初始化，即初始化变量节点传递给校验节点的初始化消息、校验节点传递给变量节点的初始化信息、传递信息的边数k＝0和迭代次数为l＝1；同时设定最大迭代次数lmax和可靠性阈值τ；步骤2、计算所需更新的最大边数kmax，即kmax＝Mdclmax式中，M为校验节点个数，dc为校验节点的度，lmax为最大迭代次数；步骤3、当迭代次数l小于最大迭代次数lmax时，转入步骤4；否则，转入步骤9；步骤4、在第l次迭代更新过程中，Tanner图中传递信息的边数k小于最大边数kmax时，转入步骤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、执行译码判决，对于所有的变量节点计算硬判决信息，直至所有的校验方程都满足时停止译码。