Efficient Sparse Code Multiple Access Decoder Based on Deterministic Message Passing Algorithm

Being an effective non-orthogonal multiple access (NOMA) technique, sparse code multiple access (SCMA) is promising for future wireless communication. Compared with orthogonal techniques, SCMA enjoys higher overloading tolerance and lower complexity because of its sparsity. In this paper, based on deterministic message passing algorithm (DMPA), algorithmic simplifications such as domain changing and probability approximation are applied for SCMA decoding. Early termination, adaptive decoding, and initial noise reduction are also employed for faster convergence and better performance. Numerical results show that the proposed optimizations benefit both decoding complexity and speed. Furthermore, efficient hardware architectures based on folding and retiming are proposed. VLSI implementation is also given in this paper. Comparison with the state-of-the-art have shown the proposed decoder's advantages in both latency and throughput (multi-Gbps).

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

[2]  Luo Zhong,et al.  Study on key techniques for 3G mobile learning platform based on cloud service , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[3]  Keshab K. Parhi,et al.  Synthesis of control circuits in folded pipelined DSP architectures , 1992 .

[4]  Josef A. Nossek,et al.  A new retiming algorithm for circuit design , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[5]  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.

[6]  D. T. Wang,et al.  Iteration bounds of single-rate data flow graphs for concurrent processing , 1993 .

[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]  Jianhao Hu,et al.  A Low Complexity Sparse Code Multiple Access Detector Based on Stochastic Computing , 2018, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Kai Niu,et al.  Pattern Division Multiple Access—A Novel Nonorthogonal Multiple Access for Fifth-Generation Radio Networks , 2017, IEEE Transactions on Vehicular Technology.

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

[11]  Alireza Bayesteh,et al.  SCMA for downlink multiple access of 5G wireless networks , 2014, 2014 IEEE Global Communications Conference.

[12]  Yuanqing Xia,et al.  TDMA-Based IEEE 802.15.4 for Low-Latency Deterministic Control Applications , 2016, IEEE Transactions on Industrial Informatics.

[13]  Muhammad Adeel Pasha,et al.  Towards design and automation of hardware-friendly NOMA receiver with iterative multi-user detection , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[14]  Z. Dawy,et al.  Design methodologies and power setting strategies for WCDMA serial interference cancellation receivers , 2004, International Zurich Seminar on Communications, 2004.

[15]  Jianhao Hu,et al.  A low complexity SCMA detector based on stochastic computation , 2017, 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS).

[16]  Mohamed-Slim Alouini,et al.  Non-Orthogonal Multiple Access for Large-Scale 5G Networks: Interference Aware Design , 2017, IEEE Access.

[17]  Bin Chen,et al.  Low Density Parity Check codes with quasi-cyclic structure and zigzag pattern , 2014, 2014 12th International Conference on Signal Processing (ICSP).

[18]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

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

[20]  Keshab K. Parhi,et al.  Systematic synthesis of DSP data format converters using life-time analysis and forward-backward register allocation , 1992 .

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

[22]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[23]  Ilya Lebedev,et al.  NOMA with imperfect SIC implementation , 2017, IEEE EUROCON 2017 -17th International Conference on Smart Technologies.

[24]  Keshab K. Parhi,et al.  Determining the iteration bounds of single-rate and multi-rate data-flow graphs , 1994, Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems.

[25]  Xiaohu You,et al.  Efficient hardware architecture of deterministic MPA decoder for SCMA , 2016, 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[26]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

[27]  Ali N. Akansu,et al.  Orthogonal trans multiplexer: A multiuser communications platform from FDMA to CDMA , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[28]  Ming Jiang,et al.  Adaptive-Normalized/Offset Min-Sum Algorithm , 2010, IEEE Communications Letters.

[29]  Valentin Savin,et al.  Self-corrected Min-Sum decoding of LDPC codes , 2008, 2008 IEEE International Symposium on Information Theory.

[30]  Keshab K. Parhi.  Calculation of minimum number of registers in arbitrary life time chart , 1994, Proceedings of 7th International Conference on VLSI Design.

[31]  Jianhao Hu,et al.  Low complexity sparse code multiple access decoder based on tree pruned method , 2016, 2016 IEEE International Conference on Digital Signal Processing (DSP).

[32]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[33]  Jiaru Lin,et al.  Improved Message Passing Algorithms for Sparse Code Multiple Access , 2017, IEEE Transactions on Vehicular Technology.

[34]  Elena P. Ivanova,et al.  LTE eNB traffic analysis and key techniques towards 5G mobile networks , 2017, 2017 40th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[35]  Javier Gozalvez,et al.  Tentative 3GPP Timeline for 5G [Mobile Radio] , 2015, IEEE Vehicular Technology Magazine.

[36]  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).

[37]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[38]  José C. Monteiro,et al.  Retiming sequential circuits for low power , 1993, ICCAD.

[39]  Yifei Yuan.  Non‐orthogonal Multi‐User Superposition and Shared Access , 2016 .

[40]  H. Vincent Poor,et al.  Non-Orthogonal Multiple Access in Multi-Cell Networks: Theory, Performance, and Practical Challenges , 2016, IEEE Communications Magazine.

[41]  Yan Li,et al.  Improved min-sum decoding algorithms for irregular LDPC codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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