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

权利要求书

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

对接收到的极化码编码后的序列进行连续删除列表SCL译码；

根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径；

其中，当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列和随机序列中的任意一种时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：

确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径；或

确定每条候选路径中的第二序列与对应的第二校验序列的第二匹配度，按照第二匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第一数量的候选路径作为待译码路径；确定每条待译码路径中第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条待译码路径进行排序，选择排序在前的预设第二数量的待译码路径作为目标译码路径；

当所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为奇偶校验PC序列时，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：

确定每条候选路径中的第一序列与对应的第一校验序列的第一匹配度，按照第一匹配度由高至低的顺序对每条候选路径进行排序，选择排序在前的预设第二数量的候选路径作为目标译码路径。

2.如权利要求1所述的方法，其特征在于，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：

针对SCL译码保留的多条候选路径中的候选序列，确定该候选序列中的信息序列，并确定该候选路径的第一校验序列和第二校验序列；

根据每条候选路径中的第一校验序列和第二校验序列，确定目标译码路径。

3.如权利要求1所述的方法，其特征在于，所述根据SCL译码中每条路径中的信息序列，及每条路径中第一校验序列和第二校验序列，确定目标译码路径包括：

根据SCL译码中的每条路径的信息序列及确定出的第二校验序列，确定候选路径；

根据每条候选路径中的信息序列及确定出的第一校验序列，确定目标译码路径。

4.如权利要求1-3任一项所述的方法，其特征在于，所述第一校验序列为循环冗余校验CRC序列、哈希hash序列和随机序列中的任意一种，所述第二校验序列为CRC序列、hash序列、奇偶校验PC序列和随机序列中的任意一种。

5.如权利要求1所述的方法，其特征在于，所述根据每条候选路径中的第一校验序列和第二校验序列，确定目标译码路径之前，所述方法还包括：

采用与发送端对应的算法对所述第一校验序列进行更新；和/或

采用与发送端对应的算法对所述第二校验序列进行更新，其中所述与发送端对应的算法包括异或处理算法、交织算法和更新设定比特位的算法中的至少一种。

6.如权利要求5所述的方法，其特征在于，所述采用与发送端对应的算法对所述第一校验序列进行更新和/或采用与发送端对应的算法对所述第二校验序列进行更新包括：

采用与发送端对应的加扰序列对第一校验序列和/或第二校验序列进行更新。

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

根据所述第一校验序列和\或第二校验序列，确定译码结果。