SCL译码方法、装置及设备制造方法及图纸

本申请实施例提供一种SCL译码方法、装置及设备，应用于蝶型译码网络，蝶型译码网络包括n+1层节点，蝶型译码网络的第n-1层节点包括用于执行第一运算的N/2个第一节点，任意一个第一节点执行第一运算，包括：获取第一节点对应的L个部分和，L为SCL译码的路径保留数，L为大于2的整数，N为输入译码器的LLR的个数，N＝2

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


[0001]本申请涉及通信
，尤其涉及一种SCL译码方法、装置及设备。

技术介绍

[0002]在通信
，通信设备(例如终端设备、基站等)可以通过极化码(Polar码)的方式进行信道编码和译码。
[0003]在相关技术中，在通过极化码进行译码时，可以采用串行抵消列表(Successive Cancellation List，SCL)算法进行译码。在进行译码过程中，蝶型译码网络中的每层节点，通常需要通常需要比特的存储空间用来存储节点运算所需的对数似然比(likelihood rate，LLR)，其中，N为码长，L为SCL译码算法对应的路径保留数，Q
α
为一个LLR的位宽。
[0004]然而，上述方法，译码所需的存储空间较多，导致译码的空间复杂度高。

技术实现思路

[0005]本申请提供一种SCL译码方法、装置及设备，降低了SCL译码的空间复杂度。
[0006]第一方面，本申请实施例提供一种SCL译码方法，应用于蝶型译码网络，蝶型译码网络包括n+1层节点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种连续抵消列表SCL译码方法，其特征在于，应用于蝶型译码网络，所述蝶型译码网络包括n+1层节点，所述蝶型译码网络的第n-1层节点包括用于执行第一运算的N/2个第一节点，任意一个所述第一节点执行第一运算，包括：获取所述第一节点对应的L个部分和，所述L为所述SCL译码的路径保留数，所述L为大于2的整数，所述N为输入译码器的LLR的个数，N＝2
n
，所述n为大于或等于1的整数；在第一存储空间中获取所述第一节点对应的两个运算结果，所述第一存储空间的大小的N*Q
α
比特，所述第一存储空间用于存储每个第一节点对应的两个运算结果，所述第一节点对应的两个运算结果包括：在部分和为1时执行所述第一运算的运算结果、以及在部分和为0时执行所述第一运算的运算结果，所述Q
α
为一个对数似然比LLR的位宽；根据所述L个部分和、以及所述两个运算结果，执行所述第一运算。2.根据权利要求1所述的方法，其特征在于，在第一存储空间中获取所述第一节点对应的两个运算结果之前，还包括：计算每个第一节点对应的两个运算结果，得到N个运算结果；将所述N个运算结果存储至所述第一存储空间。3.根据权利要求2所述的方法，其特征在于，针对所述N/2个第一节点中的任意一个第一节点；计算所述第一节点对应的两个运算结果，包括：在N个LLR中确定所述第一节点对应的LLR，所述N个LLR为根据接收到的数据确定得到的；根据所述第一节点对应的LLR和第一部分和执行所述第一运算，得到第一运算结果，所述第一部分和的值为1；根据所述第一节点对应的LLR和第二部分和执行所述第一运算，得到第二运算结果，所述第二部分和的值为0，所述第一节点对应的两个运算结果包括所述第一运算结果和所述第二运算结果。4.根据权利要求1-3任一项所述的方法，其特征在于，获取所述第一节点对应的L个部分和，包括：获取所述N/2个第一节点对应的L个部分和序列，每个部分和序列中包括N/2个部分和，所述L个部分和序列包括所述第n-1层节点中的N/2个第二节点的硬判值，所述N/2个第二节点为所述第n-1层节点中除所述N/2个第一节点之外的节点；根据所述第一节点在所述N/2个第一节点中的序号，在所述L个部分和序列中确定所述L个部分和。5.根据权利要求1-4任一项所述的方法，其特征在于，根据所述L个部分和、以及所述两个运算结果，执行所述第一运算，包括：针对所述L个部分和中的任意一个第三部分和，在所述两个运算结果中选择所述第三部分和对应的第三运算结果，计算所述第三运算结果所使用的部分和的值与所述第三部分和的值相同。6.根据权利要求1-5任一项所述的方法，其特征在于，获取所述第一节点对应的L个部分和之前，还包括：为所述SCL译码分配第二存储空间；其中，所述第一存储空间为所述第二存储空间的一部分，所述第二存储空间中用于存储所述蝶型译码网络中各节点在执行译码运算时所需的
LLR所占的存储空间的大小为：其中，所述N为输入译码器的LLR的个数，所述L为所述SCL译码算法对应的路径保留数，所述Q
α
为一个LLR的位宽，所述Q
PM
为路径度量值的位宽。7.根据权利要求6所述的方法，其特征在于，所述第二存储空间的大小为：其中，所述N为输入译码器的LLR的个数，所述L为所述SCL译码算法对应的路径保留数，所述Q
α
为一个LLR的位宽，所述Q
PM
为路径度量值的位宽。8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一运算为g运算。9.一种SCL译码装置，其特征在于，应用于蝶型译码网络，所述蝶型译码网络包括n+1层节点，所述蝶型译码网络的第n-1层节点包括用于执行第一运算的N/2个第一节点；所述装置包括第一获取模块、第二获取模块和运算模块，其中，所...

【专利技术属性】
技术研发人员：马亮，李航，魏岳军，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：