Optimized multiuser detection algorithm for uplink SCMA system

Abstract Sparse code multiple access (SCMA) is a competitive nonorthogonal access scheme for the next mobile communication. As a multiuser sharing system, SCMA adopts message passing algorithm (MPA) for decoding scheme in receiver, but its iterative method leads to high computational complexity. Therefore, a serial message passing algorithm based on variable node (VMPA) is proposed in this paper. Making some subtle alterations to message update in original MPA, VMPA can greatly reduce overall computing complexity of decoding scheme. Furthermore, considering that serial structure may increase decoding delay, a novel grouping scheme based sparse matrix is applied to VMPA. Simulation results verify that the new algorithm, termed as grouping VMPA (G-VMPA), can achieve a better tradeoff between bit error rate (BER) and computing complexity than MPA.

[1]  Reza Hoshyar,et al.  Novel Low-Density Signature for Synchronous CDMA Systems Over AWGN Channel , 2008, IEEE Transactions on Signal Processing.

[2]  Zhao Hui,et al.  A low-complexity tree search based quasi-ML receiver for SCMA system , 2015, 2015 IEEE International Conference on Computer and Communications (ICCC).

[3]  Bin Xia,et al.  Simplified multiuser detection for SCMA with sum-product algorithm , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[4]  Alireza Bayesteh,et al.  Low Complexity Techniques for SCMA Detection , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[5]  Jianhao Hu,et al.  Sparse Code Multiple Access Decoding Based on a Monte Carlo Markov Chain Method , 2016, IEEE Signal Processing Letters.

[6]  Kun Wang,et al.  Comparison study of non-orthogonal multiple access schemes for 5G , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[7]  Pingzhi Fan,et al.  A Fixed Low Complexity Message Pass Algorithm Detector for Up-Link SCMA System , 2015, IEEE Wireless Communications Letters.

[8]  Zhi Chen,et al.  Shuffled Multiuser Detection Schemes for Uplink Sparse Code Multiple Access Systems , 2016, IEEE Communications Letters.

[9]  Alireza Bayesteh,et al.  SCMA Codebook Design , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[10]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[11]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Yan Chen,et al.  Sparse code multiple access: An energy efficient uplink approach for 5G wireless systems , 2014, 2014 IEEE Global Communications Conference.