基于LDPC的动态调度算法

尽管串行译码算法能够借助最新更新的信息来减少误码率，但其消息更新顺序是预设且固定的，无法在译码过程中充分运用消息动态变化的特性，以实现对更新顺序的灵活调整。因此，有必要进一步探讨如何构建更为科学高效的消息更新机制。有关此方面的研究，在绪论部分已可见国内外已有诸多成果。动态异步更新算法能够在译码过程中有效利用消息的动态变化特征，实现资源的动态分配。对于可靠性较低的信息，在译码过程中将分配更多的计算资源，从而加快其更新速度并提升其可靠性；而对于可靠性较高的信息，则仅需较少的计算资源，以此避免资源浪费，并促使算法更快地达到收敛状态。

随后，我们将介绍一种经典的动态调度译码方法—NWRBP算法。该方法属于基于校验节点至变量节点消息边残差的动态异步更新策略，在每次迭代中优先对具有最大校验节点至变量节点边残差的边进行更新，并随后对相应的变量节点至校验节点的消息进行调整。

残差的定义：在译码过程中，消息（包括节点消息和边消息）在更新前后的差异绝对值即为残差，具体表达式如式（1-1）所示。在NWRBP算法中，mk 与 f(mk) 分别表示校验节点至变量节点边的消息值在更新前后的数值。