维特比解码 MATLAB 代码的 Materl Viterbi 解码器算法的实现。维特比算法 作为 卷积码 的最大似然（ML）解码技术而闻名。在 (n, k, m) 维特比解码器 中，路径存储单元负责跟踪与由路径度量单元指定的尚存路径相关的信息位。二进制卷积码 由三元组 (n, k, m) 表示，其中每当接收到 k 个输入位时，就会生成 n 个输出位。k 是输入序列的数量（因此，编码器由 k 个移位寄存器组成），m 表示必须存储在编码器中的先前 k 位输入块的数量。维特比解码器通常基于ASIC，因此在路径存储器的大小上具有上限。为节省路径存储器，提出了一种新颖方法，成功开发了许多使用该路径存储器的回溯式维特比解码器。这表明，使用这种高效存储路径的维特比解码器需要较小的芯片面积，并且在不损失解码性能的情况下实现了更快的解码时间。利用这种新颖路径存储器的维特比解码器可节省 20% 的 (n, 1, m) 码存储，节省 20% 的普通 (n, k, m) 码，而不会降低解码性能。新型路径存储器还具有类似的提高的解码性能。