[发明专利]一种译码方法、译码装置及电子设备

说明书

本申请提供一种译码方法、译码装置及电子设备，方法包括：将待译码极化码划分为多个长度相同的比特组；在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；其中，针对多个比特组中的目标比特组，译码流程包括：根据前一个比特组对应的第一预设数量的目标路径度量对目标比特组进行译码，得到目标比特组对应的多个候选路径度量；针对每个路径对应的第二预设数量的候选路径度量，选出路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，第三预设数量小于第二预设数量；对所有的第一中间路径度量进行排序，得到目标比特组对应的路径度量最小的第一预设数量的目标路径度量。

技术领域

本申请涉及通信技术领域，具体而言，涉及一种译码方法、译码装置及电子设备。

背景技术

5G新空口(New Radio，NR)系统中的物理广播信道(Physical BroadcastChannel，PBCH)、物理下行控制信道(Physical Downlink Control Channel，PDCCH)，均采用了极化码(Polar Code)。其中，极化码基于信道极化理论，认为信道组合后，同一个信道的N次传输，将会发生信道极化，使得一部分信道的容量接近1，而一部分信道的容量接近0，且N越大，这两部分信道的比例越高；因此，极化码被认为是可以在理论上证明是信道容量可达的编码方案。

用户端在接收到PBCH、PDCCH信道时，需要进行Polar译码，在现有技术中，Polar译码一般采用以下算法：串行抵消(Successive Cancellation，SC)译码算法、串行抵消列表(Successive Cancellation List，SCL)译码算法、多比特串行抵消列表(Multi-BitSuccessive Cancellation List，Multi-Bit SCL)译码算法。

其中，在采用上述Multi-Bit SCL译码算法进行Polar译码时，需要对多个路径度量进行排序，以确定上述多个路径度量中最小的部分路径度量，由于排序过程的计算量较大，导致对极化码进行译码的效率较低。

发明内容

本申请实施例的目的在于提供一种译码方法、译码装置及电子设备，用以解决现有技术中对极化码进行译码的效率较低的技术问题。

第一方面，本申请实施例提供一种译码方法，包括：将待译码极化码划分为多个长度相同的比特组；在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；其中，针对多个比特组中的目标比特组，所述译码流程包括：根据前一个比特组对应的第一预设数量的目标路径度量对所述目标比特组进行译码，得到所述目标比特组对应的多个候选路径度量；其中，所述多个候选路径度量包括所述第一预设数量的路径中每个路径对应的第二预设数量的候选路径度量；针对每个路径对应的第二预设数量的候选路径度量，选出所述路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，所述第三预设数量小于所述第二预设数量；对所有的第一中间路径度量进行排序，得到所述目标比特组对应路径度量最小的所述第一预设数量的目标路径度量。

在上述方案中，在对极化码进行译码的过程中，可以先从每个路径对应的多个候选路径度量中确定出第三预设数量的第一中间路径度量，再对多个路径对应的第一中间路径度量进行排序，以确定出第一预设数量的目标路径度量，用于下一个比特组的译码过程。其中，与现有技术中依次对两个候选路径度量进行排序相比，采用本申请实施例提供的译码方法，可以减少需要排序的路径度量的数量，从而可以降低排序过程的运算量，并提高排序过程的效率，因此，可以提高对极化码进行译码的效率。

在可选的实施方式中，在所述第二预设数量大于所述第一预设数量时，所述第三预设数量小于所述第一预设数量。在上述方案中，可以先从每个路径对应的第二预设数量的候选路径度量中确定出第三预设数量的第一中间路径度量，再对多个路径对应的第一中间路径度量进行排序，以确定出第一预设数量的目标路径度量。其中，将第三预设数量的大小设置为小于预设数量，可以在保证译码结果准确性的基础上，提高译码的效率。