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

权利要求书

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

通过无线信道接收极化码的待译码比特序列；

在建立所述待译码比特序列中的第F个比特在译码树中对应的多个第F层子节点时，将每个第F层子节点包括的路径度量PM值分别输入到第一排序网络和第二排序网络，所述PM值包括M位二进制数据，由所述第一排序网络根据输入的每个PM值中的M位二进制数据对所述每个PM值进行排序以及由所述第二排序网络根据所述每个PM值中的所述M位二进制数据中部分二进制数据对所述每个PM值进行排序，F、M为大于1的整数；

获取所述第二排序网络输出的最大的L个PM值，在所述第二排序网络输出的L个PM值中的每个PM值对应的第F层子节点下建立两个子节点，得到多个第F+1层子节点，每个第F+1层子节点包括所述待译码比特序列中的第F+1个比特的取值和PM值，L为正整数；

获取所述第一排序网络输出的最大的L个PM值，在所述第二排序网络输出的L个PM值与所述第一排序网络输出的L个PM值相同时，保持已建立的所述多个第F+1层子节点，所述已建立的所述多个第F+1层子节点能够用于获得所述待译码比特序列中前F+1个比特的译码结果。

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

在所述第二排序网络输出的L个PM值与所述第一排序网络输出的L个PM值不相同时，在所述第一排序网络输出的L个PM值中的每个PM值对应的第F层子节点下重新建立两个子节点，得到多个新的第F+1层子节点以取代已建立的所述多个第F+1层子节点，所述多个新的第F+1层子节点能够用于获得所述待译码比特序列中前F+1个比特的译码结果。

3.根据权利要求1所述的方法，其特征在于，所述第二排序网络根据输入的每个PM值中的m个最高位的二进制数据对输入的所述每个PM值进行排序，m为小于M的整数。

4.根据权利要求3所述的方法，其特征在于，m和M具有以下数值关系：

m＝M-log₂L。

5.根据权利要求3所述的方法，其特征在于，所述将每个第F层子节点包括的路径度量PM值分别输入到第一排序网络和第二排序网络之前，所述方法还包括：

获取所述无线信道的误码率，根据所述误码率调整m的取值；

或者，

测量所述无线信道的质量，得到信道质量参数，根据所述信道质量参数调整m的取值。

6.根据权利要求1至5中任一所述的方法，其特征在于，所述待译码比特序列包括N个待译码比特，所述方法还包括：

在建立出所述译码树中的多个第N层子节点时，根据每个第N层子节点，通过所述第一排序网络和所述第二排序网络获取所述N个待译码比特的译码结果。

7.根据权利要求6所述的方法，其特征在于，所述根据每个第N层子节点，所述通过所述第一排序网络和所述第二排序网络获取所述N个待译码比特的译码结果，包括：

将每个第N层子节点包括的PM值分别输入到第一排序网络和第二排序网络；

获取所述第二排序网络输出的第一最大PM值，以及获取所述第一最大PM值对应第N层子节点与所述译码树的根节点之间的路径上的每个节点包括的比特的第一取值，得到N个比特的第一取值；

获取所述第一排序网络输出的第二最大PM值，在所述第二最大PM值对应的第N层子节点与所述第一最大PM值对应的第N层子节点相同时，将所述获取的N个比特的第一取值确定为所述N个待译码比特的译码结果。

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

在所述第二最大PM值对应的第N层子节点与所述第一最大PM值对应的第N层子节点不同时，获取所述第二最大PM值对应的第N层子节点与所述根节点之间的路径上的每个节点包括的比特的第二取值，得到N个比特的第二取值，将所述N个比特的第二取值确定为所述N个待译码比特的译码结果。