第五章卷积码的译码算法 它也最大化c2[logP(GIy,)+c],因此可以使用修正的度量，且不影响Viterbi算法的性能。 如果选择©1使最小度量为0，则c2可选择为使所有度量近似为整数。这样，由于用整数来 近似表示度量，Viterbi算法的性能变成了次最优算法，但通过选择c1和c2可使得这种性能 降低非常小。 例5.1：对于二输入、4-ary输出的DMC信道下的Viterbi算法 二输入、4-ary输出的DMC如图5.2所示。该信道的比特度量如图5.3(a)所示（按照 底为10的对数计算)，选择c1=1,c2=17.3,得到整数度量表如图5.3(b)所示。 0.4 01 0 0.3 0 11 图5.2二输入、4-ary输出DMC信道模型 01 02 12 11 01 02 12 11 0 -0.4 -0.52 -0.7 -1.0 0 10 5 0 -1.0 -0.7 -0.52 -0.4 1 0 5 8 10 (a) (b) 图5.3度量表 假设图5.1中的一个码字在这样的信道中传输，接收到的序列为： r=(11l201,1102,11101,111l1,011201,120211,120111) (5.7 对该序列进行Viterbi译码如图5.4所示。 4 Copyright by周武肠第五章 卷积码的译码算法 4 Copyright by 周武旸 它也最大化c Pr v c 2 1 [log ( | ) l l + ]，因此可以使用修正的度量，且不影响 Viterbi 算法的性能。 如果选择 c1 使最小度量为 0，则 c2 可选择为使所有度量近似为整数。这样，由于用整数来 近似表示度量，Viterbi 算法的性能变成了次最优算法，但通过选择 c1 和 c2可使得这种性能 降低非常小。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 例 5.1：对于二输入、4-ary 输出的 DMC 信道下的 Viterbi 算法 二输入、4-ary 输出的 DMC 如图 5.2 所示。该信道的比特度量如图 5.3（a）所示（按照 底为 10 的对数计算），选择 c1＝1，c2＝17.3，得到整数度量表如图 5.3（b）所示。 0.4 0.4 0.2 0.3 0.1 0.3 0.2 0.1 0 1 01 02 11 12 图 5.2 二输入、4-ary 输出 DMC 信道模型 lr l v 01 02 12 11 0 -0.4 1 -0.52 -0.7 -1.0 -1.0 -0.7 -0.52 -0.4 lr l v 01 02 12 11 0 10 1 8 5 0 (a) (b) 0 5 8 10 图 5.3 度量表 假设图 5.1 中的一个码字在这样的信道中传输，接收到的序列为： r＝（111201，111102，111101，111111，011201，120211，120111） (5.7) 对该序列进行 Viterbi 译码如图 5.4 所示