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

权利要求书

1.一种咬尾卷积码译码方法，其特征在于，包含以下步骤：

对待译码数据进行卷积码迭代译码，并对该次迭代后度量值最大的末状态进行回溯，得到一最大似然解；

如果在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度达到预设门限值，则按照所述第N次的回溯路径对应的初状态，对所述第N次迭代得到的末状态中等于该初状态的末状态进行回溯，如果回溯得到的解咬尾，则译码成功。

2.根据权利要求1所述的咬尾卷积码译码方法，其特征在于，所述预设门限值为卷积码译码约束长度的4倍以上。

3.根据权利要求2所述的咬尾卷积码译码方法，其特征在于，所述预设门限值为卷积码编码约束长度的4～5倍。

4.根据权利要求1所述的咬尾卷积码译码方法，其特征在于，如果在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度未达到预设门限值，则对所述第N次迭代译码得到的所有末状态进行回溯，从回溯得到的所有解中寻找末状态度量值最大的咬尾解；如果回溯得到的所有解中不存在咬尾解，则译码失败。

5.根据权利要求1所述的咬尾卷积码译码方法，其特征在于，如果在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度未达到预设门限值，则从所述第N次迭代译码得到的末状态中，选择度量值大的部分末状态进行回溯，从回溯得到的所有解中寻找末状态度量值最大的咬尾解；如果回溯得到的所有解中不存在咬尾解，则译码失败。

6.根据权利要求5所述的咬尾卷积码译码方法，其特征在于，所述选择度量值大的部分末状态进行回溯的步骤中：

按照度量值由大到小的顺序，选择预设个数的末状态；或者

选择度量值大于预设度量门限的末状态。

7.根据权利要求1至6中任意一项所述的咬尾卷积码译码方法，其特征在于，所述对待译码数据进行卷积码迭代译码，并对该次迭代后度量值最大的末状态进行回溯，得到一最大似然解的步骤中，包含以下子步骤：

在所有初状态度量值为0的初始条件下，对待译码数据进行第一次卷积码迭代译码，并对该次迭代后度量值最大的末状态进行回溯，得到一最大似然解；

如果得到的最大似然解是咬尾解，则该最大似然解为所述咬尾卷积码译码结果；

如果得到的最大似然解不是咬尾解，则对所述待译码数据进行下一次卷积码迭代译码并对度量值最大的末状态进行回溯，直到得到咬尾的最大似然解或者达到所述最大迭代次数N；对于第I次迭代译码，用第I-1次迭代译码所得的末状态的度量值作为该第I次迭代译码的初状态的度量值，所述I大于1。

8.一种咬尾卷积码译码装置，其特征在于，包含：

迭代译码模块，用于对待译码数据进行卷积码迭代译码；

回溯模块，用于对每次迭代后度量值最大的末状态进行回溯，得到一最大似然解；在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度达到预设门限值的情况下，按照所述第N次回溯路径对应的初状态，对所述第N次迭代得到的末状态中等于该初状态的末状态进行回溯，如果回溯得到的解咬尾，则译码成功。

9.根据权利要求8所述的咬尾卷积码译码装置，其特征在于，所述预设门限值为卷积码译码约束长度的4倍以上。

10.根据权利要求9所述的咬尾卷积码译码装置，其特征在于，所述预设门限值为卷积码译码约束长度的4～5倍。

11.根据权利要求8所述的咬尾卷积码译码装置，其特征在于，所述回溯模块还用于：在所述预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度未达到预设门限值时，对所述第N次迭代译码得到的所有末状态进行回溯，从回溯得到的所有解中寻找末状态度量值最大的咬尾解；当回溯得到的所有解中不存在咬尾解时，译码失败。

12.根据权利要求8所述的咬尾卷积码译码装置，其特征在于，所述回溯模块还用于：在预设的最大迭代次数N内，未获得咬尾的最大似然解，且所述待译码数据的长度未达到预设门限值时，从所述第N次迭代译码得到的末状态中，选择度量值大的部分解进行回溯，从回溯得到的所有解中寻找末状态度量值最大的咬尾解；当回溯得到的所有解中不存在咬尾解时，译码失败。

13.根据权利要求8至12中任意一项所述的咬尾卷积码译码装置，其特征在于，所述迭代译码模块进一步包含以下子模块：

设置子模块，用于在进行第一次迭代译码时，将所有状态的初始度量值设置为0；对于第I次迭代译码，将第I-1次迭代译码所得的末状态的状态度量值作为该第I次迭代译码的初状态的状态度量值，所述I大于1；

迭代子模块，根据所述设置子模块所设置的初状态度量值进行卷积码迭代译码1。