KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Improvement of Iterative Demodulation and Decoding for Spatially Coupling Data Transmission by Joint Sparse Graph

  • Liu, Zhengxuan (Beijing University of Posts and Telecommunications) ;
  • Kang, Guixia (Beijing University of Posts and Telecommunications) ;
  • Si, Zhongwei (Beijing University of Posts and Telecommunications) ;
  • Zhang, Ningbo (Beijing University of Posts and Telecommunications)
  • Received : 2016.05.29
  • Accepted : 2016.11.17
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

Keywords

References

  1. IMT-2020(5G) Promotion Group, 5G Vision and Requirements. May, 2014.
  2. Tao Y, Liu L, Liu S, et al, "A survey: Several technologies of non-orthogonal transmission for 5G," China Communications, vol. 12, no. 10, pp. 1-15, 2015.
  3. Dai L, Wang B, Yuan Y, et al., "Non-orthogonal multiple access for 5G: Solutions, challenges, opportunities, and future research trends," IEEE Communications Magazine, vol. 53, no. 9, pp. 74-81, 2015. https://doi.org/10.1109/MCOM.2015.7263349
  4. Felstrom A J, Zigangirov K S., "Time-varying periodic convolutional codes with low-density parity-check matrix," IEEE Transactions on Information Theory, vol. 45, no. 6, pp. 2181-2191, 1999. https://doi.org/10.1109/18.782171
  5. Kudekar S, Richardson T J, Urbanke R L,"Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC," IEEE Transactions on Information Theory, vol. 57, no. 2, pp. 803-834, 2011. https://doi.org/10.1109/TIT.2010.2095072
  6. Kudekar S, Richardson T, Urbanke R L, "Spatially coupled ensembles universally achieve capacity under belief propagation," IEEE Transactions on Information Theory, vol. 59, no. 12, pp. 7761-7813, 2013. https://doi.org/10.1109/TIT.2013.2280915
  7. Truhachev D, Schlegel C, "Spatially coupled streaming modulation," in Proc. of IEEE International Conference on Communications, pp. 3418-3422, June 9-13, 2013.
  8. Truhachev D, "Achieving AWGN multiple access channel capacity with spatial graph coupling," IEEE Communication Letters, vol. 16, no. 5, pp. 585-588, 2012. https://doi.org/10.1109/LCOMM.2012.031212.120228
  9. Schlegel C and Truhachev D, "Multiple access demodulation in the lifted signal graph with spatial coupling," IEEE Transactions on Information Theory, vol. 59, no. 4, pp. 2459-2470, 2013. https://doi.org/10.1109/TIT.2012.2232965
  10. Takeuchi K, Tanaka T, Kawabata T, "Improvement of BP-based CDMA multiuser detection by spatial coupling," in Proc. of IEEE International Symposium on Information Theory,pp.1489-1493, July 31-Aug. 5 , 2011.
  11. Takeuchi K, Tanaka T, Kawabata T, "Performance improvement of iterative multiuser detection for large sparsely spread CDMA systems by spatial coupling," IEEE Transactions on Information Theory, vol. 61, no. 4, pp. 1768-1794, 2015. https://doi.org/10.1109/TIT.2015.2400445
  12. Kudekar S, Pfister H D, "The effect of spatial coupling on compressive sensing," in Proc. of the 48th IEEE Communication, Control, and Computing , pp. 347-353, 2010.
  13. Donoho D L, Maleki A, Montanari A, "Message-passing algorithms for compressed sensing," in Proc. of the National Academy of Sciences, vol. 106, no. 45, pp. 18914-18919, 2009. https://doi.org/10.1073/pnas.0909892106
  14. Yedla A, Pfister H D, Narayanan K R, "Universality for the noisy Slepian-Wolf problem via spatial coupling," in Proc. of IEEE International Symposium on Information Theory, pp.2567-2571, 2011.
  15. Hassani S H, Macris N, and Urbanke R L. (Dec. 2011), "Threshold saturation in spatially coupled constraint satisfaction problems" [Online]. Available: http://arxiv.org/abs/1112.6320.
  16. Liu Z, Guo, Y, et al., "Fast convergence of joint demodulation and decoding based on joint sparse graph for spatially coupling data transmission," in Proc. of the 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Sept 4-8, 2016.
  17. Wen L, Razavi R, Imran M A, et al, "Design of joint sparse graph for OFDM system," IEEE Transactions on Wireless Communications, vol. 14, no. 4, pp. 1823-1836, 2015. https://doi.org/10.1109/TWC.2014.2373379
  18. Lentmaier M, Sridharan A, Zigangirov K S, et al, "Terminated LDPC convolutional codes with thresholds close to capacity," in Proc. of IEEE International Symposium on Information Theory, pp.1372-1376, 2005.
  19. Pearl J, "Probabilistic reasoning in intelligent systems: Networks of plausible inference," Morgan Kaufmann, 2014.
  20. Guo D, Wang C C, "Multiuser detection of sparsely spread CDMA," IEEE Journal on Selected Areas in Communications, Vol 26, no 3, pp.421-431, 2008. https://doi.org/10.1109/JSAC.2008.080402
  21. Richardson T J, Urbanke R L, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 599-618, 2001. https://doi.org/10.1109/18.910577
  22. Chung S Y, Richardson T J, Urbanke R L, "Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 657-670, 2001. https://doi.org/10.1109/18.910580
  23. Wen L, Razavi R, Xiao P, et al., "Fast convergence and reduced complexity receiver design for LDS-OFDM system," in Proc. of the 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), pp.918-922, September 2-5, 2014.
  24. Song G, Cheng J, Watanabe Y, "Maximum sum rate of repeat-accumulate interleave-division system by fixed-point analysis," IEEE Transactions on Communications, vol. 60, no. 10, pp. 3011-3022, 2012. https://doi.org/10.1109/TCOMM.2012.071812.110611
  25. Razavi M, Al-Imari M, Imran A, Hoshyar R, and Chen D, "On receiver design for uplink low density signature OFDM (LDS-OFDM)," IEEE Transactions on Communications, vol. 60, no. 11, pp. 3499-3508, 2012. https://doi.org/10.1109/TCOMM.2012.082812.110284