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