【文件属性】:
文件名称:举例说明维特比译码工作原理-维特比译码
文件大小:1.72MB
文件格式:PPT
更新时间:2021-04-23 11:59:47
维特比 维特比译码 译码 解码
举例说明维特比译码工作原理
维特比提出了一种算法:译码器不是在篱笆图上一次就计算和比较 2Lk 条路径,而是接收一段,就计算、比较一段,从而在每个状态时,选择进入该状态的最可能的分支。
维特比译码的基本思想:将接收序列 R 与篱笆图上的路径逐分支地比较,比较的长度一般取 (5~6)mn,然后留下与 R 距离最小的路径,称为幸存路径,而去掉其余可能的路径,并将这些幸存路径逐分支地延长并存储起来。
幸存路径的数目等于状态数:2km
以 (2,1,2) 非系统码为例说明维特比译码的基本思想:
设发送序列 C 为全0;
接收序列 R=[10,00,01,00,00,00,00,…]
维特比译码的基本原理
σ