一种译码方法、译码装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种译码方法、译码装置及电子设备


[0001]本申请涉及通信
，具体而言，涉及一种译码方法、译码装置及电子设备。

技术介绍

[0002]5G新空口(New Radio，NR)系统中的物理广播信道(Physical Broadcast Channel，PBCH)、物理下行控制信道(Physical Downlink Control Channel，PDCCH)，均采用了极化码(Polar Code)。其中，极化码基于信道极化理论，认为信道组合后，同一个信道的N次传输，将会发生信道极化，使得一部分信道的容量接近1，而一部分信道的容量接近0，且N越大，这两部分信道的比例越高；因此，极化码被认为是可以在理论上证明是信道容量可达的编码方案。
[0003]用户端在接收到PBCH、PDCCH信道时，需要进行Polar译码，在现有技术中，Polar译码一般采用以下算法：串行抵消(Successive Cancellation，SC)译码算法、串行抵消列表(Successive Cancellation List，SCL)译码算法、多比特串行抵消列表(Multi
‑
Bit Successive Cancellation List，Multi
‑
Bit SCL)译码算法。
[0004]其中，在采用上述Multi
‑
Bit SCL译码算法进行Polar译码时，需要对多个路径度量进行排序，以确定上述多个路径度量中最小的部分路径度量，由于排序过程的计算量较大，导致对极化码进行译码的效率较低。

技术实现思路

