Toward High-Performance Implementation of 5G SCMA Algorithms

The recent evolution of mobile communication systems toward a 5G network is associated with the search for new types of non-orthogonal modulations such as sparse code multiple access (SCMA). Such modulations are proposed in response to demands for increasing the number of connected users. SCMA is a non-orthogonal multiple access technique that offers improved bit error rate performance and higher spectral efficiency than other comparable techniques, but these improvements come at the cost of complex decoders. There are many challenges in designing near-optimum high throughput SCMA decoders. This paper explores means to enhance the performance of SCMA decoders. To achieve this goal, various improvements to the MPA algorithms are proposed. They notably aim at adapting SCMA decoding to the single instruction multiple data paradigm. Approximate modeling of noise is performed to reduce the complexity of floating-point calculations. The effects of forwarding error corrections such as polar, turbo, and LDPC codes, as well as different ways of accessing memory and improving power efficiency of modified MPAs are investigated. The results show that the throughput of an SCMA decoder can be increased by 3.1 to 21 times when compared to the original MPA on different computing platforms using the suggested improvements.

[1]  Wen Chen,et al.  Low Complexity Iterative Receiver Design for Sparse Code Multiple Access , 2017, IEEE Transactions on Communications.

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

[3]  Lin Yang,et al.  Low Complexity Message Passing Algorithm for SCMA System , 2016, IEEE Communications Letters.

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  Guixia Kang,et al.  A Dimension Distance-Based SCMA Codebook Design , 2017, IEEE Access.

[6]  Lin Yang,et al.  Low Complexity MPA Detector Based on Sphere Decoding for SCMA , 2017, IEEE Communications Letters.

[7]  J. Vogt,et al.  Improving the max-log-MAP turbo decoder , 2000 .

[8]  Chen Yan,et al.  Prototype for 5G new air interface technology SCMA and performance evaluation , 2015, China Communications.

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

[10]  Payam Pakzad,et al.  Abstract—two Decoding Schedules and the Corresponding Serialized Architectures for Low-density Parity-check (ldpc) , 2001 .

[11]  Yvon Savaria,et al.  Fast and Flexible Software Polar List Decoders , 2017, J. Signal Process. Syst..

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

[13]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[14]  Shaoqian Li,et al.  On Fixed-Point Implementation of Log-MPA for SCMA Signals , 2016, IEEE Wireless Communications Letters.

[15]  George Chrysos,et al.  Intel® Xeon Phi coprocessor (codename Knights Corner) , 2012, 2012 IEEE Hot Chips 24 Symposium (HCS).

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

[17]  David J. C. MacKay,et al.  Encyclopedia of Sparse Graph Codes , 1999 .

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

[19]  Christophe Jégo,et al.  MIPP: a Portable C++ SIMD Wrapper and its use for Error Correction Coding in 5G Standard , 2018, WPMVP@PPoPP.

[20]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[21]  Min Jia,et al.  A Low Complexity Detection Algorithm for Fixed Up-Link SCMA System in Mission Critical Scenario , 2018, IEEE Internet of Things Journal.

[22]  Chen Sun,et al.  Joint Optimization of Constellation With Mapping Matrix for SCMA Codebook Design , 2017, IEEE Signal Processing Letters.

[23]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[24]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[25]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

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

[27]  Yvon Savaria,et al.  Improving performance of SCMA MPA decoders using estimation of conditional probabilities , 2017, 2017 15th IEEE International New Circuits and Systems Conference (NEWCAS).

[28]  Octavia A. Dobre,et al.  Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[29]  Zhi Chen,et al.  Low-Complexity Detector in Sparse Code Multiple Access Systems , 2016, IEEE Communications Letters.