一种低复杂度SCMA多用户检测算法

doi:10.19665/j.issn1001-2400.2019.04.012

Abstract

Abstract:

To further reduce the complexity of multi-user detection algorithm for a sparse code multiple access system, a multi-user detection algorithm applied Gaussian approximation based on partially resource nodes is proposed. We first compare the superiority levels of resource nodes, then selectresource nodes with higher superiority and apply the weighted message passing algorithm to those nodes. For the remaining resource nodes, the Gaussian approximation is performed. Meanwhile, we develop a method for combining the superiority levels of resource nodes and users, and directly decode and remove the users with a higher superiority level after each iteration, so the complexity of subsequent iteration is decreased gradually. Simulation results show that, by rationally selecting the resource nodes, the proposed algorithm can guarantee the detection performance and effectively reduce the detection complexity, thus achieving a better tradeoff between the decoding performance and complexity.

Key words: sparse code multiple access, message passing algorithm, resource nodes, Gaussian approximation

CLC Number:

TN929.5

ZHU Cuitao,WU Bei. Low-complexity multi-user detection algorithm for an SCMA system[J].Journal of Xidian University, 2019, 46(4): 80-86.

Figures/Tables 8

迭代次数	消息传递算法 (MPA)	PGA-MPA (1≤n<K)
第1次迭代	K $M d R$	O¹=n $M d R$ +(K-n)M
第2次迭代	K $M d R$	n $M d R - 1$ +(K-n)M<O²<O¹
第3次迭代	K $M d R$	n $M d R - 2$ +(K-n)M<O³<O²
第t次迭代	K $M d R$	n $M d R - (t - 1)$ +(K-n)M<O^t<O^t^-1

References 16

[1]	MENG X M, WU Y Q, CHEN Y. et al. Low Complexity Receiver for Uplink SCMA System via Expectation Propagation [C]//Proceedings of the 2017 IEEE Wireless Communications and Networking Conference. Piscataway: IEEE, 2017: 7925590.
[2]	闪硕, 宫丰奎, 张航 . LTE多用户上行链路符号定时估计迭代算法[J]. 西安电子科技大学学报, 2018,45(1):48-54.
	SHAN Shuo, Gong Fengkui, ZHANG Hang . Symbol Timing Estimation Iterative Algorithm in the LTE Multiuser Uplink[J]. Journal of Xidian University, 2018,45(1):48-54.
[3]	LIM S C, KIM N, PARK H . Uplink SCMA System with Multiple Antennas[J]. IEEE Transactions on Vehicular Technology, 2017,66(8):6982-6992.
[4]	DU Y, DONG B H, CHEN Z , et al. Low-complexity Detector in Sparse Code Multiple Access Systems[J]. IEEE Communications Letters, 2016,20(9):1812-1815.
[5]	WANG Y D, QIU L. Edge Selection-based Low Complexity Detection Scheme for SCMA System [C]//Proceedings of the 2017 IEEE Vehicular Technology Conference. Piscataway: IEEE, 2017: 7880976.
[6]	KANG G M, KIRN H M, SHIN Y. et al. Multiple Antenna MPA Detection for Uplink SCMA Systems based on Selective Gaussian Approximation [C]//Proceedings of the 2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote. Piscataway: IEEE, 2018: 1-4.
[7]	DAI J C, CHEN G J, Niu K , et al. Partially Active Message Passing Receiver for MIMO-SCMA Systems[J]. IEEE Wireless Communications Letters, 2018,7(2):222-225.
[8]	WANG Y, QIU L, LI X. An Efficient Low Complexity Gaussian Approximation-Based Scheme for SCMA Detection [C]//Proceedings of the 2018 IEEE Vehicular Technology Conference. Piscataway: IEEE, 2018: 1-5.
[9]	TANG Z H, WANG J, WANG J T. et al. A Low-complexity Detection Algorithm for Uplink NOMA System Based on Gaussian Approximation [C]//Proceedings of the 2017 IEEE Wireless Communications and Networking Conference. Piscataway: IEEE, 2017: 1-6.
[10]	DU Y, DONG B H, CHEN Z , et al. Joint Sparse Graph-detector Design for Downlink MIMO-SCMA Systems[J]. IEEE Wireless Communications Letters, 2017,6(1):14-17.
[11]	DU Y, DONG B H, CHEN Z , et al. A Fast Convergence Multiuser Detection Scheme for Uplink SCMA Systems[J]. IEEE Wireless Communications Letters, 2016,5(4):388-391.
[12]	TIAN L N, ZHAO M J, ZHONG J , et al. Resource-selection Based Low Complexity Detector for Uplink SCMA Systems With Multiple Antennas[J]. IEEE Wireless Communications Letters, 2018,7(3):316-319.
[13]	LIM S C, PARK H . Gaussian Approximation-based Belief Propagation Receiver for Uplink SCMA Systems With Imperfect CSIR[J]. IEEE Communications Letters, 2018,22(12):2611-2614.
[14]	WEI D C, HAN Y X, ZHANG S H. et al. Weighted Message Passing Algorithm for SCMA [C]//Proceedings of the 2015 International Conference on Wireless Communications and Signal Processing. Piscataway: IEEE, 2015: 7341312.
[15]	朱翠涛, 韦宁, 汪汉新 , 等. 基于迭代剔除的SCMA多用户检测算法[J]. 通信学报, 2018,39(6):64-72.
	ZHU Cuitao, WEI Ning, WANG Hanxin , et al. Multi-user Detection Scheme for SCMA Systems Based on Iteration Removal[J]. Journal on Communications, 2018,39(6):64-72.
[16]	梁燕, 余贝, 童开蒙 . 高斯信道下SCMA简易码本设计[J]. 计算机应用研究, 2017,34(9):2744-2747.
	LIANG Yan, YU Bei, TONG Kaimeng . Simple SCMA Codebook Design in AWGN Channels[J]. Application Research of Computers, 2017,34(9):2744-2747.

Low-complexity multi-user detection algorithm for an SCMA system

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 16

Related Articles 6

Metrics

Comments

Recommended 10

[1]	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.
[2]	ZHOU Jiaxin,SHEN Bingsheng,ZHOU Zhengchun,FAN Pingzhi,LUO Zhe. Algorithm for structured pilot sequence design and low complexity detection [J]. Journal of Xidian University, 2020, 47(6): 45-49.
[3]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[4]	GUO Kai;CHEN Yan-hui;LI Jian-dong. Rate-compatible codes based on puncturing parity check bits in group [J]. J4, 2009, 36(5): 782-787.
[5]	LI Ying;GUO Xu-dong;WANG Xin-mei. Low complexity detection algorithm for the space-time bit interleaving coded modulation system [J]. J4, 2008, 35(1): 32-36.
[6]	GUO Xu-dong;LI Ying;BAI Bao-ming. Group Gaussian approximation iterative detection for Turbo-BLAST [J]. J4, 2007, 34(1): 135-139.