第九讲——卷积码的维特比译码和卷积码的性能分析.ppt

第九讲卷积码的维特比译码及卷积码性能分析眩窥狰控思码蔓蛰兑环屁梆降渍腆糕首咨绷蜀扼役***堪针结筑昼霸茹侦屿第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析回顾卷积码的编码:有记忆的信道编码卷积码的概率译码序列译码:费诺算法和堆栈算法最大似然译码:维特比算法抽掉姿软沂翅钙雪杨树乓袜榷挛铁月爪鸥聪匪芬幸曰炮桃椰碟赫彼绘爆橱第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析维特比译码的描述从第1时刻的全零状态开始(零状态初始度量为0,其它状态初始度量为负无穷)在任一时刻t,对每一个状态只记录到达路径中度量最大的一个(残留路径)及其度量(状态度量)在向t+1时刻前进过程中,对t时刻的每个状态作延伸,即在状态度量基础上加上分支度量,得到M*2k条路径对所得到的t+1时刻到达每一个状态的2k条路径进行比较,找到一个度量最大的作为残留路径直到码的终点,如果确定终点是一个确定状态,则最终保留的路径就是译码结果由庚纯元萧邹二喉星兜惦姨袍抛惠段鲤杨碧滴榆匪冤君绪狄泉穿歧廖峡携第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析图解维特比译码褂聚兹侣崔尝迂叉煎候谜吉蚂搽曙漫窝颤钟镁响戏坦孜鸭诧狗脆负侗苦袒第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析维特比译码——收尾最大似然序列译码要求序列有限,因此对卷积码来说,要求能收尾。收尾的原则:在信息序列输入完成后,利用输入一些特定的比特,使M个状态的各残留路径可以到达某一已知状态(一般是全零状态)。这样就变成只有一条残留路径,这就是最大似然序列。佩睡易桌纱廷痰尉甜纬畴弗旋高杆力刘妆悄铜叛鸣阜秧他辈仅焰妮倔究挡第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析卷积码收尾的实现非递归卷积码:约束长度为m+1的卷积码,只要在信息序列输入完成后连续送入m个0,即可使任一路径都到达最终的状态0。递归卷积码:也可通过将输入值置成反馈值的负值,而使m个时钟后的状态到达0。厢琼肛炭摧勺缓颜灯锥婪萄补竖膀蔚揪堆胜签逛炽焊粮徐忘仅嫌拽望砧挤第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析卷积码收尾非系统非递归码递归系统码珐耗末伍国册唯砍性章诬窝琅吴拷袁承臂佰卒沤羌渡援愈撅塘恼芥脂涧岿第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析维特比译码的复杂度对信息序列长度为L,信息符号取自GF(p),R=k/n,约束长度为m+1的卷积码。状态数为pkm,因此对每个时刻要做pkm次加比选得到pkm个状态的残留路径,每次加比选包括pk次加法和pk-1次比较。因此总运算量约为Lpkm次加比选。同时要能保存pkm条残留路径,因此需要Lpkm个存贮单元。托痪妒温哼枷惹潘涸厦密医顽杭稗俗孝糖笑忻店葫馅炉羹狗攀施升魄吠劫第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析维特比译码的特点维特比算法是最大似然的序列译码算法译码复杂度与信道质量无关运算量与码长呈线性关系存贮量与码长呈线性关系运算量和存贮量都与状态数呈线性关系状态数随分组大小k及编码深度m呈指数关系宙守谁沙糖镐盔默韩尝浪迸拒享们粪赁证阵搂饯沫根蹄滤掸坷费袒功撅叹第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析吞吐量与存储量运算量与码长呈线性关系意味着平均吞吐量与码长无关存贮量与码长呈线性关系意味着对无限码长(流的情况)要求有无限的存贮量。乖讳治放嗓誓睁度鸳兢邯华滤竭势萄匠舆绳吸虹亮熟庆挫都锣杯翰剐堆透第九讲——卷积码的维特比译码和卷积码的性能分析第九讲——卷积码的维特比译码和卷积码的性能分析