信息论与编码民大12Viterbi解码演示.pptVIP

Viterbi 编码译码算法 卷积码编码器 编码器初始化 编码过程 码字输出 码字的汉明重量 不同码字间的汉明距离 输入信息比特：1 0 0 1 编码器输出信息比特： （1 1） （1 0） （1 1） （1 1） 经过信道干扰后接收到的信息比特： （1 1） （0 0） （1 1） （1 1） Viterbi 译码 Viterbi 译码 Viterbi 译码 Viterbi 译码 * * Encoding Message Decoding Error Message Viterbi 算法运行的位置 ? Viterbi Algorithm input In Sn-1 Sn-2 out 1 out 2 Exemple : 1bit输入产生2bits输出. In 0 0 input out 1 out 2 编码器的状态初始化为全0。 状 态 转 移 图 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T0 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T1 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T3 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T2 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T3 0 0 1 0 0 1 1 1 Sn-1 Sn-2 T0 O1O2 00 11