基于Tanner图边调度策略的BP译码方法

    公开(公告)号:CN107565978A

    公开(公告)日:2018-01-09

    申请号:CN201710764489.3

    申请日:2017-08-30

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

    基于Tanner图边调度策略的BP译码方法

    公开(公告)号:CN107565978B

    公开(公告)日:2020-10-16

    申请号:CN201710764489.3

    申请日:2017-08-30

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

Patent Agency Ranking