Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Iterative Group Detection and Decoding for Large MIMO Systems

  • Choi, Jun Won (Dept. of Electrical Engineering, Hanyang University) ;
  • Lee, Byungju (Institute of New Media and Communications and School of Electrical and Computer Engineering, Seoul National University) ;
  • Shim, Byonghyo (Institute of New Media and Communications and School of Electrical and Computer Engineering, Seoul National University)
  • Published : 2015.12.31
⟨ Previous Next ⟩

Abstract

Recently, a variety of reduced complexity soft-in soft-output detection algorithms have been introduced for iterative detection and decoding (IDD) systems. However, it is still challenging to implement soft-in soft-output detectors for MIMO systems due to heavy burden in computational complexity. In this paper, we propose a soft detection algorithm for MIMO systems which performs close to the full dimensional joint detection, yet offers significant complexity reduction over the existing detectors. The proposed algorithm, referred to as soft-input soft-output successive group (SSG) detector, detects a subset of symbols (called a symbol group) successively using a deliberately designed preprocessing to suppress the inter-group interference. In fact, the proposed preprocessor mitigates the effect of the interfering symbol groups successively using a priori information of the undetected groups and a posteriori information of the detected groups. Simulation results on realistic MIMO systems demonstrate that the proposed SSG detector achieves considerable complexity reduction over the conventional approaches with negligible performance loss.

Keywords

Acknowledgement

Supported by : MSIP/IITP, National Research Foundation of Korea (NRF)

