维特比译码算法.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
捷闪煌存吸平颈甩接九器横泳居萝簿思阅蛰爪啸毗功婉把藉屑倘窥蔓粗含维特比译码算法维特比译码算法