[发明专利]咬尾码的最大似然译码算法

权利要求书

1.一种咬尾码的最大似然译码算法，其特征在于，所述最大似然译码算法包括：

S1，初始化幸存状态集合、起始于幸存状态集合中任一幸存状态的路径累计度量值、结束于各个幸存状态的咬尾路径度量值的下界值、以及最优咬尾路径度量值；

S2，进行i次迭代，得到第i+1次迭代的幸存状态集合，为第i+1次迭代做准备；其中，i≥1；

S3，停止译码并输出和最优最大似然咬尾路径相关的码字。

2.根据权利要求1所述的咬尾码的最大似然译码算法，其特征在于：于所述步骤S1还包括：

将幸存状态集合初始化为幸存起始状态集合，将起始于幸存状态集合中任一幸存状态的路径累积度量值初始化为0；将结束于各个幸存状态的咬尾路径度量值的下界值初始化为0，将最优咬尾路径度量值初始化为无穷大。

3.根据权利要求1所述的咬尾码的最大似然译码算法，其特征在于：于所述步骤S2还包括：

S21，以幸存状态集合中的状态为起始点，执行以最优咬尾路径净增量为界的维特比译码搜索；

S22，若发现第i次迭代中得到的最大似然咬尾路径比前i-1次迭代中得到的最优咬尾路径度量值小，则更新最优最大似然咬尾路径及最优咬尾路径度量值；

S23，对幸存状态集合中的所有状态，更新结束于各个幸存状态的咬尾路径度量值的下界值为前i次迭代中获得的最大的一个值，从幸存状态集合中删除结束于各个幸存状态的咬尾路径度量值的下界不小于最优咬尾路径度量值的状态，得到第i+1次迭代的幸存状态集合；

S24，若发现第i+1次迭代的幸存状态集合为空集时，执行步骤S3；若发现第i次迭代的幸存状态集合与第i+1次迭代的幸存状态集合相同，则从第i次迭代中得到的最大似然路径的起始状态开始执行有界维特比译码搜索，得到咬尾路径，若该咬尾路径净增量小于最优咬尾路径度量值，则更新最优最大似然咬尾路径及最优咬尾路径度量值，并从第i+1次迭代的幸存状态集合中删除起始状态；

S25，为第i+1次迭代做初始化，将结束于幸存状态集合中任一幸存状态的路径的累积度量值赋值给下一次迭代开始时从所述幸存状态集合中任一幸存状态起始的路径的初始路径度量值，返回步骤S2，执行第i+1次迭代。

4.根据权利要求3所述的咬尾码的最大似然译码算法，其特征在于：于所述步骤S21还包括：在搜索过程中，若发现所述幸存状态集合中任一幸存状态的路径净增量不小于最优咬尾路径度量值，则停止在该状态之后搜索；若发现结束于各个幸存状态的咬尾路径净增量不小于最优咬尾路径度量值，执行步骤S3，即停止译码。

5.根据权利要求3所述的咬尾码的最大似然译码算法，其特征在于：从幸存状态集合中删除结束于各个幸存状态的咬尾路径度量值的下界值不小于最优咬尾路径度量值的状态，得到新的幸存状态集合为搜索空间约束方法。

6.根据权利要求1所述的咬尾码的最大似然译码算法，其特征在于：连续两次迭代得到的幸存状态集合相同为译码器收敛控制启动判定条件。