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