[发明专利]译码方法及装置

权利要求书

1.一种译码方法，其特征在于，所述方法包括：

在当前译码的比特为奇偶校验PC-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；

从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；

当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。

2.根据权利要求1所述的方法，其特征在于，所述确定所述译码路径中已译码的至少一个目标信息比特包括：

确定所述比特和所述比特的前一个奇偶校验PC-冻结比特之间的至少一个信息比特；

将所述至少一个信息比特中，满足指定关系式的信息比特获取为所述至少一个目标信息比特；

所述指定关系式为其中，I_i是指信息比特的索引值，S是指所述循环移位寄存器的长度，I是指比特的索引值，In_p是指当前PC-冻结比特的索引值。

3.根据权利要求1所述的方法，其特征在于，所述增加译码路径的数量并继续进行译码包括：

将当前译码路径的数量调整为第一路径数量和第二路径数量中的较小值，所述第一路径数量为所述当前译码路径的数量的两倍，所述第二路径数量为预先设置的路径数量最大值；

将所有译码路径回退到所述至少一个目标信息比特中的第一个目标信息比特重新译码。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当每翻转和回退译码一次后，所述比特重新译码得到的译码结果通过校验时，结束翻转和回退译码过程；

将本次翻转的目标信息比特的翻转结果作为所述本次翻转的目标信息比特的译码结果。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所有译码路径中所述比特的译码结果均通过校验时，将当前译码路径的数量调整为第三路径数量和第四路径数量中的较大值，并继续进行译码，所述第三路径数量为所述当前译码路径的数量的一半，所述第四路径数量为预先设置的路径数量最小值。

6.一种译码装置，其特征在于，所述装置包括：

确定模块，用于在当前译码的比特为奇偶校验PC-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；

译码模块，用于从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；

调整模块，用于当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。

7.根据权利要求6所述的装置，其特征在于，所述确定模块，用于确定所述比特和所述比特的前一个奇偶校验PC-冻结比特之间的多个信息比特；将所述多个信息比特中，满足指定关系式的信息比特获取为所述至少一个目标信息比特；

所述指定关系式为其中，I_i是指信息比特的索引值，S是指所述循环移位寄存器的长度，I是指比特的索引值，In_p是指当前PC-冻结比特的索引值。