维特比译码（Viterbi decoding），工学-信息与通信工程-信道编码-译码-经典译码方法-维特比译码，一种基于最大似然检测的译码方法。从多种序列中挑选出与接收到的序列距离最小的序列，而此序列所对应的输入信息比特就是判决出的译码信息。维特比译码被用于卷积码的译码，其依据卷积码的网格图进行译码过程。对于卷积码网格图中的每一个状态，维特比译码器比较进入此状态的两条路径的距离。某一路径距离是指这条路径所表示的编码序列与接收序列之间的汉明距离。对于上述进入同一状态的两条路径，距离小的路径将被保留，而另一条将被删除。维特比译码器按级数从小到大的顺序对卷积码网格图中每一级的所有状态进行上述操作。对于约束长度为的卷积码，最终有条路径被保留，其中距离最小的路径对应的输入信息比特即为最终的译码结果。维特比译码算法步骤为：①将卷积码第0级的全零状态的路径距离标为0，因为此时译码尚未开始，不存在译码差异；取。②在第0级状态到第级状态的路径的基础上，计算出从第0级状态到第级状态的所有可能路径的距离。若第级上的状态有两条进入的路径，则删除距离大的路径，保留距离小的路径且保存其距离值。