For the conventional extended min-sum (EMS) algorithm, all check nodes update their check-to-variable (C2V) messages in every iteration. Selected scheduling, which reduces the number of check nodes for message updating in one iteration, can effectively reduce the complexity of the decoding algorithm, but it also lead to some performance degradation. With the introduction of a metric based on node stability, we propose stability-based node-subset scheduling (SNS) for the EMS algorithm, which can improve the performance of node-subset scheduling (NS). Second, to further improve the decoding performance of SNS while maintaining low complexity, we propose the SNS-EMS algorithm with a subset-reset mechanism (RSNS-EMS) based on the abnormal stability found in the processing node subset, which will cause the estimated codeword to fail to converge. The RSNS-EMS algorithm enhances performance through a sliding window detection and reset mechanism, and it resets the elements in the processing node subset to force all check nodes to update new messages when abnormal stability is detected. The simulation results show that the proposed algorithm can reduce complexity by approximately 25% with negligible performance degradation.

中文翻译：

---

非二进制LDPC码解码算法的子集重置节点子集调度

对于常规的扩展最小和（EMS）算法，所有校验节点在每次迭代中都会更新其校验变量（C2V）消息。选定的调度减少了一次迭代中用于消息更新的校验节点的数量，可以有效地降低解码算法的复杂性，但同时也会导致性能下降。通过引入基于节点稳定性的度量，我们为EMS算法提出了基于稳定性的节点子集调度（SNS），可以提高节点子集调度（NS）的性能。其次，为了在保持较低复杂度的同时进一步提高SNS的解码性能，我们基于处理节点子集中发现的异常稳定性，提出了一种具有子集重置机制（RSNS-EMS）的SNS-EMS算法。代码字无法收敛。RSNS-EMS算法通过滑动窗口检测和重置机制增强了性能，当检测到异常稳定性时，它会重置处理节点子集中的元素，以强制所有检查节点更新新消息。仿真结果表明，提出的算法可以将复杂度降低约25％，而性能下降却可以忽略不计。