[发明专利]一种基于树修剪的SCMA译码方法及系统

摘要

本发明公开了一种基于树修剪的SCMA译码方法，包括以下步骤：S1、基于树修剪方法计算信道残差；S2、根据所述信道残差和变量节点的对数域信息，更新物理资源节点的对数域信息；S3、根据所述物理资源节点的对数域信息，更新变量节点的对数域信息，完成一次迭代并记录当前迭代次数；S4、判断当前迭代次数是否小于预设值，若是，则将S3中得到的变量节点的对数域信息代入S2中再次进行迭代计算，若否，则停止迭代；S5、将S3中当前变量节点的对数域信息进行输出。本发明采用树修剪的方法计算信道残差能够在几乎不损失性能的条件下将算法整体复杂度进一步降低20%，大大提高了SCMA算法的计算效率。

主权项

1.一种基于树修剪的SCMA译码方法，其特征在于，包括以下步骤：S1、基于树修剪方法计算信道残差；S2、根据所述信道残差和变量节点的对数域信息，更新物理资源节点的对数域信息；S3、根据所述物理资源节点的对数域信息，更新变量节点的对数域信息，完成一次迭代并记录当前迭代次数；S4、判断当前迭代次数是否小于预设值，若是，则将S3中得到的变量节点的对数域信息代入S2中再次进行迭代计算，若否，则停止迭代；S5、将S3中当前变量节点的对数域信息进行输出；所述S1步骤包括：S101、计算S102、计算S103、计算S104、用l₁‑norm对作近似，并用近似结果作大小比较，其中l₁‑norm的定义为S105、根据S104的比较结果，对S104中得到的L个较大者用作修剪，对剩余的个中较小者进一步求l₂‑norm其中l₂‑norm的定义为遍历n就可以计算得到信道残差；S106、将步骤S105得到的结果进行输出，其中，分别表示与第n个资源块相连的变量节点k可能取到的星座符号，与第n个资源块相连的变量节点i可能取到的星座符号，与第n个资源块相连的变量节点j可能取到的星座符号；分别表示第n个资源块与变量节点k的之间的信道参数，第n个资源块与变量节点i的之间的信道参数，第n个资源块与变量节点j的之间的信道参数；y_n表示第n个资源块的接收信号。