1、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 01 00 11 1,Sn-1 Sn-2,T0,码字输出,0 01 00 11 1,Sn-1 Sn-2,T0,O1O2,00,11,O1O2,10,01,O1O2,
2、11,00,01,10,码字的汉明重量不同码字间的汉明距离,Exemple : 0 1 1 0 0 1 0 0 PH = 3,两个定义,Exemple : 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 DH = 4* * * *,输入信息比特：1 0 0 1编码器输出信息比特：（1 1） （1 0） （1 1） （1 1）经过信道干扰后接收到的信息比特：（1 1） （0 0） （1 1） （1 1）,编码译码测试,Viterbi 译码,0 01 00 11 1,Bn-1 Bn-2,T0,11,00,DH,T1,00,11,20,00,2411,T3,Viterbi 译码,0 01 00 11 1,Bn-1 Bn-2,T0,11,00,00,11,00,11,10,01,0000,DH,11,0000,T3,Viterbi 译码,0 01 00 11 1,Bn-1 Bn-2,T0,11,00,DH,T1,00,11,00,11,00,11,10,01,20,2133,DH,11,0000,T3,Viterbi 译码,0 01 00 11 1,Bn-1 Bn-2,T0,11,00,DH,T1,00,11,00,11,00,11,10,01,20,2133,DH,
