信息论及编码第五讲.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 注意红色部分帮助理解g(D)的意义。 * * * * * * * * * * * * * 最大似然译码就是把似然度最大的那个序列选为译码估值序列? ? = (5-38) 序列的似然度与序列长度L有关。如果我们把码组似然度(5-37式)称作分支量度(BM－branch metric)，把序列的累积似然度log[P(R / Cj)]称为路径量度(PM－path metric)，那么在同样序列长度下（此长度L应足够大），具有最大路径量度的那个序列应选作为译码估值序列? 输出。 * 5.4.2 硬判决（BSC信道）的维特比译码 例5.6 二进制(3,1,2)卷积码网格图如图5-21。 设发码序列是C=(000,111,011,001,000,000,…), 收码序列是R=(110,111,011,001,000,000,…), 试用维特比算法译码。 R1=110 R2=111 R3=011 状态0 ? ? ? ? PM0(0)=0 PM1(0)=2 PM2(0)=5 PM3(0)=3 状态1 ? ? ? ? PM0(1)=? PM1(1)= ? PM2(1)=2 PM3(1)=2 (最似然) 状态2 ? ? ? ? PM0(2)=? PM1(2)= 1 PM2(2)= 2 PM3(2)=4 状态3 ? ? ? ? PM0(3)=? PM1(3)= ? PM2(3)= 3 PM3(3)=5 图5-22 l=3时的PMl(i) （i表示状态）和网格图 000(2) 111(0) 000(2) 111(1) 111(1) 000(3) 011(1) 100(2) 101(2) 100(3) 011(0) 110(2) 001(1) 010(1) 最似然输出 000 110 011 100 010 101 111 001 Rl = 110 111 011 001 000 时刻l=0 1 2 3 4 5 0 ? ? ? ? ? ? ? PM=0 2 5 3 2 2 1 ? ? ? ? ? ? ? PM=? ? 2 2 5 7 2 ? ? ? ? ? ? ? PM=? 1 2 4 5 5 3 ? ? ? ? ? ? ? PM=? ? 3 5 6 6 图5-24 时刻l=5 000 000 011 111 000 从上例我们看到： ①每个状态都有自己的留存路径和路径量度，但最后只有其中一个被采纳作为译码估值序列的输出。在硬判决时，支路量度BM表示一次转移的差错数，路径量度PM表示一条路径上差错数的累计，而留存路径是到达该状态的所有路径中差错累计数最少的那条路径 所对应的码字序列的片断(长度D)。 如果传输中没有误码(R = C)，那么总有一个状态的路径长度等于0。如果传输中发生误码，那么没有一个状态的路径长度为0（所有候选序列都与接收序列有差距），我们只能选择其中最小者作为译码估值序列?。如果接收序列R和发送序列C之间的距离小于和其它任何一条路径的距离，则? = C，译码是正确的。如果信道误码大到一定程度而使R和C之间的距离大于R和其它某一条路径的距离，