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

说明书

本公开提供了一种译码方法及装置，属于译码技术领域。方法包括：在当前译码的比特为PC‑冻结比特，且任一条译码路径中比特的译码结果没有通过校验时，则确定译码路径中已译码的至少一个目标信息比特；从第一个目标信息比特开始，翻转目标信息比特的译码结果，并在译码路径中回退到目标信息比特重新译码，每翻转和回退译码一次则对比特重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；当至少一个目标信息比特均进行翻转和回退译码且比特重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。本公开在译码过程中调整译码路径的数量，大大缩短了译码时延。

技术领域

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

背景技术

极化(Polar)码是在理论上证明是信道容量可达的编码方式，Polar码可以通过连续消除列表(Successive Cancellation List，SCL)译码算法进行译码。译码路径的数量(LIST数量)是SCL译码算法的重要参数，SCL译码算法的译码性能随着LIST数量的增加而提升，然而，LIST数量的提升会导致译码复杂度的增加。因此，在实际译码过程中，需要调整LIST数量进行译码，以在复杂度和性能之间取得折中。

目前，采用以下方案调整LIST数量进行译码：

1.设置一个LIST数量L的上限L_max；

2.初始化L＝1；

3.利用SCL译码算法进行译码，译码完成后对路径度量(Path Metric，PM)值最大的L条译码路径进行循环冗余校验(Cyclic Redundancy Check，CRC)；

4.若有至少一条译码路径通过CRC校验，则输出该至少一条译码路径中PM值最小的译码路径的路径硬值(比特序列)，译码结束；否则执行5；

5.将L增大两倍，若L≤L_max，则执行3；否则输出所有译码路径中PM值最小的译码路径的路径硬值，译码结束。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

上述方案只有在一次译码完成后才能进行CRC校验，并根据校验结果确定是否调整LIST数量，导致LIST数量的调整周期较长，这样需要较长时间才能达到符合预期性能的LIST数量，译码时延长。

发明内容

为了解决现有技术的问题，本公开实施例提供了一种译码方法及装置。所述技术方案如下：

第一方面，提供了一种译码方法，所述方法包括：

在当前译码的比特为奇偶校验(Parity-Check，PC)-冻结比特，且任一条译码路径中所述比特的译码结果没有通过校验时，则确定所述译码路径中已译码的至少一个目标信息比特，所述目标信息比特是与所述比特位置相差指定比特位的信息比特，所述指定比特位是循环移位寄存器的移位周期的整数倍；

从所述至少一个目标信息比特中的第一个目标信息比特开始，翻转目标信息比特的译码结果，并在所述译码路径中回退到所述目标信息比特重新进行译码，每翻转和回退译码一次则对所述比特通过重新译码得到的译码结果进行校验，当没有通过校验时，继续对下一个目标信息比特进行翻转和回退译码；

当所述至少一个目标信息比特均进行翻转和回退译码且所述比特通过重新译码的译码结果没有通过校验时，则增加译码路径的数量并继续进行译码。

其中，PC-冻结比特是用于校验比特误码率的比特，例如，当PC-冻结比特的译码结果没有通过校验，表明误码率高，如果通过校验，表明误码率低。