维特比译码matlab代码-viterbi:CS5114动​​态编程项目

维特比解码matlab代码CS5114维特比项目 2014年夏天，我在VT参加了CS5114，算法理论。 我们的第一个项目是分析动态编程算法，我选择研究用于解码卷积码的Viterbi算法。 该存储库包括该项目的结果。 内容 该存储库包含几个MATLAB函数和几个脚本。 这些脚本可用于轻松测试各种卷积解码器算法的功能。 第一个脚本simple_test将简单地生成一个随机的位序列，然后使用每个解码器对其进行解码，并打印出结果。 每个解码器都应输出原始的输入位序列，而不会出现任何错误。 然后，脚本将向编码的比特中添加一些随机比特错误，以模拟有损传输，然后再次尝试解码。 这次，解码器应该可以通过输出原始位而没有任何错误来成功，但是偶尔它们会失败 第二个脚本Timing_test将在不同长度的位上运行解码器以测量其运行时间，然后绘制结果。 这有助于验证我对本文的运行时估计。 该存储库还包含我所做的论文和演示文稿。