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