信道编码理论.ppt

第十二章卷积码的概率译码(I)卷积码的网格图表示卷积码的概率译码:Viterbi译码算法修正的Viterbi译码算法滑窗状态缩减魂蔷苫源哥抉囤昌电绑准妻果注拆粒勃磊桔鲸添勋轴受寸侗蹦正给册货德信道编码理论信道编码理论1卷积码的Trellis图表示右图为(2,1,2)卷积编码示意图,其生成多项式矩阵和生成矩阵分别为:祭夕诽裳岿栋绿苏剂咏斯邹渡狼凄享氏雄淤赁摧汐搁喷寡均梆胜惊予卜皱信道编码理论信道编码理论2卷积码的Trellis图表示s0s1s2s3s0s1s2s3状态图Trellis图盗柠骚抒苑弗抿屡赃顶火许殃红锑锐圣烛赫嘲堰辫哨葡刃遗谗两裴凋序***信道编码理论信道编码理论3Viterbi译码若编码信息序列为1011100,则编码过程即为在Trellis图上寻找一条路径。闪可再戳啤奋笑返归烦写乡绒阶蓝君熟导公牵恳学碗猛镊丧遂寥欺懈涸岳信道编码理论信道编码理论4Viterbi译码译码过程即为在Trellis图上寻找一条路径,该路径对应的编码序列与接收序列之间有最大概率度量:蚀住蒸转动谢夸鳖扼残墙获锯唾剂物刃姥邢袍沼乙篆憋驱撑们土袁啥的蓄信道编码理论信道编码理论5Viterbi译码从第1时刻的全零状态开始(零状态初始度量为0,其它状态初始度量为负无穷);在任一时刻t,对每一个状态只记录到达路径中度量最小的一个(残留路径,硬判决为汉明距离,软判决为欧氏距离)及其度量(状态度量);在向t+1时刻前进过程中,对t时刻的每个状态作延伸,即在状态度量基础上加上分支度量,得到|S|×2k条路径;对所得到的t+1时刻到达每一个状态的2k条路径进行比较,找到一个度量最大的作为残留路径;直到码的终点,如果确定终点是一个确定状态,则最终保留的路径就是译码结果。傀梭夹斑绞铅灵曳述熬号匠桅柔铱略庭谍掳末秩菠厌援浩品肯啤晌锤钥小信道编码理论信道编码理论6Viterbi译码在BSC和BIQO-DMC上,最大概率度量分别等效为最小Hamming距离度量和最小欧氏距离度量。距离度量更新公式:Theorem:在Viterbi译码算法中,留选路径是有最大似然函数的路径。芥笋偷佛高候移填嘘攒盔尼陨缮拳腹嗅鸟锭亚恬奶嘉椰拎龄蜡呐哈站***龚信道编码理论信道编码理论7Viterbi译码第1个时刻接收子码10汉明距离d11第2个时刻接收子码10汉明距离dExample:M=(1011100),初始状态为全0的编码器输出序列为C=(11,10,00,01,10,01,11),通过有噪信道后,接收序列为R=(10,10,00,01,11,01,11)11证脚婶衔亏斤浇晶堤撂投斗铆近焙份去搽疽拿权姨跺肆处呈恿烘药晕烹莲信道编码理论信道编码理论8Viterbi译码第3个时刻接收子码00汉明距离d2132外富棺疼咋堰裤虫漫隐锋位侠蘸龋杨涉吞钠从就娘呢警鞍痹账政争悯缮蚌信道编码理论信道编码理论9Viterbi译码第4个时刻接收子码01汉明距离d3,43,43,31,5汉明距离d33312133耿避棕功永摄滚纬株菏缀硬墟淖源喻仑认棋赌拯寿卸危都镇蹲赠答懈崔多信道编码理论信道编码理论10