Iterative group detection and decoding for large MIMO systems

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.

[1]  John R. Barry,et al.  The Chase Family of Detection Algorithms for Multiple-Input Multiple-Output Channels , 2008, IEEE Trans. Signal Process..

[2]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[3]  Nam Ik Cho,et al.  Low-Complexity Decoding via Reduced Dimension Maximum-Likelihood Search , 2010, IEEE Transactions on Signal Processing.

[4]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[5]  James K. Cavers,et al.  An iterative groupwise multiuser detector for overloaded MIMO applications , 2007, IEEE Transactions on Wireless Communications.

[6]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[7]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[8]  Andrew C. Singer,et al.  Efficient Soft-Input Soft-Output Tree Detection via an Improved Path Metric , 2011, IEEE Transactions on Information Theory.

[9]  Jaeseok Kim,et al.  A parallel collaborative sphere decoder for a MIMO communication system , 2014, Journal of Communications and Networks.

[10]  Desmond P. Taylor,et al.  List-Based Group-Wise Symbol Detection for Multiple Signal Communications , 2011, IEEE Transactions on Wireless Communications.

[11]  K.Venkatesh Prasad,et al.  Fundamentals of statistical signal processing: Estimation theory: by Steven M. KAY; Prentice Hall signal processing series; Prentice Hall; Englewood Cliffs, NJ, USA; 1993; xii + 595 pp.; $65; ISBN: 0-13-345711-7 , 1994 .

[12]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Nam Ik Cho,et al.  Improved linear soft-input soft-output detection via soft feedback successive interference cancellation , 2010, IEEE Transactions on Communications.

[14]  John S. Thompson,et al.  Extending a Fixed-Complexity Sphere Decoder to Obtain Likelihood Information for Turbo-MIMO Systems , 2008, IEEE Transactions on Vehicular Technology.

[15]  Gregory E. Bottomley,et al.  A Novel Multistage Group Detection Technique and Applications , 2010, IEEE Transactions on Wireless Communications.

[16]  Wai Ho Mow,et al.  The evolution path of 4G networks: FDD or TDD? , 2006, IEEE Communications Magazine.

[17]  Byonghyo Shim,et al.  Soft-Input Soft-Output List Sphere Detection with a Probabilistic Radius Tightening , 2012, IEEE Transactions on Wireless Communications.

[18]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[19]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[20]  Jin Wang,et al.  The Codebook Design for MIMO Precoding Systems in LTE and LTE-A , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[21]  Giuseppe Caire,et al.  A unified framework for tree search decoding: rediscovering the sequential decoder , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[22]  John R. Barry,et al.  The Chase Family of Detection Algorithms for Multiple-Input Multiple-Output Channels , 2008, IEEE Transactions on Signal Processing.

[23]  Krishna R. Pattipati,et al.  Optimal grouping algorithm for a group decision feedback detector in synchronous CDMA communications , 2003, IEEE Trans. Commun..

[24]  Konstantinos N. Plataniotis,et al.  Reduced dimension MAP turbo-BLAST detection , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[25]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

[26]  Angel E. Lozano,et al.  Reduced-complexity detection algorithms for systems using multi-element arrays , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[27]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[28]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[29]  Bruno Clerckx,et al.  Practical Codebook Design for Limited Feedback Spatial Multiplexing , 2008, 2008 IEEE International Conference on Communications.

[30]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[31]  Mahesh K. Varanasi,et al.  Group detection for synchronous Gaussian code-division multiple-access channels , 1995, IEEE Trans. Inf. Theory.

[32]  Robert W. Heath,et al.  Antenna selection for spatial multiplexing systems with linear receivers , 2001, IEEE Communications Letters.

[33]  Joachim Hagenauer,et al.  The List-Sequential (LISS) Algorithm and Its Application , 2007, IEEE Transactions on Communications.