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

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

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

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

希望知道如何开始。