深度学习辅助上行免调度NOMA多用户检测方法
Deep learning aided multi-user detection for up-link grant-free NOMA
通讯作者:
收稿日期: 2021-05-20
基金资助: |
|
Received: 2021-05-20
Fund supported: | 国家自然科学基金资助项目(61501187) |
作者简介 About authors
陈扬钊(1997—),男,硕士生,从事免调度非正交多址接入多用户检测的研究.orcid.org/0000-0002-1297-4967.E-mail:
针对上行免调度非正交多址接入(NOMA)场景中多用户检测的问题,通过结合传输数据的符号特征,提出基于深度神经网络(DNN)的联合活跃用户检测和数据检测框架. 考虑更一般化的实际场景,即用户在每个时隙中随机活跃. 将DNN求解结果作为改进的正交匹配追踪(OMP)算法先验输入,修正提升活跃用户检测和数据检测性能. 仿真结果表明,提出的多用户检测方案比传统的贪婪追踪及动态压缩感知(DCS)多用户检测算法具有更好的用户活跃性及数据检测性能.
关键词:
A joint active user detection and data detection framework based on deep neural network (DNN) was proposed by combining the symbolic features of transmitted data in order to solve the problem of multi-user detection in uplink grant-free non-orthogonal multiple access (grant-free NOMA). The more general and practical scenario was considered, in which the user was randomly active in each time slot. The DNN solution result was used as a priori input of the modified orthogonal matching pursuit (OMP) algorithm in order to improve the user detection and date detection performance. The simulation results show that the proposed multi-user detection scheme has better user activity and data detection performance than the traditional greedy tracking algorithm and dynamic compressed sensing (DCS) multi-user detection algorithm.
Keywords:
本文引用格式
陈扬钊, 袁伟娜.
CHEN Yang-zhao, YUAN Wei-na.
大规模机器类型通信(massive machine type communication, mMTC)作为5G预计将支持的3种典型使用场景之一,具有大规模的连接性、零星的传输和较小的数据量等特征[1]. 4G中传统的基于授权的访问控制方法会导致过多的控制信令开销和较大的延迟,不适合mMTC场景.
免调度非正交多址接入(grant-free non-orthogonal multiple access, grant-free NOMA)被提出用以减少mMTC场景信令开销和传输延迟. 它允许多个用户在任何时隙随机地高效传输数据,不需要任何基站授权调度过程. 由于基站没有用户活动的信息,在没有调度控制的情况下,需要在数据检测之前进行活跃用户检测,以区分活跃用户和其他非活跃用户[2]. 对于免调度非正交多址接入上行链路,用户活动存在稀疏性[3],在给定的时间内只有少数用户保持活跃,这促使研究者通过采用压缩感知方法(compressive sensing, CS)进行多用户检测,实现信号重构[4-6].
目前针对上行Grant-free NOMA系统多用户检测问题,采用基于CS方法的信号重构研究工作如下:Wei等[7-9]利用用户活动的帧结构稀疏性进行多用户检测;Cui等[10-11]通过采用块稀疏模型,实现更准确的用户活跃和数据检测. 上述的研究工作不适用于更实际的用户会随机访问或者离开系统的场景. 在假设活跃用户集随时隙缓慢变化的情况下,Wang 等[12]基于相邻时隙活跃用户集的时间相关性,提出动态压缩感知(dynamic compressive sensing, DCS)算法,利用将前一时隙检测出的活跃用户支撑集作为当前时隙的先验信息,以提高当前时隙的检测精度. 在DCS的基础上,Du 等[13]研究先验信息辅助的自适应子空间追踪算法,根据附加的质量信息参数选择前一时隙信息作为先验支持,实现了比DCS更高的精度. 上述利用时间相关性算法的研究工作依赖于活跃用户集的时间相关性,没有解决初始时刻的活跃用户检测和信号重构;由于没有任何先验信息,不能从时间相关性中获取到增益的问题.
针对上行免调度NOMA系统的多用户检测问题,本文提出基于DNN的联合活跃用户检测和数据检测方案(deep neural network multi-user detection, DNN-MUD). 本文的主要贡献可以归纳为以下方面.
1) 将DNN用于Grant-free NOMA系统的联合用户活跃和数据检测中,通过深度学习找到接收数据与传输数据的映射,实现对传输数据的检测.
2) 解决了基于时间相关性的算法[12],依赖用户集高度相关性及初始时隙无法获得先验信息问题.
3) 对提出的算法进行仿真分析. 仿真结果显示,提出的方案的检测性能在误比特率(bit error ratio, BER)及重构成功率方面优于传统压缩感知多用户检测算法及DCS算法.
1. 系统模型
考虑由1个基站和
式中:
将单时隙模型拓展到连续时隙模型,目标是从
式中:
定义参数
2. 基于DNN的多用户检测
考虑任一时隙的用户完全随机活跃场景,这意味着相邻时隙活跃用户集无法保证高度相关的情况下,前一时隙的检测结果不能为现一时隙的检测带来足够增益,错误的用户活跃集信息会引起误差传播,降低当前时隙的检测性能. 针对该场景下的多用户检测问题,提出DNN先验辅助的正交匹配追踪算法. 提出的基于深度学习的联合活跃用户检测和符号检测系统结构如图1所示.
图 1
在提出的方案中,基站接收到用户设备发送过来的叠加信号后,通过DNN对当前时隙的用户活跃性和数据进行预检测,将检测结果即活跃用户支撑集以及所传输的数据作为改进的正交匹配追踪(orthogonal matching pursuit, OMP)算法先验初值. 利用改进的OMP算法进行进一步迭代筛选修正,提高检测准确性,输出迭代求解出的数据.
2.1. 基于DNN的用户活跃性和数据检测
针对上行免调度NOMA系统多用户检测的主要目的是在给定接收信号
表 1 传输符号特征映射示意表
Tab.1
QPSK传输符号 | 类别 |
| 1 |
| 2 |
| 3 |
| 4 |
0 | 5 |
深度神经网络的每一层由多个神经元组成,每个神经元的输出是前一层神经元加权和的非线性函数. 网络的输出是输入数据
式中:
在第
训练该DNN模型,以最小化神经网络输出与原始传输数据之间的差异. 这种差异可以用损失函数来描述,在损失函数计算中,将DNN的输出与原始传输数据进行比较. 定义损失函数为
式中:
在检测阶段,使用训练好的DNN模型以及在训练集上训练学习的最优权重参数,对经过同样变换之后的接收信号进行求解,输出恢复的传输数据. 神经网络的最终输出值为
2.2. DNN先验辅助的正交匹配追踪算法
由于存在噪声的影响,基于DNN的检测存在将非活跃用户所传输的零信号判定为活跃用户所传输的符号的现象,从而使得检测的准确率和误码率性能降低. 正交匹配追踪算法(OMP)是基于贪婪算法的有效稀疏信号恢复算法,具有复杂度低、几何解释简单的特点. 为了降低噪声所带来的误码率性能影响,提出DNN先验辅助的正交匹配追踪(DNN prior-aided orthogonal matching pursuit, DPA-OMP)算法. 将DNN针对当前时隙信号求解出的传输数据
输入:
接收信号:
等效信道矩阵:
神经网络输出值:
稀疏度:
输出:
重构的稀疏信号:
初始化
1:当 j =1 到 J时
2:
3:
4:若
5:
6:
7:当满足
8:
9:
10:
11:
12:
13:
14:
15:结束循环
输出:
算法的流程主要包括以下部分.
1)初始化. 将DNN求解出信号以及活跃用户的索引作为重构信号和支撑集的初值.
2)更新估计支撑集. 在每次迭代中,将与残差信号关联度最好的用户包含在活动用户集中. 例如在第
3)更新估计信号. 稀疏发射信号向量可以通过最小二乘法算法进行更新:
4)修正估计活跃用户支撑集. 若估计的活跃用户支撑集中的元素数超过稀疏度
5)更新残差信号:
当残差信号的能量不再降低时,迭代终止. 在得到每个时隙中估计出的活跃用户支撑集之后,利用最小二乘算法可以恢复出对应时隙的发射信号. 迭代终止的条件可以表示为
2.3. 复杂度分析
基于DNN辅助的OMP算法计算复杂度主要来源于DNN联合用户活跃性及数据检测部分和稀疏信号重构部分. DNN的复杂度可以表示为
3. 仿真结果与分析
表 2 Grant-free NOMA系统的仿真参数表
Tab.2
参数 | 参数值 |
扩频序列长度 | 100 |
接入用户数 | 200 |
稀疏度 | 20 |
调制方式 | QPSK |
DNN层数 | 5 |
学习率 | 0.01 |
训练数据量 | 320000 |
批量大小 | 2 000 |
| 200 |
蒙特卡洛仿真次数 | 100 |
考虑过载系数为200%的系统,接入用户数
3.1. 时间相干性的影响
如图2所示为在活跃用户集时间相关性较高,即
图 2
图 3
图 3 用户随机活跃情况下不同信噪比下不同算法的误码率性能比较
Fig.3 BER performance of different algorithms under different SNR when users are randomly active
如图4所示为300%负载条件下的各算法误码率比较. 图中,当负载增大为300%时,所提算法与OMP、SP、CoSaMP算法的误码率性能均有所下降,但是所提算法的误码率低于其他算法.
图 4
图 4 300%负载条件下各算法误码率性能比较
Fig.4 Comparison of BER performance of different algorithms under 300% load conditions
3.2. 活跃用户数的影响
如图5所示为当信噪比SNR=10 dB时,Grant-free NOMA系统上行链路活跃用户数即
图 5
图 5 不同稀疏度等级条件下各算法误码率性能
Fig.5 BER performance comparison against sparsity level
3.3. 算法的重构性能分析
图 6
图 6 用户随机活跃情况下不同信噪比下各算法的重构成功率比较
Fig.6 Probability of successful reconstruction of different algorithms under different SNR when users are randomly active
如表3所示为不同多用户检测算法在配置为i5处理器、2.20 GHz主频、8 GB内存、Windows 10(64位)操作系统,对应MATLAB 2019b版本的仿真环境下,单次仿真运行所需要的时间
表 3 不同多用户检测算法的仿真运行时间
Tab.3
多用户检测算法 | |
LS | 0.004 9 |
OMP | 0.063 9 |
CoSaMP | 0.615 7 |
SP | 0.455 8 |
DCS | 0.179 9 |
DPA-OMP中改进的OMP算法部分 | 0.048 5 |
DPA-OMP整体 | 0.253 5 |
从表3可以看出,由于在更实际的场景中活跃用户集快速变化,前、后时隙的活跃用户集的相关性下降,DCS无法稳固从前一时隙检测结果中获取增益,要对抗前一时隙不相干用户集的影响,因此迭代次数较多. 在提出的DPA-OMP算法中,借助DNN求解出的值,改进的OMP算法部分由于可以从可靠的支撑集开始重构,平均运行时间少于OMP算法及DCS算法,但因为有数据预处理和需要DNN检测作为先验的过程,整体的计算复杂度高于DCS算法.
4. 结 语
本文研究大规模机器类通信场景下免调度NOMA通信系统上行多用户检测的问题. 针对传统的多用户检测算法建立在活跃用户支撑集时间相关性高这一假设的问题,提出基于DNN联合活跃用户性和数据检测方法,结合OMP算法修正、提升检测性能. 仿真结果表明,提出的算法在活跃用户支撑集的时间相干程度较高以及用户随机活跃2种场景下都能够有较大程度的提高. 相比于传统的基于压缩感知的多用户检测算法,在不同的信噪比及活跃用户数量下,基于DNN先验的OMP算法对信号有更加稳定的重构性能及更低的误码率. 在免调度NOMA通信系统上行链路中,基于DNN先验辅助的OMP算法可以作为有效的多用户检测方案之一.
参考文献
Massive machine-type communications in 5G: physical and MAC-layer solutions
[J].DOI:10.1109/MCOM.2016.7565189 [本文引用: 1]
Multi-user detection using ADMM-based compressive sensing for uplink grant-free NOMA
[J].DOI:10.1109/LWC.2017.2752165 [本文引用: 1]
Sparsity controlled random multiple access with compressed sensing
[J].DOI:10.1109/TWC.2014.2363165 [本文引用: 1]
Signal recovery from random measurements via orthogonal matching pursuit
[J].DOI:10.1109/TIT.2007.909108 [本文引用: 1]
Subspace pursuit for compressive sensing signal reconstruction
[J].
Cosamp: iterative signal recovery from incomplete and inaccurate samples
[J].DOI:10.1016/j.acha.2008.07.002 [本文引用: 2]
Approximate message passing-based joint user activity and data detection for NOMA
[J].DOI:10.1109/LCOMM.2016.2624297 [本文引用: 1]
Joint user activity and data detection based on structured compressive sensing for NOMA
[J].
Iterative order recursive least square estimation for exploiting frame-wise sparsity in compressive sensing-based MTC
[J].DOI:10.1109/LCOMM.2016.2539255 [本文引用: 1]
Side-information aided compressed multi-user detection for up-link grant-free NOMA
[J].DOI:10.1109/TWC.2020.3015760 [本文引用: 1]
Block-sparsity-based multiuser detection for uplink grant-free NOMA
[J].DOI:10.1109/TWC.2018.2872594 [本文引用: 1]
Dynamic compressive sensing-based multi-user detection for uplink grant-free NOMA
[J].DOI:10.1109/LCOMM.2016.2602264 [本文引用: 4]
Efficient multi-user detection for uplink grant-free NOMA: prior-information aided adaptive compressive sensing perspective
[J].
Power of deep learning for channel estimation and signal detection in OFDM systems
[J].
Deep learning for an effective nonorthogonal multiple access scheme
[J].DOI:10.1109/TVT.2018.2848294 [本文引用: 1]
Deep neural network based active user detection for grant-free NOMA systems
[J].
Grant-free NOMA with device activity learning using long short-term memory
[J].
Long short-term memory
[J].DOI:10.1162/neco.1997.9.8.1735 [本文引用: 1]
Generalized orthogonal matching pursuit
[J].DOI:10.1109/TSP.2012.2218810 [本文引用: 1]
基于压缩感知的FBMC/OQAM系统信道估计方法
[J].DOI:10.11959/j.issn.1000-436x.2019239 [本文引用: 1]
Channel estimation method based on compressive sensing for FBMC/OQAM system
[J].DOI:10.11959/j.issn.1000-436x.2019239 [本文引用: 1]
/
〈 |
|
〉 |
