数字通信3技术分析.ppt

设输入信息数目L=5，所以画有L+N=8个时间单位。编码器从 a 状态开始工作。该网格图的每一条路径都对应着不同的输入信息序列。由于所有的可能输入信息序列共有2kL=32个。 设输入编码器的信息序列为，则由编码器输出的序列 y＝(1101010001011100)，编码器的状态转移路线为abdcbdca。 若收到的序列为R=（0101011001011100），对照网格图来说明维特比译码的方法。 前3步接收到的序列为R=010101；根据不同输入信息，编码器的输出序列以及它们与接收序列的距离见下表： R= 010101 信息 编码 路径 距离 000 000000 aaaa 3 001 000011 aaab 3 010 001110 aabc 4 011 001101 aabd 2 100 111011 abca 4 101 111000 abcb 4 110 110101 abdc 1 111 110110 abdd 3 所以前3步对应网格图幸存路径，如下图： 对应4条幸存路径的序列分别为： a-a-a-a——000000 a-a-a-b——000011 a-b-d-c——110101 a-a-b-d——001101 R= 1001 信息 编码