[发明专利]SCL译码方法、装置及设备

权利要求书

1.一种连续抵消列表SCL译码方法，其特征在于，应用于蝶型译码网络，所述蝶型译码网络包括n+1层节点，所述蝶型译码网络的第n-1层节点包括用于执行第一运算的N/2个第一节点，任意一个所述第一节点执行第一运算，包括：

获取所述第一节点对应的L个部分和，所述L为所述SCL译码的路径保留数，所述L为大于2的整数，所述N为输入译码器的LLR的个数，N＝2ⁿ，所述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运算。