维特比译码算法（Viterbi decoding algorithm）

参考链接
卷积码译码之维特比译码算法（Viterbi decoding algorithm）
（一）基本概念
1.经典通信系统

衡量译码器性能：译码后的错误概率
维特比译码是基于距离译码

（二）算法介绍
背景知识：卷积码的编码过程与网格图中的一条路径对应，即输入序列的编码过程与网格图中的路径一一对应。当序列长度为$x$时，网格中有 $2^x$条不同的路径和编码器的$2^x$种输入序列对应。在网格图中，每个状态转移的过程中都会输出编码码字。由于译码过程也建立在网格图中，并且从全零状态开始，从全零状态结束。所以，在每个符合输入的分支中，都可以计算出分支度量值。
1.核心思想

• 将每个路径的分支度量进行累积。度量的方法有汉明距或者欧式距离等方法。
• 将到达节点的两条路径进行对比。
• 选出到达节点的两条路径中度量值小的一条路径作为幸存路径。