高斯近似消息传播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

CLC Number:

TN919.3

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.

Figures/Tables 10

算法	实数乘	实数加
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

References 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.

Gaussian-approximated message passing algorithm for the SM-SCMA system

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 17

Related Articles 7

Metrics

Comments

Recommended 10

[1]	WANG Leijun,CHEN Rongjun,ZHAO Huimin. Receiver joint optimization algorithm for the coded transceiver spatial modulation [J]. Journal of Xidian University, 2020, 47(6): 106-112.
[2]	ZHU Cuitao,WU Bei. Low-complexity multi-user detection algorithm for an SCMA system [J]. Journal of Xidian University, 2019, 46(4): 80-86.
[3]	HUANG Ruhao;HE Peiyu;YU Wenjun;GAO Yong. RLS blind multiuser detection based on a novel subspace tracking strategy [J]. J4, 2011, 38(2): 162-166.
[4]	LI Chuan;LIU Wei;CHEN Rui;HUANG Peng-yu. Uplink detection algorithms in multiuser MIMO systems [J]. J4, 2009, 36(4): 639-644.
[5]	MU Xue-wen(1);LIU San-yang(1);ZHANG Ya-ling(2). A semidefinite programming multiuser detector with pretreatment [J]. J4, 2006, 33(1): 89-92.
[6]	XUE Yi-bing;LI Jian-dong. Blind space-time multiuser detector based on U-D factor filter [J]. J4, 2005, 32(1): 48-516.
[7]	WANG Yong-gang1;2;JIAO Li-cheng1. Multiuser detector based on the support vector machine in the TD-SCDMA system [J]. J4, 2004, 31(5): 744-748.