[发明专利]极化码的译码方法及设备

权利要求书

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

接收设备接收待译码序列对应的对数似然比LLR序列；

所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log₂N，所述N为待译码序列中的比特的数量，所述N为整数；

所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列。

2.根据权利要求1所述的方法，其特征在于，所述接收设备根据所述每个译码层中的预设节点的Psum以及每个译码层对应的译码矩阵，得到译码后序列，包括：

所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到每个所述译码层对应的译码结果；其中，第M层译码层对应的译码矩阵为K×K矩阵，所述第M层译码层中的预设节点的数量为N/2^M，所述1≤M≤log₂N，所述K＝N/2^M，所述M为整数；

所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，其中，第M层译码结果对应的译码长度为N/2^M。

3.根据权利要求2所述的方法，其特征在于，任一译码层中的预设节点在所述任一译码层中的节点位置与其它译码层中的预设节点在所述其它译码层中的节点位置不同。

4.根据权利要求2或3所述的方法，其特征在于，所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，包括：

所述接收设备根据每个所述译码层中的预设节点所处的节点位置，确定每个所述译码层对应的译码结果在所述译码后序列中的译码位置，其中，每个所述译码层中的预设节点连续设置，所述译码位置对应所述连续设置的预设节点在译码层中所处的位置；

所述接收设备根据每个所述译码层对应的译码结果和译码位置，得到译码后序列。

5.根据权利要求1至4任一项所述的方法，其特征在于，第M层译码层中连续设置的预设节点在译码层中所处的位置为第F位至第(H+N/2^M)位；其中，F＝H+1，所述H为第M-1层译码层中连续设置的预设节点中最后一个预设节点的位置。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列之前，还包括：

所述接收设备在得到第log₂N层译码层的每个终点节点的判决结果后，根据所述终点节点的判决结果更新CRC运算结果，直至根据最后一个终点节点的判决结果更新所述CRC运算结果，得到更新完成的CRC运算结果；

所述接收设备根据所述更新完成的CRC运算结果，得到校验通过的校验结果。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，包括：

所述接收设备根据所述LLR序列，从第log₂N层至第一层依次递推得到每个译码层中的预设节点的Psum。

8.一种接收设备，其特征在于，包括：

接收模块，用于接收待译码序列对应的对数似然比LLR序列；

处理模块，用于根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log₂N，所述N为待译码序列中的比特的数量，所述N为整数；

所述处理模块还用于：根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列。