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

说明书

本公开提供一种译码方法和译码装置。译码方法包括：将接收到的长度为N的第一极化码分为长度为n的m个第二极化码，其中N、m和n均为2的整次幂；独立地对m个第二极化码进行SCL译码处理以得到m个译码结果，其中第i个译码结果中的备选路径数量不大于第i+1个译码结果中的备选路径数量，1≤im；对m个译码结果进行校验以选择相应的目标路径；将所得到的目标路径进行处理以得到第一极化码的译码序列。

技术领域

本公开涉及通信技术领域，特别涉及一种译码方法和译码装置。

背景技术

在对极化(Polar)码进行译码的相关技术中，将长度为N的极化码分为等长的m个子段，各子段进行CRC(Cyclic Redundancy Check，循环冗余校验)辅助的SCL(SuccessiveCancellation List，串行抵消列表)译码,保留每个子段的2L条分裂路径中出现概率最大的L条路径用于每一个子段的下一次路径分裂。

发明内容

发明人通过研究发现，在相关技术中，在对m个子段进行独立SCL译码的过程中，由于m个SCL子段译码器的备选路径数量相同，因此导致这m个SCL子段译码器的译码性能相同。但是不同SCL子段译码器的译码结果对最终译码性能的影响不同,因此导致最终译码性能无法达到最好水平。

据此，本公开提供一种译码方案，能够有效提高译码性能，降低SCL译码复杂度。

根据本公开实施例的第一方面，提供一种译码方法，包括：将接收到的长度为N的第一极化码分为长度为n的m个第二极化码，其中N、m和n均为2的整次幂；独立地对所述m个第二极化码进行SCL译码处理以得到m个译码结果，其中第i个译码结果中的备选路径数量不大于第i+1个译码结果中的备选路径数量，1≤im；对所述m个译码结果进行校验以选择相应的目标路径；将所得到的目标路径进行处理以得到所述第一极化码的译码序列。

在一些实施例中，对所述m个译码结果进行校验以选择相应的目标路径包括：将所述m个译码结果分组，其中每一组中包括p个译码结果，1≤p≤m；若第k组中的译码结果数p大于1时，则将所述p个译码结果拼接为一个待校验结果，所述待校验结果的长度为pu，u为所述译码结果的长度，1≤k≤K，K为分组总数；若第k组中仅包括1个译码结果，则直接将所述译码结果作为待校验结果；对所述待校验结果进行校验以选择第k组的目标路径。

在一些实施例中，将所述p个译码结果拼接为一个待校验结果包括：在译码结果a₁-a_p中，将译码结果a₁作为译码结果b₀；将译码结果b_j作为第一拼接信息，将译码结果a_j+2作为第二拼接信息，对第一拼接信息和第二拼接信息进行路径拼接，并将路径拼接结果作为译码结果b_j+1，其中0≤j≤p-2；将译码结果b_p-1作为待校验结果。

在一些实施例中，对所述m个译码结果进行校验以选择相应的目标路径包括：将所述m个译码结果放入第1组中；将第w组中的译码结果进行子组划分，其中每一子组中包括2个译码结果，1≤w≤log₂m；在第w组中的每一子组中，将一个译码结果作为第一拼接信息，将另一个译码结果作为第二拼接信息，对第一拼接信息和第二拼接信息进行路径拼接，并将路径拼接结果作为第w+1组中的译码结果；将第log₂m+1组中的唯一译码结果作为待校验结果；对所述待校验结果进行校验以选择目标路径，以便将所述目标路径作为所述第一极化码的译码序列。