[发明专利]一种改进型Shuffled BP算法

摘要

本发明公开了一种改进型Shuffled BP算法，包括依次遍历各个变量节点，接着遍历当前变量节点所连接的各个校验节点，将这些校验节点所连接的变量节点的度相加，这样将得到每个变量节点深度为2的度。最后根据深度为2的度从大到小对各变量节点进行排序，然后按照传统Shuffled BP算法的步骤工作，得连接范围广的变量节点得到提前更新，有利于后续积累更多的更新消息，提升收敛速度。在中等信噪比和高信噪比的信道下，该算法较传统的Shuffled BP算法提升了35％‑43％的收敛速度。

主权项

一种改进型Shuffled BP算法，其特征在于，包括如下步骤：S1译码器初始化，定义并初始化变量节点的计数器ηn＝0,以n＝1的变量节点作为初始节点，对于与该变量节点相连的校验节点执行S2，其中1≤n≤N，N为自然数；S2遍历与该校验节点相连的各变量节点的度，更新ηn，ηn＝ηn+current_degree，current_degree为该校验节点相连的各变量节点的度；S3重复S1及S2，直到遍历n个变量节点，得到N个ηn，按照ηn从大到小对变量节点n进行排序，将结果存入更新顺序向量S＝{ν1,ν2,...,νN}，其中S4初始化变量节点的信息，开始进行迭代；S5进行第l次迭代，对N个变量节点按照S＝{ν1,ν2,...,νN}的顺序依次更新与变量节点νn所相连的各个校验节点的信息，接着更新变量节点νn的信息；S6对N个变量节点进行判决；重复步骤S5至步骤S6，当译码成功或者达到最大迭代次数时停止迭代，并输出译码序列或者输出译码失败信息。