高斯近似消息传播SM-SCMA多用户检测算法

doi:10.19665/j.issn1001-2400.2020.06.006

摘要/Abstract

摘要：

空间调制稀疏码多址接入技术作为多天线场景下空间调制技术和稀疏码多址接入技术的有效结合,支持高频谱效率下的海量连接需求。针对现有的空间调制稀疏码多址接入检测算法复杂度高的问题,提出一种基于高斯近似消息传播的多用户检测算法。高斯近似消息传播依据中心极限定理将多个用户发送信号的混叠近似为高斯分布,并直接利用其均值和方差来计算消息传播过程中的消息值,避免了指数级运算量,有效地降低了复杂度。理论分析和仿真结果表明,高斯近似消息传播具备线性复杂度,并且在一定接收天线数下,可取得与传统消息传播算法近似的误码率性能。

关键词: 空间调制, 稀疏码多址接入, 高斯近似, 多用户检测

Abstract:

The SM-SCMA, an efficient combination of sparse code multiple access (SCMA) and spatial modulation (SM) techniques, is able to support high spectrum efficiency and massive user connections. Due to the high complexity of the traditional multiuser detection algorithm, in this paper, we propose a low complexity detection method, namely, Gaussian approximated message passing algorithm (GA-MPA). According to the central limit theorem, the GA-MPA approximates the sum of signals sent by the multiuser following the Gaussian distribution, and directly uses its mean and variance to calculate the message in the process of message passing, which avoids the exponential computation and effectively reduces the complexity. Theoretical analysis and simulation results show that the GA-MPA has a linear complexity and can achieve a BER performance similar to that of the traditional message passing algorithm at a certain number of receiving antennas.

Key words: spatial modulation, sparse code multiple access, Gaussian approximated, multiuser detection

中图分类号:

TN919.3

潘志鹏,雷菁,文磊,唐朝京. 高斯近似消息传播SM-SCMA多用户检测算法[J]. 西安电子科技大学学报, 2020, 47(6): 37-44.

PAN Zhipeng,LEI Jing,WEN Lei,TANG Chaojing. Gaussian-approximated message passing algorithm for the SM-SCMA system[J]. Journal of Xidian University, 2020, 47(6): 37-44.

图/表 10

图1

图2

表1

GA-MPA和MPA功能节点更新复杂度分析结果"

算法	实数乘	实数加
GA-MPA	$27 M + 8$ N_RN	$14 M + 6 d f - 4$ N_RN
MPA^[9]	4 $N R d f + 2 N R + 1$ · $M d f$ d_fN+4Md_fN	$3 N R d f + 5 N R + d f + 3$ · $M d f$ d_fN+2Md_fN

表1

图3

图4

图5

图6

图7

图8

图9

参考文献 17

[1]	毕奇, 梁林, 杨姗, 等. 面向5G的非正交多址接入技术[J]. 电信科学, 2015, 31(5): 14-21.
	BI Qi, LIANG Lin, YANG Shan, et al. Non-orthogonal Multiple Access Technology for 5G Systems[J]. Telecommunications Science, 2015, 31(5): 14-21.
[2]	DAI L, WANG B, DING Z, et al. A Survey of Non-orthogonal Multiple Access for 5G[J]. IEEE Communications Surveys and Tutorials, 2018, 20(3): 2294-2323.
[3]	NIKOPOUR H, BALIGH H. Sparse Code Multiple Access[C]// Proceedings of the 2013 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Piscataway: IEEE, 2013: 332-336.
[4]	HOSHYAR R, WATHAN F P, TAFAZOLLI R. Novel Low-density Signature for Synchronous CDMA Systems Over AWGN Channel[J]. IEEE Transactions on Signal Processing, 2008, 56(4): 1616-1626.
[5]	TANG S, HAO L, MA Z. Low Complexity Joint MPA Detection for Downlink MIMO-SCMA[C]// Proceedings of the 2016 IEEE Global Communications Conference. Piscataway: IEEE, 2016: 7841967.
[6]	DU Y, DONG B, CHEN Z, et al. Joint Sparse Graph-detector Design for Downlink MIMO-SCMA Systems[J]. IEEE Wireless Communications Letters, 2017, 6(1): 14-17.
[7]	DAI J, CHEN G, NIU K, et al. Partially Active Message Passing Receiver for MIMO-SCMA Systems[J]. IEEE Wireless Communications Letters, 2018, 7(2): 222-225.
[8]	万娇. 面向5G移动通信系统的MIMO-SCMA技术仿真研究[D]. 成都: 西南交通大学, 2017.
[9]	PAN Z, LUO J, LEI J, et al. Uplink Spatial Modulation SCMA System[J]. IEEE Communications Letters, 2019, 23(1): 184-187.
[10]	AL-NAHHAL I, DOBRE O A, BASAR E, et al. Low-cost Uplink Sparse Code Multiple Access for Spatial Modulation[J]. IEEE Transactions on Vehicular Technology, 2019, 68(9): 9313-9317.
[11]	LIU L, YUEN C, GUAN Y L, et al. Convergence Analysis and Assurance for Gaussian Message Passing Iterative Detector in Massive MU-MIMO Systems[J]. IEEE Transactions on Wireless Communications, 2016, 15(9): 6487-6501.
[12]	TAN X, UENG Y L, ZHANG Z, et al. A Low-complexity Massive MIMO Detection Based on Approximate Expectation Propagation[J]. IEEE Transactions on Vehicular Technology, 2019, 68(8): 7260-7272.
[13]	GUO Q, HUANG D. EM-based Joint Channel Estimation and Detection for Frequency Selective Channels Using Gaussian Message Passing[J]. IEEE Transactions on Signal Processing, 2011, 59(8): 4030-4035.
[14]	DAI J, NIU K, LIN J. Iterative Gaussian-approximated Message Passing Receiver for MIMO-SCMA System[J]. IEEE Journal on Selected Topics in Signal Processing, 2019, 13(3): 753-765.
[15]	WANG P, LIU L, ZHOU S, et al. Near-optimal MIMO-SCMA Uplink Detection with Low-complexity Expectation Propagation[J]. IEEE Transactions on Wireless Communications, 2020, 19(2): 1025-1037.
[16]	TAHERZADEH M, NIKOPOUR H, BAYESTEH A, et al. SCMA Codebook Design[C]// Proceedings of the 2014 IEEE Vehicular Technology Conference. Piscataway: IEEE, 2014: 6966170.
[17]	PAN Z, LI E, ZHANG L, et al. Design and Optimization of Joint Iterative Detection and Decoding Receiver for Uplink Polar Coded SCMA System[J]. IEEE Access, 2018, 6: 52014-52026.