卷积码编码器的实例方框图：,(n, k, N) =（3, 1, 3）,每当输入1比特时，此编码器输出3比特c1c2c3,译码过程,译码程序过程,主要分为四个部分，其中编码器的基本参数有码长n，输入长度k及约束长度N。状态矩阵和输出矩阵用于根据当前状态来查找下一状态和对应的输出。,Viterbi译码,用维特比算法译码的具体步骤如下：,（1）从第m节点（设lm）开始，计算并存贮进入网格图中每一状态的部分路径及其度量值；,（2）l增加1，计算此时刻进入各状态的部分路径及其度量值，并挑选出一条度量值最大的部分路径，称此路径为选留路径；,（3）如果lLm，重复第（2）步；否则停止。,示例,【例】若输入至前面所示（3，1，3）卷积码编码器的信息序列M （1011100），编码器输出的码序列C（111 010 110 101 100 011 001），通过BSC信道传输后，送入译码器的接收序列Y（101 010 110 101 111 011 001），包含有三个错误。利用维特比译码算法求译码器输出的估值信息序列 和估值码序列 。,9,首先，图示出了经过前m2个时刻，共产生2km4条路径，分别对应S0、S1、S2和S3等4个状态的情况。,10,图表示了l3时的网格图。进入每一状态的部份路径各有两条。为每个状态挑选出一条与Y之间的汉明距离较小的部分路径作为选留路径。,11,本例的最后结果是：路径（111 010 110 101 100 011 001）是一条与Y有最小汉明距离的路径，而 （1011100）。这就是说，接收序列Y中的错误得到了纠正。,纠错能力测试,测试结果,