Sub-Graph Based Joint Sparse Graph for Sparse Code Multiple Access Systems

Sparse code multiple access (SCMA) is a promising air interface candidate technique for next-generation mobile networks, especially for massive machine-type communications. In this paper, we design a low-density parity-check (LDPC) coded SCMA detector by combining the sparse graphs of LDPC and SCMA into one joint sparse graph (JSG). In our proposed scheme, the SCMA sparse graph defined by small size indicator matrix is utilized to construct the JSG, which is termed as sub-graph-based JSG of SCMA (SG-JSG-SCMA). In this paper, we first study the binary-LDPC coded SG-JSG-SCMA system. To combine the SCMA variable node and LDPC variable node into one joint variable node, a non-binary LDPC (NB-LDPC) coded SG-JSG-SCMA is also proposed. Furthermore, to reduce the complexity of NB-LDPC coded SG-JSG-SCMA, a joint trellis representation (JTR) is introduced to represent the search space of NB-LDPC coded SG-JSG-SCMA. Based on JTR, a low complexity joint trellis-based detection and decoding algorithm is proposed to reduce the computational complexity of the NB-LDPC coded SG-JSG-SCMA system. According to the simulation results, SG-JSG-SCMA brings significant performance improvement compare with the conventional receiver using the disjoint approach, and it can also outperform a turbo-structured receiver with comparable complexity. Moreover, the joint approach also has advantages in terms of processing latency compare with the turbo approaches.

[1]  Jianhao Hu,et al.  A High Performance Joint Detection and Decoding Scheme for LDPC Coded SCMA System , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[2]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[3]  David J. C. MacKay,et al.  Comparison of constructions of irregular Gallager codes , 1999, IEEE Trans. Commun..

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

[5]  David Declercq,et al.  Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure , 2013, IEEE Transactions on Communications.

[6]  Georgios B. Giannakis,et al.  Linear constellation-precoding for OFDM with maximum multipath diversity and coding gains , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[7]  David Declercq,et al.  Decoding Algorithms for Nonbinary LDPC Codes Over GF$(q)$ , 2007, IEEE Transactions on Communications.

[8]  Minjian Zhao,et al.  An optimized superposition constellation and region-restricted MPA detector for LDS system , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[10]  Ling Qiu,et al.  Edge Selection-Based Low Complexity Detection Scheme for SCMA System , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[11]  Mohammed Al-Imari,et al.  Joint Sparse Graph for FBMC/OQAM Systems , 2018, IEEE Transactions on Vehicular Technology.

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

[13]  H. Vincent Poor,et al.  Cooperative Non-orthogonal Multiple Access With Simultaneous Wireless Information and Power Transfer , 2015, IEEE Journal on Selected Areas in Communications.

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

[15]  Krishnamurthy Giridhar,et al.  Exploiting multipath diversity in multiple antenna OFDM systems with spatially correlated channels , 2005, IEEE Transactions on Vehicular Technology.

[16]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[17]  Muhammad Ali Imran,et al.  On Receiver Design for Uplink Low Density Signature OFDM (LDS-OFDM) , 2012, IEEE Transactions on Communications.

[18]  Muhammad Ali Imran,et al.  Design of Joint Sparse Graph for OFDM System , 2015, IEEE Transactions on Wireless Communications.

[19]  Man Su,et al.  Improved algorithm for joint detection and decoding on the joint sparse graph for CDMA systems , 2016, IET Commun..

[20]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[21]  Miguel R. D. Rodrigues,et al.  Comparison of Convolutional and Turbo Coding for Broadband FWA Systems , 2007, IEEE Transactions on Broadcasting.

[22]  Ananthanarayanan Chockalingam,et al.  EXIT Chart Based Design of Irregular LDPC Codes for Large-MIMO Systems , 2013, IEEE Communications Letters.

[23]  William T. Freeman,et al.  Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology , 1999, Neural Computation.

[24]  Xu Li,et al.  Non-Orthogonal Random Access for 5G Networks , 2017, IEEE Transactions on Wireless Communications.

[25]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[26]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

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

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

[29]  Man Su,et al.  Joint sparse graph over GF(q) for code division multiple access systems , 2015, IET Commun..

[30]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

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

[32]  Xiaohu Ge,et al.  5G wireless communication systems: prospects and challenges [Guest Editorial] , 2014 .

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

[34]  Reza Hoshyar,et al.  Dynamic Grouped Chip-Level Iterated Multiuser Detection Based on Gaussian Forcing Technique , 2008, IEEE Communications Letters.

[35]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[36]  Jaap van de Beek,et al.  Multiple Access with Low-Density Signatures , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[37]  Xu Li,et al.  Non-Orthogonal Random Access (NORA) for 5G Networks , 2017, ArXiv.

[38]  Bin Xia,et al.  Iterative detection and decoding for SCMA systems with LDPC codes , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[39]  Guoan Bi,et al.  A Survey on Protograph LDPC Codes and Their Applications , 2015, IEEE Communications Surveys & Tutorials.

[40]  Zhi Chen,et al.  Joint Sparse Graph-Detector Design for Downlink MIMO-SCMA Systems , 2017, IEEE Wireless Communications Letters.

[41]  David Declercq,et al.  Non-Binary Decoder Diversity for Dense or Locally-Dense Parity-Check Codes , 2011, IEEE Transactions on Communications.

[42]  Hongxin Song,et al.  Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording , 2003 .

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

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

[45]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[46]  R. Koetter,et al.  Turbo equalization , 2004, IEEE Signal Processing Magazine.