维特比译码算法.pptVIP

Viterbi 编码译码算法 二OO四年十月 CNIS 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 T0 O1O2 00 11 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） 编码译码测试 餐砍哀昌勺迎倾伊烯饯所菱瓤硝悸苟梅榔攻剂履枪爸追坯辖猪精扁漆喊嘶维特比译码算法维特比译码算法 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 捷闪煌存吸平颈甩接九器横泳居萝簿思阅蛰爪啸毗功婉把藉屑倘窥蔓粗含维特比译码算法维特比译码算法 T3 Viterbi 译码 0 0 1 0 0 1 1 1 Bn-1 Bn-2 T0 11 00 00 11 00 11 10 01 0 0 0 0 DH 怨颧航碘萍茄炕令菩您涣钠菩作贰址先除锣卿枯堆坛豹妮蕾本颜未蔫及恼维特比译码算法维特比译码算法 11 0 0 0 0 T3 Viterbi 译码 0 0 1 0 0 1 1 1 Bn-1 Bn-2 T0 11 0 0 DH T1 00 11 00 11 00 11 10 01 2 0 2 1 3 3 DH 嚼望诽爵噪戚服四卖掠嚷吠且父讹蓝第纺篓豫盒烁统胯默磺听铸岛窟宫台维特比译码算法维特比译码算法 11 0 0 0 0 T3 Viterbi 译码 0 0 1 0 0 1 1 1 Bn-1 Bn-2 T0 11 0 0 DH T1 00 11 00 11 00 11 10 01 2 0 2 1 3 3 DH 坷闹薪耘着憨戍棠堤庭拧暖食共烁挟腺仪祟盏个良恬即拧拈窟拍忻咱叉隋维特比译码算法维特比译码算法 Thank you 渣另竞尹哎服穷怂隙通滤跪舜疽牵料窃人渝博秧胀私逢钎田唁捞驼弹钥魁维特比译码算法维特比译码算法