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

权利要求书

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

对接收的码字序列进行串行抵消列表译码；

判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；

若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；

基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果；

所述串行抵消列表译码的最大列表数为L_max，所述基于所述串行抵消列表译码的译码结果确定球译码初始半径的步骤，包括：

确定所述串行抵消列表译码的译码结果中包含的L_max条译码路径

基于所述L_max条译码路径确定L_max个译码消息序列

基于循环冗余校验的编码规则，对所述L_max个译码消息序列进行编码，得到L_max个编码序列

基于编码序列中的循环冗余校验比特位，修改所述译码路径中的循环冗余校验比特位，得到译码信息序列所述译码信息序列能够通过循环冗余校验；

基于所述译码信息序列确定所述球译码初始半径r。

2.根据权利要求1所述的方法，其特征在于，所述基于所述译码信息序列确定所述球译码初始半径r的步骤，包括：

基于如下公式，确定所述球译码初始半径r：

其中，y表示接收的码字序列，1_N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。

3.根据权利要求1所述的方法，其特征在于，若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。

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

第一译码模块，用于对接收的码字序列进行串行抵消列表译码；

判断模块，用于判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；

确定模块，用于若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；

第二译码模块，用于基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果；

所述串行抵消列表译码的最大列表数为L_max，所述确定模块，具体用于：

确定所述串行抵消列表译码的译码结果中包含的L_max条译码路径

基于所述L_max条译码路径确定L_max个译码消息序列

基于循环冗余校验的编码规则，对所述L_max个译码消息序列进行编码，得到L_max个编码序列

基于编码序列中的循环冗余校验比特位，修改所述译码路径中的循环冗余校验比特位，得到译码信息序列所述译码信息序列能够通过循环冗余校验；

基于所述译码信息序列确定所述球译码初始半径r。

5.根据权利要求4所述的装置，其特征在于，所述确定模块，具体用于：

基于如下公式，确定所述球译码初始半径r：

其中，y表示接收的码字序列，1_N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。

6.根据权利要求4所述的装置，其特征在于，所述装置还包括选择模块，

所述选择模块，用于若所述串行抵消列表译码的译码结果通过循环冗余校验，则在通过循环冗余校验的译码路径中选取译码可靠度最高的译码路径，作为极化码译码结果。

7.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-3任一所述的方法步骤。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-3任一所述的方法步骤。