串行译码算法虽然可以利用当前更新的新信息来降低误码率,但是这类算法的消息更新顺序是固定的,在译码过程中仍然存在不能充分利用消息动态变化的特性来动态地调整消息更新顺序的问题。因此,有必要深入研究如何设计一个更加合理有效的消息更新策略。关于此方面的研究,在绪论中已看出国内外上已有不少成果的研究。动态异步更新算法在译码过程中可以很好地利用消息的动态变化特性,动态地分配资源。对于不可靠的信息在译码过程中就多分配一些计算资源,使得不可靠信息能够快速得到更新,提高其可靠度。而对于可靠度较高的信息,分配的计算资源相对较少,从而避免了计算资源的浪费,使算法快速进入收敛状态。
接下来,我们讲述一种经典的动态调度译码—NWRBP算法。该算法是基于校验节点到变量节点消息边残差的动态异步更新算法,每次优先更新具有最大校验节点到变量节点边残差的边,然后再更新相应的变量节点到校验节点的消息。
残差的定义:译码过程中,消息(节点消息和边消息)更新前后差的绝对值的大小,如式(1-1)所示。在NWRBP算法中,mk和f(mk)分别代表更新前后的C2V边的消息值。