一种基于路径优化的卷积码节能译码方法

本发明属于卷积码译码领域，具体是一种基于路径优化的卷积码节能译码方法，所述方法包括信号输入、信号编码、加权图绘制、图优化和双向寻优，本发明采用基于汉明距离的隐马尔可夫模型，将隐藏状态图转化为加权图，将隐藏状态图中预测估计结果之间的相似性关系转化为预测估计之间的距离，绘制加权图，从而将问题转化为路径问题，易于计算；本发明创造性的设计基于平滑最大算子的剪枝操作，对加权图进行优化剪枝，去除加权图节点之间的冗余路径，实现对加权图的优化，在优化加权图的基础上引入双向A*算法，以路径最优寻找的方式，实现对译码的优化，降低计算复杂度，增加对长约束长度的卷积码的适应能力，减少对计算和存储资源的消耗。