Viterbi编码译码算法.ppt

Viterbi 编码译码算法
IS Laboratory
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
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
T1
O1O2
10
01
O1O2
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)
编码译码测试
0
0
0
0
T2
DH
Viterbi 译码
0 0
1 0
0 1
1 1
Bn-1 Bn-2
T0
11
0
0
DH
T1
00
11
2
0
00
2
4
1
1
00
11
10
01