[0005]本申请实施例的目的在于提供一种译码方法、译码装置及电子设备，用以解决现有技术中对极化码进行译码的效率较低的技术问题。
[0006]第一方面，本申请实施例提供一种译码方法，包括：将待译码极化码划分为多个长度相同的比特组；在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；其中，针对多个比特组中的目标比特组，所述译码流程包括：根据前一个比特组对应的第一预设数量的目标路径度量对所述目标比特组进行译码，得到所述目标比特组对应的多个候选路径度量；其中，所述多个候选路径度量包括所述第一预设数量的路径中每个路径对应的第二预设数量的候选路径度量；针对每个路径对应的第二预设数量的候选路径度量，选出所述路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，所述第三预设数量小于所述第二预设数量；对所有的第一中间路径度量进行排序，得到所述目标比特组对应路径度量最小的所述第一预设数量的目标路径度量。
[0007]在上述方案中，在对极化码进行译码的过程中，可以先从每个路径对应的多个候选路径度量中确定出第三预设数量的第一中间路径度量，再对多个路径对应的第一中间路径度量进行排序，以确定出第一预设数量的目标路径度量，用于下一个比特组的译码过程。其中，与现有技术中依次对两个候选路径度量进行排序相比，采用本申请实施例提供的译码方法，可以减少需要排序的路径度量的数量，从而可以降低排序过程的运算量，并提高排序过程的效率，因此，可以提高对极化码进行译码的效率。
[0008]在可选的实施方式中，在所述第二预设数量大于所述第一预设数量时，所述第三预设数量小于所述第一预设数量。在上述方案中，可以先从每个路径对应的第二预设数量的候选路径度量中确定出第三预设数量的第一中间路径度量，再对多个路径对应的第一中间路径度量进行排序，以确定出第一预设数量的目标路径度量。其中，将第三预设数量的大小设置为小于预设数量，可以在保证译码结果准确性的基础上，提高译码的效率。
[0009]在可选的实施方式中，所述第三预设数量为2的正整数指数幂。在上述方案中，第三预设数量可以设置为2的正整数指数幂，从而可以便于进行后续的排序过程，进一步提高译码的效率。
[0010]在可选的实施方式中，所述对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量，包括：根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量。在上述方案中，采用并行排序算法对所有的第一中间路径度量进行排序，可以并行执行多个排序任务，从而可以提高对第一中间路径度量进行排序的效率，因此，可以提高对极化码进行译码的效率。
[0011]在可选的实施方式中，所述并行排序算法为双调排序算法。在上述方案中，采用双调排序算法对所有的第一中间路径度量进行排序，可以并行执行多个排序任务，从而可以提高对第一中间路径度量进行排序的效率，因此，可以提高对极化码进行译码的效率。
[0012]在可选的实施方式中，所述根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量，包括：将所有的第一中间路径度量划分为第四预设数量的组；其中，所述第四预设数量小于所述第三预设数量；针对每一组，采用并行排序得到路径度量最小的所述第一预设数量的第二中间路径度量；对所述第四预设数量的组分别对应的所述第一预设数量的第二中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量。在上述方案中，可以将所有的第一中间路径度量划分为第四预设数量的组，每个组内均可以采用并行排序的方式同时进行排序，从而可以提高排序的效率，进一步提高译码的效率；然后，在上述排序的基础上再进行组间的排序，最终可以得到第一预设数量的目标路径度量。
[0013]在可选的实施方式中，根据如下公式确定所述第四预设数量：
[0014][0015]其中，G为所述第四预设数量，R为所述第三预设数量。在上述方案中，第四预设数量的数值大小可以根据第三预设数量的数值大小确定，从而可以更合理的对第一中间路径度量进行分组，从而在保证译码准确的基础上提高译码的效率。
[0016]在可选的实施方式中，根据如下公式确定所述第四预设数量：
[0017][0018]其中，G为所述第四预设数量，R为所述第三预设数量，F为预设值，F<G并且R和F均为2正整数指数幂。在上述方案中，第四预设数量的数值大小可以根据第三预设数量的数值大小确定，从而可以更合理的对第一中间路径度量进行分组，从而在保证译码准确的基础上提高译码的效率。
[0019]在可选的实施方式中，所述目标比特组对应的候选路径度量与所述前一个比特组
对应的目标路径度量之间的计算关系为：
[0020][0021]其中，表示所述目标比特组对应的候选路径度量，表示所述前一个比特组对应的目标路径度量，为，个比特组对应的目标路径度量，为，表示目标级上第l个路径的第k个分支的LLR，表示第i个比特组中的个译码比特。
[0022]第二方面，本申请实施例提供一种译码装置，包括：划分模块，用于将待译码极化码划分为多个长度相同的比特组；译码模块，用于在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；其中，针对多个比特组中的目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种译码方法，其特征在于，包括：将待译码极化码划分为多个长度相同的比特组；在对第一个比特组译码完成后，循环执行译码流程，直至对每一个比特组完成译码；其中，针对多个比特组中的目标比特组，所述译码流程包括：根据前一个比特组对应的第一预设数量的目标路径度量对所述目标比特组进行译码，得到所述目标比特组对应的多个候选路径度量；其中，所述多个候选路径度量包括所述第一预设数量的路径中每个路径对应的第二预设数量的候选路径度量；针对每个路径对应的第二预设数量的候选路径度量，选出所述路径对应的路径度量最小的第三预设数量的候选路径度量作为第一中间路径度量；其中，所述第三预设数量小于所述第二预设数量；对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量。2.根据权利要求1所述的译码方法，其特征在于，在所述第二预设数量大于所述第一预设数量时，所述第三预设数量小于所述第一预设数量。3.根据权利要求1或2所述的译码方法，其特征在于，所述第三预设数量为2的正整数指数幂。4.根据权利要求1所述的译码方法，其特征在于，所述对所有的第一中间路径度量进行排序，得到所述目标比特组对应的路径度量最小的所述第一预设数量的目标路径度量，包括：根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量。5.根据权利要求4所述的译码方法，其特征在于，所述并行排序算法为双调排序算法。6.根据权利要求4或5所述的译码方法，其特征在于，所述根据并行排序算法对所有的第一中间路径度量进行排序，得到路径度量最小的所述第一预设数量的目标路径度量，包括：将所有的第一中间路径度量划分为第四预设数量的组；其中，所述第四预设数量小于所述第三预设数量；针对每一组，采用并行排序得到路径度量最小的所述第一预设数量的第二中间路径度量；对所述第四...

【专利技术属性】
技术研发人员：蔡晓，邓祝明，于剑，
申请(专利权)人：上海星思半导体有限责任公司，
类型：发明
国别省市：