python中的卷积解码维特比算法

问题描述

我在 python 中有一个作业来创建一个接收多项式的类,例如 1+x+x^2+...x^n。 基于这些多项式(可以有很多),我编码了一个比特流。
我设法正确地完成了编码部分,但我在解码方面苦苦挣扎,我可以使用我可以获得的所有状态制作有限状态机,但随后我不知道如何将其转换为格子并计算汉明距离(假设我从状态 00..0 开始到 00..0 结束) 关于如何在不回溯的情况下做到这一点的任何建议?

我需要每隔几步返回并删除不需要的路由,否则程序会崩溃。

希望知道如何开始。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)