信道编码中的消息传递解码、LDPC码与Turbo码
1. 消息传递解码
消息传递解码是迭代解码的一种重要方式。在消息传递解码过程中，我们会在Tanner图上进行消息的传递和计算。
1.1 示例分析
以给定的示例为例，在不同时间点，各个节点有着不同的状态表示。例如在Time 1时，有如下节点状态：
- (y_1(0, 3))
- (y_2(5, 0))
- (y_3(1, 0))
- (y_4(0, 5))
- (y_5(3, 0))
- (y_6(0, 1))
- (y_7(8, 0))
随着时间推移到Time 2、Time 3和Time 4，节点状态不断变化。在Time 4时，存在关系((19, 25) = (14, 17) + (5, 8) = (11, 16) + (8, 9) = (13, 20) + (6, 5))。最终，我们将接收到的向量(y)解码为(c = 1011010)。并且对于接收到的向量(y)和这个码字(c)，(\sum_{i = 1}^{7} \mu(y_i, c_i) = 3 + 5 + 0 + 5 + 3 + 1 + 8 = 25)，这是七个((p_0, p_1))中每个的最大分量。
1.2 相关练习
- 练习856：需要验证示例中的计算过程。
- 练习857：对于给定的码(C)和Tanner图，使用消息传递解码算法对接收向量进行解码，如(y = 02130104120113)和(y = 1303021102
