[发明专利]解码卷积码的提前终止

权利要求书

1.一种解码器，包括：

输入，被配置为接收假定与卷积编码的码字相对应的软比特序列；和

解码装置，用于：

作为解码过程的一部分，

确定在码字的网格表示中的最大似然(ML)幸存路径；确定所述假定的卷积编码的码字是否满足提前终止标准；

如果所述假定的卷积编码的码字满足所述提前终止标准，则中止所述解码过程；以及

如果所述假定的卷积编码的码字不满足所述提前终止标准，则继续所述解码过程。

2.根据权利要求1所述的解码器，其中，所述提前终止标准基于训练的模型。

3.根据权利要求1所述的解码器，其中，对确定所述假定的卷积编码的码字是否满足提前终止标准包括：

对不同的幸存路径初始状态的个数进行计数；以及

将该计数与预定阈值进行比较。

4.根据权利要求1所述的解码器，其中，确定所述假定的卷积编码的码字是否满足提前终止标准包括：

对具有与所述ML幸存路径相同的初始状态的路径个数进行计数；以及

将该计数与预定阈值进行比较。

5.根据权利要求1-4中任一项所述的解码器，其中，所述解码装置还用于：

确定所述ML幸存路径是否是ML咬尾路径(MLTBP)；以及

如果所述ML幸存路径不是MLTBP，则确定所述假定的卷积编码的码字是否满足提前终止标准。

6.根据权利要求5所述的解码器，其中，如果所述ML幸存路径是MLTBP，则所述解码装置用于对所述MLTBP进行解码，而无需确定所述假定的卷积编码的码字是否满足所述提前终止标准。

7.根据权利要求1所述的解码器，其中，如果所述解码过程的解码迭代次数小于最大解码迭代次数，则所述解码装置用于初始化幸存路径初始状态。

8.根据权利要求1所述的解码器，其中，如果所述解码过程的解码迭代次数大于或等于最大解码迭代次数，则所述解码装置用于：

确定是否找到最佳的咬尾幸存路径；

如果找到最佳的咬尾幸存路径，则解码最佳的咬尾幸存路径；以及

如果找不到最佳的咬尾幸存路径，则解码ML幸存路径。

9.一种解码器，包括：

输入，被配置为接收假定与卷积编码的码字相对应的软比特序列；和

解码装置，用于：

作为解码过程的一部分，确定在所述码字的网格表示中的解码窗口的幸存路径；

确定所述假定的卷积编码的码字是否满足提前终止标准；

如果所述假定的卷积编码的码字满足所述提前终止标准，则中止所述解码过程；以及

如果假定的卷积编码的码字不满足所述提前终止标准，则继续所述解码过程。

10.根据权利要求9所述的解码器，其中，所述提前终止标准基于训练的模型。

11.根据权利要求9所述的解码器，其中，确定所述假定的卷积编码的码字是否满足提前终止标准包括：

对不同的幸存路径初始状态的个数进行计数；和

将该计数与预定阈值进行比较。

12.根据权利要求9所述的解码器，其中，如果所述假定的卷积编码的码字不满足提前终止标准，则所述解码装置用于：

基于解码窗口的追溯幸存路径，对先前的解码窗口进行解码。

13.根据权利要求12所述的解码器，其中，所述解码装置用于：

确定所述解码窗口是否为最后的解码窗口；以及

如果所述解码窗口是最后的解码窗口，则对所述解码窗口的追溯幸存路径进行解码。