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

说明书

本申请公开了一种极化码译码装置和方法，属于通信领域。所述极化码译码装置包括获取单元、处理单元和译码单元，在获取单元获取到待译码的极化码后，通过处理单元将该极化码分为A个第一比特组和B个第二比特组，最后由译码单元采用SC译码算法对第一比特组进行译码，采用SCL译码算法对第二比特组进行译码，得到待译码的极化码的译码结果。该译码装置在译码过程中，对待译码的极化码的不同的部分分别采用了SC译码算法和SCL译码算法，相比于采用SCL译码算法对待译码的极化码的所有比特进行译码，降低了译码延迟。

技术领域

本申请涉及通信领域，特别涉及一种极化码译码装置和方法。

背景技术

极化(Polar)码是一种新型编码方式，已被第三代合作伙伴计划(3rd GenerationPartnership Project，3GPP)标准选定为第五代移动通信技术(5th-Generation，5G)增强移动宽带(Enhance Mobile Broadband，eMBB)场景的控制信道编码方案。

Polar码的译码方案主要包括串行抵消(Successive Cancellation，SC)译码算法和串行抵消列表(Successive Cancellation List，SCL)译码算法两种。

在进行SC译码或者SCL译码时，可以先构造一颗码树，该码树为一颗满二叉树，Polar码的译码可以看成是在一颗满二叉树上寻找合适的路径。

以SCL译码为例，当前比特如果是信息比特，则在码树上将当前的译码路径分裂成两条路径，一条对应0的路径和一条对应1的路径；如果当前比特是冻结比特，则不需要对当前路径进行分裂，而是直接选择冻结比特对应的路径。当总的路径数超出预定义的门限L的时候，丢弃最不可靠的路径，仅保持L条最可靠的路径。最终在这L条路径中选取最可靠的路径，根据此路径对应的比特得到译码结果。

虽然SCL译码算法相比于SC译码算法准确性更好，但SCL译码方案在对每个比特进行译码时，都要计算路径度量值来确定每条路径的可靠程度，造成译码延迟较大。

发明内容

为了解决现有技术中SCL译码方案延迟较大问题，本发明实施例提供了一种极化码译码装置和方法。所述技术方案如下：

第一方面，提供了一种极化码译码方法，所述极化码译码方法包括：获取待译码的极化码，所述极化码的长度为N；将所述极化码分为A个第一比特组和B个第二比特组，每个第一比特组和第二比特组的长度均为C，所述长度均为C代表每个第一比特组和第二比特组包括一个比特或者连续的至少两个比特，每个第一比特组中置信度达到置信度阈值的比特数量达到数量阈值，每个第二比特组中置信度达到所述置信度阈值的比特数量未达到所述数量阈值，其中(A+B)×C＝N，N和C均为2的整数幂，且A和B均为正整数；对所述极化码进行译码，并得到译码结果，其中，对所述第一比特组采用串行抵消译码算法进行译码，对所述第二比特组采用串行抵消列表译码算法进行译码。

本发明实施例提供的技术方案带来的有益效果是：通过比特的置信度将待译码的极化码分为第一比特组和第二比特组，其中第一比特组可以采用SC译码算法进行译码，采用SC译码算法相比于采用SCL译码算法减少了分支度量的比较选择过程，延迟相对而言较低，因而，译码时部分比特采用SC译码算法，相比于采用SCL译码算法对待译码的极化码的所有比特进行译码，优化了整体的延迟。另外，对于置信度低的部分比特采用SCL译码算法进行译码，保证这一部分的译码准确性。因而，采用该译码方法能够在保证译码准确性的前提下，降低译码延迟。

结合第一方面，在第一方面的第一种实现方式中，所述C＝2ⁿ，其中n按照如下方式进行取值：