[发明专利]译码方法和译码装置

权利要求书

1.一种译码方法，包括：

将接收到的长度为N的第一极化码分为长度为n的m个第二极化码，其中N、m和n均为2的整次幂；

独立地对所述m个第二极化码进行SCL译码处理以得到m个译码结果，其中第i个译码结果中的备选路径数量不大于第i+1个译码结果中的备选路径数量，1≤im；

对所述m个译码结果进行校验以选择相应的目标路径；

将所得到的目标路径进行处理以得到所述第一极化码的译码序列。

2.根据权利要求1所述的方法，其中，对所述m个译码结果进行校验以选择相应的目标路径包括：

将所述m个译码结果分组，其中每一组中包括p个译码结果，1≤p≤m；

若第k组中的译码结果数p大于1时，则将所述p个译码结果拼接为一个待校验结果，所述待校验结果的长度为pu，u为所述译码结果的长度，1≤k≤K，K为分组总数；

若第k组中仅包括1个译码结果，则直接将所述译码结果作为待校验结果；

对所述待校验结果进行校验以选择第k组的目标路径。

3.根据权利要求2所述的方法，其中，将所述p个译码结果拼接为一个待校验结果包括：

在译码结果a₁-a_p中，将译码结果a₁作为译码结果b₀；

将译码结果b_j作为第一拼接信息，将译码结果a_j+2作为第二拼接信息，对第一拼接信息和第二拼接信息进行路径拼接，并将路径拼接结果作为译码结果b_j+1，其中0≤j≤p-2；

将译码结果b_p-1作为待校验结果。

4.根据权利要求1所述的方法，其中，对所述m个译码结果进行校验以选择相应的目标路径包括：

将所述m个译码结果放入第1组中；

将第w组中的译码结果进行子组划分，其中每一子组中包括2个译码结果，1≤w≤log₂m；

在第w组中的每一子组中，将一个译码结果作为第一拼接信息，将另一个译码结果作为第二拼接信息，对第一拼接信息和第二拼接信息进行路径拼接，并将路径拼接结果作为第w+1组中的译码结果；

将第log₂m+1组中的唯一译码结果作为待校验结果；

对所述待校验结果进行校验以选择目标路径，以便将所述目标路径作为所述第一极化码的译码序列。

5.根据权利要求3或4所述的方法，其中，对第一拼接信息和第二拼接信息进行路径拼接包括：

将第一拼接信息中的每一个备选路径和第二拼接信息中的每一个备选路径组合，以得到L₁×L₂个备选路径，其中L₁为第一信息中的备选路径数，L₂为第二信息中的备选路径数；

在L₁×L₂个备选路径中选择出现概率最大的L个备选路径以作为路径拼接结果，其中L为L₁和L₂中的较大者。

6.根据权利要求2或4所述的方法，其中，对所述待校验结果进行校验包括：

对所述待校验结果中的全部路径进行校验；

若存在通过校验的路径，则判定通过校验的路径总数是否大于1；

若通过校验的路径总数大于1，则将通过校验且出现概率最大的路径作为目标路径；

若通过校验的路径总数等于1，则将通过校验的路径作为目标路径。

7.根据权利要求6所述的方法，还包括：

若不存在通过校验的路径，则将所述全部路径中出现概率最大的路径作为目标路径。