Viterbi 编码译码算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Viterbi 编码译码算法
二OO四年十月 CNIS Laboratory
▪ Viterbi
Algor源自文库thm
Viterbi 算法 运行的位置
Message
Encoding
Error
Decoding
Message
卷积码编码器
out 1
input
In
Sn-1
Sn-2
out 2
Exemple : 1bit输入产生2bits输出.
1 1
T0
11
1
1
01 10 11
2 0
T3
01 10
11
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
D
11 11
H
2 4
1 0 2 0 2 0
11 11 10 01
D
H
0 2
0 1
0 3 0 3
T4
0 1
1 1
T0
11
1
1
01 10 11
0 1
1 1
T0
1 1
T1
1 1
T2
1 1
T3
Sn-1 Sn-2
码字输出
00
Sn-1 Sn-2
Sn-1 Sn-2
Sn-1 Sn-2
0 0 1 0
11
0 0 1 0 0 1
10 01
0 0 1 0 0 1
11 00 01 10 O1O2
0 0 1 0 0 1
0 1
1 1
T0
O1O2
1 1
T1
O1O2
2 0
T3
01 10
11
T1
00
T2
Thank you
1 1
T2
1 1
T3
两个定义
码字的汉明重量
Exemple : 0 1 1 0 0 1 0 0
P
H
=3
不同码字间的汉明距离
Exemple : 0 1 1 0 0 1 0 0
00111000 * ***
D
H
=4
编码译码测试
输入信息比特：1 0 0 1
编码器输出信息比特：
（1 1） （1 0） （1 1） （1 1）
编码器初始化
out 1
input
In
0
0
out 2
编码器的状态初始化为全0。
00
状 态
11
00 11 00
转
移 图
01 10 01 11 10
10
01
Sn-1 Sn-2
编码过程
Sn-1 Sn-2
Sn-1 Sn-2
Sn-1 Sn-2
0 0 1 0
0 0 1 0 0 1
0 0 1 0 0 1
0 0 1 0 0 1
经过信道干扰后接收到的信息比特：
（1 1） （0 0） （1 1） （1 1）
Bn-1 Bn-2
Viterbi D 译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
0 2 0 4
0 1
1 1
T0
11
0 1
0 1
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
2
00 11 10 01
D
H
D
H
2 4
0 0
0
0 1
1 1
T0
11
1
1
0
0
T3
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
D
11 11
H
2 4
1 0 2 0 2 0
11 11 10 01
D
H
0 2
0 1
0 3 0 3
T4
0 1
二OO四年十月 CNIS Laboratory
▪ Viterbi
Algor源自文库thm
Viterbi 算法 运行的位置
Message
Encoding
Error
Decoding
Message
卷积码编码器
out 1
input
In
Sn-1
Sn-2
out 2
Exemple : 1bit输入产生2bits输出.
1 1
T0
11
1
1
01 10 11
2 0
T3
01 10
11
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
D
11 11
H
2 4
1 0 2 0 2 0
11 11 10 01
D
H
0 2
0 1
0 3 0 3
T4
0 1
1 1
T0
11
1
1
01 10 11
0 1
1 1
T0
1 1
T1
1 1
T2
1 1
T3
Sn-1 Sn-2
码字输出
00
Sn-1 Sn-2
Sn-1 Sn-2
Sn-1 Sn-2
0 0 1 0
11
0 0 1 0 0 1
10 01
0 0 1 0 0 1
11 00 01 10 O1O2
0 0 1 0 0 1
0 1
1 1
T0
O1O2
1 1
T1
O1O2
2 0
T3
01 10
11
T1
00
T2
Thank you
1 1
T2
1 1
T3
两个定义
码字的汉明重量
Exemple : 0 1 1 0 0 1 0 0
P
H
=3
不同码字间的汉明距离
Exemple : 0 1 1 0 0 1 0 0
00111000 * ***
D
H
=4
编码译码测试
输入信息比特：1 0 0 1
编码器输出信息比特：
（1 1） （1 0） （1 1） （1 1）
编码器初始化
out 1
input
In
0
0
out 2
编码器的状态初始化为全0。
00
状 态
11
00 11 00
转
移 图
01 10 01 11 10
10
01
Sn-1 Sn-2
编码过程
Sn-1 Sn-2
Sn-1 Sn-2
Sn-1 Sn-2
0 0 1 0
0 0 1 0 0 1
0 0 1 0 0 1
0 0 1 0 0 1
经过信道干扰后接收到的信息比特：
（1 1） （0 0） （1 1） （1 1）
Bn-1 Bn-2
Viterbi D 译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
0 2 0 4
0 1
1 1
T0
11
0 1
0 1
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
2
00 11 10 01
D
H
D
H
2 4
0 0
0
0 1
1 1
T0
11
1
1
0
0
T3
T1
00
T2
Bn-1 Bn-2
Viterbi D译码
00
H
0 0 1 0
11
0 2 0
00 11 10 01
D
H
D
11 11
H
2 4
1 0 2 0 2 0
11 11 10 01
D
H
0 2
0 1
0 3 0 3
T4
0 1