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

权利要求书

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

获取N个对数似然比LLR，所述N个LLR为根据接收到的数据确定得到的，所述接收到的数据对应N个待译码比特，所述N个待译码比特中包括K个信息比特，所述N为大于或等于1的整数，所述K为正整数，1≤K≤N；

根据所述K个信息比特所在比特位的可靠度，在所述K个信息比特中确定M个待分裂比特，所述M为小于或等于所述K的正整数；

根据所述N个LLR、所述M个待分裂比特、预设极大值和预设极小值，确定所述至少两条译码路径，并在所述至少两条译码路径中确定译码结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述N个LLR、所述M个待分裂比特、预设极大值和预设极小值，确定所述至少两条译码路径，并在所述至少两条译码路径中确定译码结果，包括：

通过所述N个LLR，初始化译码网络中的每个变量节点的LLR，所述译码网络中包括m+1层变量节点，每层变量节点包括N个变量节点，N＝2^m；

根据初始化后的所述译码网络中第一层变量节点的LLR确定初始译码路径，并判断所述初始译码路径是否为正确的译码路径；

在确定所述初始译码路径不是正确的译码路径时，将所述译码网络中所述待分裂比特对应的第一层变量节点向右传递的LLR分别更新为所述预设极大值和所述预设极小值，通过所述译码网络得到至少两条译码路径，并在所述至少两条译码路径中确定译码结果。

3.根据权利要求2所述的方法，其特征在于，所述将所述译码网络中所述待分裂比特对应的第一层变量节点向右传递的LLR分别更新为所述预设极大值和所述预设极小值，通过所述译码网络得到至少两条译码路径，并在所述至少两条译码路径中确定译码结果，包括：

执行LLR更新步骤，所述LLR更新步骤包括：将所述译码网络中第s个待分裂比特对应的第一层变量节点的向右传递的LLR分别更新为所述预设极大值和所述预设极小值，初始时，所述s为1；

执行译码路径确定步骤，所述译码路径确定步骤包括：根据已存在的L_s-1条译码路径、所述第s个待分裂比特对应的第一层变量节点的LLR、以及所述译码网络，得到L_s条译码路径，并将所述s加1，所述L_s小于或等于L，所述L为最大保留路径数；

执行译码结果确定步骤，所述译码结果确定步骤包括：判断所述L_s条译码路径中是否存在正确的译码路径；

重复执行所述LLR更新步骤、所述译码路径确定步骤和所述译码结果确定步骤，直至判断所述L_s条译码路径中存在正确的译码路径时，在所述L_s条译码路径中确定得到所述译码结果，或者，所述s大于所述M时译码结束。

4.根据权利要求3所述的方法，其特征在于，所述根据已存在的L_s-1条译码路径、所述第s个待分裂比特对应的第一层变量节点的LLR、以及所述译码网络，得到L_s条译码路径，包括：

根据所述已存在的L_s-1条译码路径对应的各变量节点的LLR、所述第s个待分裂比特对应的第一层变量节点向右传递的预设极大值和预设极小值，确定得到2L_s-1条译码路径；

若2L_s-1小于或等于所述L，则将所述2L_s-1条译码路径确定为所述L_s条译码路径；

若2L_s-1大于所述L，则根据所述2L_s-1条译码路径中各译码路径的路径度量值，在所述2L_s-1条译码路径中确定L条译码路径，并将所述L条译码路径确定为所述L_s条译码路径。