在过去的几周里，我一直在尝试让 Viterbi C/C++ 解码器工作。由于某种原因，我无法让它工作。我最初是从 Phil Karn 的 FEC 库开始的： http ://www.ka9q.net/code/fec/
但是这段代码不想为 64 位 Linux 编译。然后我找到了http://www.spiral.net/software/viterbi.html ，它将生成针对 X86 架构优化的特殊 Viterbi 解码器。我可以让它工作并编译它来解码数据，但它不能正确解码数据。最后，我找到了另一个基于 Phil Karn 库的精简版本的库，名为 viterbi-3.0.1.tar（我不记得链接了）。
在 Matlab 中，我生成了三个测试数据集，全零、全一和长度为 2048 位的随机数据。Spiral 解码器正确解码零和一数据集，但不能正确解码随机数据。
我已将代码与测试数据测试放在此处。 http://dl.dropbox.com/u/65739307/viterbicpp.tar.bz2