Two Simplified Multiuser Detection Algorithms for Uplink SCMA Systems via Generalized Approximate Message Passing

Sparse code multiple access (SCMA) is a competitive non-orthogonal multiple technique for 5G, which can accommodate more communication users by exploiting the multi-dimensional codewords. However, it is inflexible to meet the various demands of detection performance, or the various demands of computational complexity in real scenario. In this paper, we propose two simplified algorithms to deal with the problem, named GAMP-MPA and SIC-GAMP-MPA. These two algorithms are developed from the mainstream SCMA detector algorithm, message passing algorithm (MPA), and inspired by generalized approximate message passing (GAMP) as well as serial interference cancellation (SIC). The modified MPA benefits from the GAMP method since GAMP converts vector problems to scalar problems which provides higher computational efficiency and easier hardware implementation. Simulation results show that the GAMP- MPA achieves better performance than MPA with an acceptable extra complexity cost, and SIC-GAMP-MPA has significantly decreased complexity compared to MPA with similar performance. Particularly, the advantages of both GAMP-MPA and SIC-GAMP-MPA are more apparent in low signal-to-noise ratio (SNR) condition.

[1]  Zhi Chen,et al.  A Fast Convergence Multiuser Detection Scheme for Uplink SCMA Systems , 2016, IEEE Wireless Communications Letters.

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

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

[4]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for cellular future radio access , 2017 .

[5]  Chih-Chun Wang,et al.  Multiuser Detection of Sparsely Spread CDMA , 2008, IEEE Journal on Selected Areas in Communications.

[6]  Yunzhou Li,et al.  Low-complexity multiuser detection for uplink large-scale MIMO , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

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

[8]  Alireza Bayesteh,et al.  Uplink contention based SCMA for 5G radio access , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[9]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[10]  Reza Hoshyar,et al.  LDS-OFDM an Efficient Multiple Access Technique , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[11]  Sundeep Rangan,et al.  Generalized approximate message passing for estimation with random linear mixing , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

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

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