卷积码编码.ppt

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