References

  1. B. Hochwald and S. T. Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no.3, pp. 389-399, Mar. 2003. https://doi.org/10.1109/TCOMM.2003.809789
  2. X. Wang and H. V. Poor, "Iterative (Turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, No. 7, pp. 1046-1061, July 1999, https://doi.org/10.1109/26.774855
  3. P. Robertson, P. Hoeher, and E. Villebrun, "Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding," European Trans. on Telecommun., vol. 8, no.2, pp. 119-125, Mar. 1997. https://doi.org/10.1002/ett.4460080202
  4. A. D.Murugan, H. E. Gamal, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: Rediscovering the sequential decoder," IEEE Trans. Inform. Theory, vol. 52, pp. 933-953, Mar. 2006. https://doi.org/10.1109/TIT.2005.864418
  5. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, pp. 463-471, Apr. 1985. https://doi.org/10.1090/S0025-5718-1985-0777278-8
  6. J. Choi, B. Shim, and A. Singer, "Efficient soft-input soft-output tree detection via an improved path metric," IEEE Trans. Inf. Theory, vol. 58, pp. 1518-1533, Mar. 2012. https://doi.org/10.1109/TIT.2011.2177590
  7. J. Lee, B. Shim, and I. Kang, "Soft-input soft-output list sphere detection with a probabilistic radius tightening," IEEE Trans. Wireless Commun., vol. 11, pp. 2848-2857, Aug. 2012.
  8. J. Koo, S. Kim, and J. Kim, "A parallel collaborative sphere decoder for a MIMO communication system," J. Commun. Netw., vol. 16, no. 6, pp. 620-626, Dec. 2014. https://doi.org/10.1109/JCN.2014.000108
  9. L. G. Barbero and T. S. Thompson, "Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems," IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 2804-2814, Sept. 2008. https://doi.org/10.1109/TVT.2007.914064
  10. D. W. Water and J. R. Barry, "The chase family of detection algorithms for multiple-input multiple-output channels," IEEE Trans. Signal Process., vol. 56, pp. 739-747, Feb. 2008. https://doi.org/10.1109/TSP.2007.907904
  11. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006. https://doi.org/10.1109/JSAC.2005.862402
  12. J. Hagenauer, and C. Kuhn, "The list-sequential (LISS) algorithm and its application," IEEE Trans. Commun. vol. 55, pp. 918-928, May 2007. https://doi.org/10.1109/TCOMM.2007.896097
  13. M. K. Varanasi, "Group detection for synchronous Gaussian codedivision multiple-access channels," IEEE Trans. Inf. Theory, vol. 41, no. 4, pp. 1083-1096, July 1995. https://doi.org/10.1109/18.391251
  14. J. Luo, K. Pattipati, P. Willett, and G. Levchuk, "Optimal grouping algorithm for a group decision feedback detector in synchronous CDMA communications," IEEE Trans. Commun., vol. 51, no. 3, pp. 341-346, Mar. 2003. https://doi.org/10.1109/TCOMM.2003.809756
  15. X. Li, H. C. Huang, A. Lozano, and G. J. Foschini, "Reduced-complexity detection algorithms for systems using multi-element arrays," in Proc. IEEE GLOBECOM, Dec. 2000, pp. 1072-1076.
  16. A. Elkhazin, K. Plataniotis, and S. Pasupathy, "Reduced-dimension MAP turbo-BLAST detection," IEEE Trans. Commun., vol. 54, no. 1, pp. 108-118, Jan. 2006. https://doi.org/10.1109/TCOMM.2005.861658
  17. B. Zarikoff, J. K. Cavers, and S. Bavarian, "An iterative groupwise multiuser detector for overloaded MIMO applications," IEEE Trans. Wireless Commun., vol. 6, no. 2, pp. 443-447, Feb. 2007. https://doi.org/10.1109/TWC.2007.05317
  18. J. Choi, B. Shim, A. Singer, and N. Cho, "A low-complexity decoding via reduced dimension maximum likelihood search," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1780-1793, Mar. 2010. https://doi.org/10.1109/TSP.2009.2036482
  19. G. E. Bottomley and Y.-P. E. Wang, "A novel multistage group detection technique and application," IEEE Trans. Wireless Commun., vol. 9, no. 8, pp. 2438-2443, Aug. 2010. https://doi.org/10.1109/TWC.2010.061710.091460
  20. M. Krause, D. P. Taylor, and P. A. Martin, "List-based group-wise symbol detection for multiple signal communication," IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1636-1644, May 2011. https://doi.org/10.1109/TWC.2011.041211.101164
  21. M. Sellathurai and S. Haykin, "Turbo-BLAST for wireless communications: theory and experiments," IEEE Trans. Signal Process., vol. 50, pp. 2538-2546, Oct. 2002. https://doi.org/10.1109/TSP.2002.803327
  22. P. W. C. Chan, H. Mow, R. D. Murch, and K. B. Letaief, "The evolution path of 4G networks: FDD or TDD?," IEEE Commun. Mag., vol. 44, no. 12, pp. 42-50, Dec. 2006. https://doi.org/10.1109/MCOM.2006.273098
  23. P.W.Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "VBLAST: An architecture for realizaing very high data rates over the richscattering wireless channel," in Proc. URSI International Symposium on Signals, Systems, and Electronics, Sept. 1998, pp. 295-300.
  24. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no.2, pp. 429- 445, Mar. 1996. https://doi.org/10.1109/18.485714
  25. J. Choi, A. C. Singer, J. Lee, and N. I. Cho, "Improved linear soft-input soft-output detection via soft feedback successive interference cancellation," IEEE Trans. Commun., vol. 58, no. 3, pp. 986-996, Mar. 2010. https://doi.org/10.1109/TCOMM.2010.03.080469
  26. R. W. Heath, S. Sandhu, and A. J. Paulraj, "Antenna selection for spatial multiplexing systems with linear receivers," IEEE Commun. Lett., vol. 5, no. 4, pp. 142-144, Apr. 2001. https://doi.org/10.1109/4234.917094
  27. S.M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall, 1998.
  28. S. Verdu, Multiuser Detection, Cambridge University Press, 2003.
  29. C. Lim, T. Yoo, B. Clerckx, B. Lee, and B. Shim, "Recent trend of multiuser MIMO technologies in LTE-Advanced," IEEE Comm. Mag., pp. 127-135, Mar. 2013.
  30. J. Wang, M. Wu, and F. Zheng, "The codebook design for MIMO precoding systems in LTE and LTE-A," in Proc. IEEE WiCOM, Sept. 2010, pp. 1-4.
  31. S. Jia, S. Shiqiang, and Q. Haiyang, 3GPP Long Term Evolution: Principle and System Design, Posts and Telecom Press, 2008.
  32. B. Clerckx, Y. Zhou, and S. Kim, "Practical codebook design for limited feedback spatial multiplexing," in Proc. IEEE ICC, May 2008, pp. 3982-3987.
  33. 3GPP TS 36.213: "Evolved Universal Terrestrial Radio Access (EUTRA); Physical layer precedures," V9.3.0, Sept. 2010.
  34. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge, 1985.