一种动态消息调度的scma通信系统多用户检测方法
【专利摘要】一种动态消息调度的SCMA通信系统多用户检测方法，属于无线通信系统的信号检测领域。本发明采用动态调度策略，利用残差(一个消息更新前后的差异程度)作为衡量标准，在第2～tmax的每一次迭代过程中，首先根据上一次迭代中计算的所有用户节点到资源节点的残差值选出最大残差值所对应的用户节点ujmax和资源节点ckmax，更新该资源节点ckmax到对应的所有用户节点中除了ujmax的用户节点ua的消息，然后更新用户节点ua到对应的所有资源节点中除了ckmax的资源节点cb的消息。本发明动态调度方法优先更新迭代中未收敛的节点消息，可加快整个码字的迭代译码收敛速率；在每次迭代中实时利用了已更新的节点消息，可有效提高已更新节点的利用率；且计算复杂度低，BER性能优良。
【专利说明】
一种动态消息调度的SCMA通信系统多用户检测方法
技术领域
[0001] 本发明属于无线通信系统的信号检测领域，涉及一种收敛速度快的稀疏码多址接 入(SCMA)上行通信系统多用户检测方法，具体涉及一种动态消息调度的多用户检测方法， 用于解决未来5G(第五代移动通信)移动通信备选多址接入技术的多用户检测问题。
【背景技术】
[0002] 多址接入是无线通信物理层的核心技术之一，它使基站能区分并同时服务多个终 端用户。为了满足5G(第五代移动通信)大容量、海量连接、低延时接入等需求，在申请号为 201380059380.X的发明专利"用于稀疏码多址接入的系统和方法"中提出了一种SCMA (Sparse code multiple access，稀疏码多址接入)技术，图1是SCMA上行通信系统模型， SCMA扩频码字中有一部分零元素，每个用户的基带数据仅在少量的码片上进行非零位扩频 调制，而每位扩频码片也仅仅被少量用户进行非零位扩频调制，SCMA编码器在预定义的码 本集合中为每个数据层或用户选择一个码本，然后基于所选择的码本将数据比特直接映射 到相应的码字中，最后将多个数据层或用户的码字进行非正交叠加，接收端对接收信号进 行基于置信度传播算法的多用户检测技术，即并行MPA检测方法，附图2为该方法的SCMA因 子图，并行MPA检测方法在每次迭代过程中，首先更新所有的资源节点，接着更新所有的用 户节点。
[0003] 在发明专利"用于稀疏码多址接入的系统和方法"中提出了一种基于并行策略的 MPA检测方法，具体包括以下步骤：
[0004] 步骤P-1、初始化:迭代开始时，用户没有先验信息，因此用户节点到资源节点Ck 的消息为
W，放；J，U，._2:，…，.，uj为第j个用户节点，ck为第 k个资源节点，Μ为码本的码字数目，(xj为迭代开始时用户节点叫到资源节点ck的消 息；
[0005] 步骤P-2、设定最大迭代次数为tmax;
[0006] 步骤P-3、在第t次迭代过程中，资源节点和用户节点的消息并行更新，即首先更新 所有的资源节点ck到用户节点的消息
具4' (X/)，卜1?2,第t (t = 1，2，· · ·，t臆)次迭代过程 中计算得到的资源节点ck到用户节点Uj的消息，xj=(xi,j，. . .，XK,j)T为第j个用户的SCMA码 字，χι = (χι,ι,. . . ,χκ,ι) T为第1个用户的SCMA码字，yk为接收信号y中第k个资源处接收到的 信号，& =丨7_|?, =l，Y/j(F为发射机SCMA编码器的稀疏扩频矩阵)为连接到资源节点(^的 用户节点集;Xk,i表示第i个用户的码字的第k个资源，hk,i为hi= (hi,i，h2,i，. . .，hK,i) τ中的 第k个元素，lu为第i个用户的信道向量;然后更新所有的用户节点到资源节点ck的消息：
'一次迭代完成·为连接到用户节点W 的资源节点集；
[0007] 步骤P-4、判断t>tmax是否成立，若成立，执行步骤P-5;若不成立，则令t = t+l，返 回步骤P-3,进行下一次迭代；
[0008] 步骤P-5、经过tmax次迭代后退出循环，计算码字消息：
[0010]步骤P-6、计算得到数据比特的软信息
[0012]匕为第j个用户的数据比特；
[0013 ]步骤P-7、数据比特的判决(硬判决）
[0014] 上述基于并行策略的MPA检测方法中，检测正确率与最大迭代次数tmax以及消息传 播方式有关。然而，在实际工程应用中，随着迭代次数的增加，通信系统的硬件计算复杂度 越来越高，因此对硬件的要求也越来越高;且该方法中所有资源节点到用户节点消息的更 新是基于第t-ι次迭代获取的用户节点到资源节点的消息M,丨?χ)，所有用户节点 到资源节点消息的更新是基于当前次迭代已更新的虽然很好 的利用了当前迭代更新的但是基于上一次迭代生成的从二,?，没有充 分利用当前迭代中用户节点到资源节点更新的消息，导致其收敛速率较低。综上，上述并行 MPA检测方法虽然能有效提高正确译码的概率，但由于其计算复杂度较高及收敛速率较低， 不能满足5G对高速、高效的需求。
【发明内容】
[0015] 本发明针对【背景技术】存在的缺陷，提出了一种动态消息调度的SCMA通信系统多用 户检测方法，采用动态调度策略，利用残差(一个消息更新前后的差异程度)作为衡量标准， 优先更新残差最大的消息。本发明动态调度方法优先更新迭代中未收敛的节点消息，可加 快整个码字的迭代译码收敛速率;在每次迭代中实时利用了已更新的节点消息，可有效提 高已更新节点的利用率;且计算复杂度低，BER性能优良。
[0016] 本发明的技术方案如下：
[0017] -种动态消息调度的SCMA通信系统多用户检测方法，包括初始化、资源节点和用 户节点消息的更新、数据比特软信息的计算、数据比特的判决步骤;其特征在于，所述资源 节点和用户节点消息的更新是多次迭代完成的，在第2~t max的每一次迭代过程中，首先根 据上一次迭代中计算的所有用户节点到资源节点的残差值选出最大残差值所对应的用户 节点U jmax和资源节点Ckmax，更新该资源节点CkmajlJ对应的所有用户节点中除了 U jmax的用户 节点Ua的消息，然后更新用户节点udij对应的所有资源节点中除了 Ckmax的资源节点Cb的消 息，其中，tmax代表最大迭代次数。
[0018] -种动态消息调度的SCMA通信系统多用户检测方法，具体包括以下步骤：
[0019] 步骤R-1、初始化:SCMA在迭代开始时，用户没有先验信息，因此用户节点叫到资源 节点Ck的消息为：，Uj为第j个用户节点， Ck为第k个资源节点，Μ为码本的码字数目，
(X,；)为迭代开始时用户节点叫到资源节点 Ck的消息；
[0020] 步骤R-2、设定最大迭代次数tmax;
[0021] 步骤R-3、在第一次迭代过程中，资源节点和用户节点的消息并行更新，即首先更新 所有的资源节点ck到用户节点的消息
，然后更新所有的用户节点到资源节点c k的消息：
一次迭代完成;计算一次迭代后所有用户节点叫到资源节点
，对W，·得到残 差集合R，x为SCMA码的码本，Xj为第j个用户SCMA码的码本，且|xj | =M;
[0022] 步骤R-4、从第二次迭代开始，在第t次迭代过程中，其中t = 2,3, . . .，tmax，选取残 差集合R中的最大残差值，得到最大残差值
所对应的因子 图中的资源节点ctaax和用户节点
ujmax;选取与资源节点ctaax对应的所有用户节点中除了 Ujmax的用户节点{N(CkmaX)\UjmaX}，N(Ckmax)表示与Ckmax对应的所有用户节点，计算
，其中，113遍历集合 {N( Ckmax) \lljmax}
_其中 Cb遍历集合(N(Ua)\ckmax)，N(Ua)表 示与应的所有资源节点'为连接到用户节点~的资源节点集;最 后令上述选取的最大残差
，并根据更新后的消息重新计算残差
，得到新的残差集合；
[0023] 步骤R-5、重复步骤R-4的过程
·次最大残差值的选取和残 差集合的更新，其中，J为用户数量，d为每一个用户节点的度；
[0024] 步骤R-6、判断t>tmax是否成立，若成立，进入步骤R-7;若不成立，则令t = t + l，返 回步骤R-4;
[0025] 步骤R-7、经过tmax次迭代后退出循环，计算码字消息：
[0027]匕为第j个用户的数据比特；
[0028]步骤R-8、计算数据比特的软信息：
[0031]本发明的有益效果为：
[0032] 本发明SCMA通信系统多用户检测方法采用动态调度策略，利用残差(一个消息更 新前后的差异程度)作为衡量标准，优先更新残差最大的消息。本发明动态调度方法优先更 新迭代中未收敛的节点消息，可加快整个码字的迭代译码收敛速率;在每次迭代中实时利 用了已更新的节点消息，可有效提高已更新节点的利用率，提高迭代检测的收敛速率;且计 算复杂度低，BER性能优良。
【附图说明】
[0033] 图1为【背景技术】提出的SCMA上行通信系统模型；
[0034] 图2为【背景技术】与本发明实施例中SCMA上行系统的因子图；
[0035] 图3为本发明实施例多用户检测方法中消息的更新方式示意图；
[0036] 图4为本发明方法与【背景技术】方法的BER性能对比图；
[0037] 图5为本发明方法与【背景技术】方法的计算复杂度对比图。
【具体实施方式】
[0038]下面结合附图和实施例，详述本发明的技术方案。
[0039] 实施例
[0040]根据传输条件及检测过程的程序，初始化设置以下参数：
[0041 ]用户节点的个数J = 6，码本的码字个数Μ = 4,码字长度K = 4,系统过载率 ，信道模型为A W G Ν (高斯白噪声）信道，稀疏扩频矩阵为
;用户信息比特经过SCMA编码器映射为相应的码字x，所有用户码 字叠加后经过信道进行传输，接收端的接收信号
，y = (Xl>J， x2,j，. . .，XK,j)T是用户j的SCMA码字，hj^huhu，. . .，hK,j)T为用户j的信道有效向量，η ~CN(0，〇21)为高斯噪声；接收信号y的第k个资源处接收到的信号yk表示为
，其中k=l，2，...，K，j = l，2，...，J。
[0042] 发送端各用户的码本为：
[0043] 用户1的码本为
用户2的码本为
[0048]本发明采用动态调度策略，利用残差(一个消息更新前后的差异程度)作为衡量标 准，优先更新残差最大的消息。根据残差的定义可知，若某位资源节点或用户节点置信消息 的残差很大，则表明该消息在迭代过程中还未收敛，本发明动态调度方法优先更新残差最 大即还未收敛的节点消息，可有效地加快整个码字的迭代译码收敛速率。随着迭代译码过 程的不断进行，每个节点在置信传播中的消息更新前后的差异(残差)不断减小，并最终趋 近于〇，本发明动态消息调度的MPA检测方法中，从第二次迭代开始的每次迭代过程中，首先 根据上一次迭代中计算的所有用户节点到资源节点的残差值选出最大残差值所对应的用 户节点ujmax和资源节点Ckmax，更新该资源节点Ckma3lj对应的所有用户节点中除了 U jmax的用 户节点^的消息，然后更新用户节点Ujj对应的所有资源节点中除了 Ckmax的资源节点(^的 消息，更新完后将该残差值置零，并采用相同的方法进行下一次更新。本发明在每次迭代过 程中实时利用了已更新的节点消息，可有效提高已更新节点消息的利用率，且计算复杂度 低，BER性能优良。
[0049] 如图3所示，为本发明实施例多用户检测方法中消息的更新方式示意图。图3显示， 若残差值最大，则更新(：4到对应的所有用户节点 U1，U4，U5中除了 U1的用户节点的 消息，然后更新用户节点U4到资源节点C3的消息，以及用户节点1!5到资源节点(^的消息。
[0050] 利用Matlab对【背景技术】的并行MPA方法和本发明实施例的动态消息调度的SCMA通 信系统多用户检测方法在AWGN信道中的BER误码性能和计算复杂度进行仿真对比分析，仿 真结果如图4和图5所示。由图4可知，在相同的检测性能的情况下，如BER = 1.0 X 1 0-3，本发 明2次迭代的BER性能相较于【背景技术】2次迭代的BER性能有1.7dB的增益;其次，本发明2次 迭代的BER性能近似于传统MPA方法6次迭代的性能，由于本发明与【背景技术】一次迭代的计 算复杂度相同，因此分析本发明2次迭代的计算复杂度和【背景技术】6次迭代的计算复杂度是 有意义的。图5为BER= 1.0 X 10-3的情况下，即本发明方法2次迭代和【背景技术】6次迭代的检 测性能相同的情况下，【背景技术】方法的计算复杂度为本发明方法的2倍多，因此，本发明采 用2次迭代过程就可实现【背景技术】6次迭代的性能，大大降低系统的计算复杂度。
【主权项】
1. 一种动态消息调度的SCMA通信系统多用户检测方法，包括初始化、资源节点和用户 节点消息的更新、数据比特软信息的计算、数据比特的判决步骤;其特征在于，所述资源节 点和用户节点消息的更新是多次迭代完成的，在第2~U ax的每一次迭代过程中，首先根据 上一次迭代中计算的所有用户节点到资源节点的残差值选出最大残差值所对应的用户节 点Ujm ax和资源节点Ckmax，更新该资源节点Ckmajlj对应的所有用户节点中除了 Ujmax的用户节 点1^的消息，然后更新用户节点Udlj对应的所有资源节点中除了 Ckmax的资源节点Cb的消息， 其中，Uax代表最大迭代次数。2. -种动态消息调度的SCM通信系统多用户检测方法，具体包括以下步骤： 步骤R-I、初始化:SCMA在迭代开始时，用户没有先验信息，因此用户节点叫到资源节点 Ck的消息为为第j个用户节点，Ck 为第k个资源节点，M为码本的码字数目； 步骤R-2、设定最大迭代次数Uax; 步骤R-3、在第一次迭代过程中，资源节点和用户节点的消息并行更新，即首先更新 所有的资源节点Ck到用户节点Uj的消息V/, Vh然后更新所有的用户节点到资源节点c k的消息：R，x为SCM码的码本，Xj为第j个用户SCMA码的码本，且Ixj I =M;步骤R-4、从第二次迭代开始，在第t次迭代过程中，其中t = 2,3,. . .，tmax，选取残差集 '用户节点Uj到资源节点 对V/,VA得到残差集合 合R中的最大残差僧，得到最大残差彳」 ^'斤对应的资源节点 Ckmax和用户节点Ujmax ;选取与资源节点Ckmax对应的所有用户节点中除了 Ujmax的用户节点{ N (Ckmax ) \ll jmax }，T十 J中，113遍历集合{N(Ckmax)\Ujmax}，Cb 遍历集合(N(ua)\Ckmax);最后令上述选取的最大残差ra 许根据更新后的消息重新计算残差 V/：得到新的残差集合； 量，d为每一个用户节点的 度； 步骤R-6、判断t > tmax是否成立，若成立，进入步骤R-7 ;若不成立，则令t = t+1，返回步 骤 R-4; 步骤R-7、经过Uax次迭代后退出循环，计算码字消息：bj为弟j个用尸的数据比特； 步骤R-8、计算数据比特的软信息：
【文档编号】H04L1/00GK106027203SQ201610344003
【公开日】2016年10月12日
【申请日】2016年5月20日
【发明人】董彬虹, 王显俊, 杜洋, 党冠斌, 高鹏宇
【申请人】电子科技大学