[发明专利]咬尾卷积码的译码方法及装置

权利要求书

1.一种咬尾卷积码的译码方法，其特征在于，包括：

从待译码序列的累积度量最大值对应的状态点开始回溯译码，得到第一译码结果，并判断所述第一译码结果的初始状态和最终状态是否相同；

如果不相同，则从所述第一译码结果中的初始状态点开始回溯译码，得到第二译码结果，并将所述第一译码结果和所述第二译码结果中不一致的比特数量与预定阈值进行比较；

根据比较结果输出译码结果。

2.根据权利要求1所述的译码方法，其特征在于，在从待译码序列的累积度量最大值对应的状态点开始回溯译码之前还包括：

设定回溯深度、可信长度和收敛长度，其中，所述回溯深度W＝可信长度R+收敛长度C；

每个时刻更新一次所有状态点的累积度量，如果当前时刻t＝n×R+C且小于传输块的长度L时，从当前时刻的累积度量最大值对应的状态点开始回溯W个比特，输出得到的序列的前R个比特作为结果序列的第(n-1)×R+1至第n×R个比特，其中，n＝1，2，3...；

当t＝L时，从当前时刻的累积度量最大值对应的状态点开始回溯输出L-n×R个比特作为所述结果序列的第n×R+1至第L个比特。

3.根据权利要求2所述的译码方法，其特征在于，在长期演进系统中，所述预定阈值为2比特，所述回溯深度为70比特，所述可信长度为3比特，所述收敛长度为67比特。

4.根据权利要求1所述的译码方法，其特征在于，根据比较结果输出译码结果具体包括：

如果所述结果是所述第一译码结果和所述第二译码结果中不一致的比特数量大于预定阈值，则输出所述第一译码结果作为译码结果；

如果所述结果是所述第一译码结果和所述第二译码结果中不一致的比特数量小于或等于预定阈值，则输出所述第二译码结果作为译码结果。

5.根据权利要求1所述的译码方法，其特征在于，如果所述第一译码结果的初始状态和最终状态相同，则输出所述第一译码结果作为译码结果。

6.一种咬尾卷积码的译码装置，其特征在于，包括：

回溯模块，用于从待译码序列的累积度量最大值对应的状态点开始回溯译码以得到第一译码结果，并用于从所述第一译码结果中的初始状态点开始回溯译码，得到第二译码结果；

判断模块，用于判断所述第一译码结果的初始状态和最终状态是否相同；

比较模块，用于将所述第一译码结果和所述第二译码结果中不一致的比特数量与预定阈值进行比较；

译码输出模块，用于根据所述比较模块的比较结果输出译码结果。

7.根据权利要求6所述的译码装置，其特征在于，还包括：

设置模块，用于设定回溯深度、可信长度和收敛长度，其中，所述回溯深度W＝可信长度R+收敛长度C；

分段回溯模块，用于在当前时刻t＝n×R+C且小于传输块的长度L时，从当前时刻的累积度量最大值对应的状态点开始回溯W个比特，并输出得到的序列的前R个比特作为结果序列的第(n-1)×R+1至第n×R个比特，其中，n＝1，2，3...；

待译码生成模块，用于在t＝L时，从当前时刻的累积度量最大值对应的状态点开始回溯以输出L-n×R个比特作为所述结果序列的第n×R+1至第L个比特。

8.根据权利要求7所述的译码装置，其特征在于，在长期演进系统中，所述预定阈值为2比特，所述回溯深度为70比特，所述可信长度为3比特，所述收敛长度为67比特。

9.根据权利要求6所述的译码装置，其特征在于，译码输出模块包括：

第一输出单元，用于在所述结果是所述第一译码结果和所述第二译码结果中不一致的比特数量大于预定阈值时，输出所述第一译码结果作为译码结果；

第二输出单元，用于在所述结果是所述第一译码结果和所述第二译码结果中不一致的比特数量小于或等于预定阈值时，输出所述第二译码结果作为译码结果。

10.根据权利要求9所述的译码装置，其特征在于，所述第一输出单元还用于在所述第一译码结果的初始状态和最终状态相同时，输出所述第一译码结果作为译码结果。