Matlab实现Viterbi算法,列表式的 Viterbi 译码算法 Matlab实现

程序下载链接：代码

传统Viterbi译码算法只保留一条最佳路径， 该算法指出当进入每一状态的最佳路径与进入该状态的第二条最佳路径“太近”时就发出重传该帧的请求。但是他们都没有利用第二条最佳路径、第三条最佳路径等的信息来进行译码。

列表式的 Viterbi 译码算法提出保留多条最佳路径，然后通过CRC判断这些最佳路径是不是对，若CRC错误，则删除当前路径，然后选择第二条最佳路径。如下图所示

a. 计算沿第l 条最佳路径的度量差值并存储在 AbsoluteDiff 的相应位置。

b. 在 AbsoluteDiff 分别找前l 行的最小的值并将其时刻存储在 MergeTime 中， 并分别计算穿过该时刻的候选路径的累积路径度量。

c. 在 b 中所求的l 个候选路径的累积路径度量中选择度量最大的路径即为第l +1个最佳路径，设该路径为l′，在 MergeTime( l′ )和 MergeTime( l )中存储汇合时刻。

d. 将相应候选路径的相应汇入点扣除(即设相应 AbsoluteDiff 为无穷大)。