Fast convergence of joint demodulation and decoding based on joint sparse graph for spatially coupling data transmission

Spatially coupling data transmission (SCDT) is a multiple access technique. Since both SCDT and low density parity-check (LDPC) codes can be represented by a factor graph, a joint sparse graph (JSG) including the single graphs of SCDT and LDPC codes is constructed. Based on the JSG, the joint demodulation and decoding (JDD) by applying belief propagation (BP) algorithm in the parallel schedule is performed, but its convergence rate is slow. In order to accelerate convergence rate, a new serial schedule is proposed. The extrinsic information transfer (EXIT) charts of iterative JDD are investigated for the two schedules and employed to evaluate their converge behaviour. EXIT analysis and simulation results demonstrate that about half iteration number can be saved at the cost of marginal system performance loss. Furthermore, compared with separate demodulation and decoding, turbo-structured JDD and the uncoupling structured JDD, the JDD based on JSG for SCDT by utilizing serial schedule achieves the best performance.

[1]  Rudiger Urbanke,et al.  Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC , 2010, ISIT.

[2]  Christian Schlegel,et al.  Spatially coupled streaming modulation , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[4]  Zhiqiang He,et al.  Boosts to LDPC-coded IDMA systems , 2008 .

[5]  Michael Lentmaier,et al.  Terminated LDPC convolutional codes with thresholds close to capacity , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[6]  Toshiyuki Tanaka,et al.  Performance Improvement of Iterative Multiuser Detection for Large Sparsely Spread CDMA Systems by Spatial Coupling , 2012, IEEE Transactions on Information Theory.

[7]  Keigo Takeuchi Accelerating Iterative Detection for Spatially Coupled Systems by Collaborative Training , 2013, IEEE Communications Letters.

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

[9]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.

[10]  Christian Schlegel,et al.  Multiple Access Demodulation in the Lifted Signal Graph With Spatial Coupling , 2013, IEEE Trans. Inf. Theory.

[11]  Muhammad Ali Imran,et al.  Fast convergence and reduced complexity receiver design for LDS-OFDM system , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

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