Selection Based List Detection With Approximate Matrix Inversion for Large-Scale MIMO Systems

Large-scale multiple-input multiple-output (LS-MIMO) technology constitutes a foundation for next generation wireless communication systems. Detection techniques are a key issue for practical applications of LS-MIMO. Selection-based list detection is an attractive approach for LS-MIMO systems because of its massively parallelizable nature. In this paper, we propose an improved selection-based list detection algorithm that exploits the channel hardening phenomenon, making it suitable for LS-MIMO. We start by introducing a low latency approximate inversion technique for large dimensional complex matrices, which can be used not only in selection-based list detection but also in many other LS-MIMO detection algorithms. The proposed matrix inversion technique is integrated into linear as well as selection-based list detection algorithms for lower latency and deeper parallelism. Then our analysis of the impact of channel hardening on selection-based list detection motivates the use of an improved ordering scheme for the successive interference cancellation sub-detector. Finally, we compare our improved selection-based list detector with other two state-of-art low complexity LS-MIMO detection algorithms, namely, multistage likelihood ascent search (LAS) and message passing detection (MPD). Computer simulations show that the proposed selection-based list detector performs better than multistage LAS and has just a small fraction of dB performance loss compared with MPD. Because of its good performance and parallelizable nature, the proposed algorithm offers an attractive alternative for detection in practical LS-MIMO systems.

[1]  Harry Leib,et al.  Interference Cancellation Based Detection for V-BLAST With Diversity Maximizing Channel Partition , 2009, IEEE Journal of Selected Topics in Signal Processing.

[2]  Jacob Goldberger,et al.  MIMO Detection for High-Order QAM Based on a Gaussian Tree Approximation , 2010, IEEE Transactions on Information Theory.

[3]  F. Gagnon,et al.  Performance analysis of the V-BLAST algorithm: an analytical approach , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[4]  Björn E. Ottersten,et al.  On the complexity of sphere decoding in digital communications , 2005, IEEE Transactions on Signal Processing.

[5]  Xiaoli Ma,et al.  Element-Based Lattice Reduction Algorithms for Large MIMO Detection , 2013, IEEE Journal on Selected Areas in Communications.

[6]  Victor Y. Pan,et al.  An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..

[7]  Xin Wang,et al.  Low-Complexity Group Alternate Iterative List Detection for MIMO Systems , 2016, IEEE Access.

[8]  Li Bai,et al.  On the Relationship Between MMSE-SIC and BI-GDFE Receivers for Large Multiple-Input Multiple-Output Channels , 2008, IEEE Transactions on Signal Processing.

[9]  Yi Jiang,et al.  Asymptotic performance analysis of V-BLAST , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[10]  Boyu Li,et al.  On the matrix inversion approximation based on neumann series in massive MIMO systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[11]  Harry Leib,et al.  OFDM symbol detection integrated with channel multipath gains estimation for doubly-selective fading channels , 2017, Phys. Commun..

[12]  Harry Leib,et al.  Sphere Decoding for MIMO Systems with Newton Iterative Matrix Inversion , 2013, IEEE Communications Letters.

[13]  Fredrik Rusek,et al.  Approximative matrix inverse computations for very-large MIMO and applications to linear pre-coding systems , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

[15]  Ying-Chang Liang,et al.  Block-iterative generalized decision feedback equalizers for large MIMO systems: algorithm design and asymptotic performance analysis , 2006, IEEE Transactions on Signal Processing.

[16]  Lajos Hanzo,et al.  Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs , 2015, IEEE Communications Surveys & Tutorials.

[17]  Rodrigo C. de Lamare,et al.  Multiple Feedback Successive Interference Cancellation Detection for Multiuser MIMO Systems , 2011, IEEE Transactions on Wireless Communications.

[18]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[19]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[20]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Adi Ben-Israel,et al.  An iterative method for computing the generalized inverse of an arbitrary matrix , 1965 .

[22]  Yuanan Liu,et al.  Generalized Parallel Interference Cancellation With Near-Optimal Detection Performance , 2008, IEEE Transactions on Signal Processing.

[23]  Joseph R. Cavallaro,et al.  Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations , 2014, IEEE Journal of Selected Topics in Signal Processing.

[24]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[25]  B. Sundar Rajan,et al.  Low-Complexity Detection in Large-Dimension MIMO-ISI Channels Using Graphical Models , 2011, IEEE Journal of Selected Topics in Signal Processing.

[26]  Harry Leib,et al.  Asymptotic optimal detection for MIMO communication systems employing tree search with incremental channel partition preprocessing , 2013, Trans. Emerg. Telecommun. Technol..

[27]  Thomas L. Marzetta,et al.  Multiple-antenna channel hardening and its implications for rate feedback and scheduling , 2004, IEEE Transactions on Information Theory.

[28]  Emanuele Viterbo,et al.  Hardware implementation of a low-complexity detector for large MIMO , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[29]  Huaiyu Dai,et al.  On the Diversity Order of Spatial Multiplexing Systems With Transmit Antenna Selection: A Geometrical Approach , 2006, IEEE Transactions on Information Theory.

[30]  Peng Li,et al.  Multiple output selection-LAS algorithm in large MIMO systems , 2010, IEEE Communications Letters.

[31]  Lutz H.-J. Lampe,et al.  A performance study of MIMO detectors , 2006, IEEE Transactions on Wireless Communications.

[32]  Ying-Chang Liang,et al.  Asymptotic Performance of MMSE Receivers for Large Systems Using Random Matrix Theory , 2007, IEEE Transactions on Information Theory.

[33]  R. C. de Lamare,et al.  Adaptive and Iterative Multi-Branch MMSE Decision Feedback Detection Algorithms for Multi-Antenna Systems , 2013, IEEE Transactions on Wireless Communications.

[34]  Victor Y. Pan,et al.  Efficient parallel solution of linear systems , 1985, STOC '85.

[35]  António Rodrigues,et al.  Fast Matrix Inversion Updates for Massive MIMO Detection and Precoding , 2016, IEEE Signal Processing Letters.

[36]  Ananthanarayanan Chockalingam,et al.  Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance , 2011, IEEE Trans. Commun..

[37]  Jianhua Lu,et al.  Low-Complexity Iterative Detection for Large-Scale Multiuser MIMO-OFDM Systems Using Approximate Message Passing , 2014, IEEE Journal of Selected Topics in Signal Processing.

[38]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[39]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

[40]  Habib Hamam,et al.  FPGA implementation of floating-point complex matrix inversion based on GAUSS-JORDAN elimination , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[41]  Lie-Liang Yang.  Using Multi-Stage MMSE Detection to Approach Optimum Error Performance in Multiantenna MIMO Systems , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[42]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[43]  Ananthanarayanan Chockalingam,et al.  Channel Hardening-Exploiting Message Passing (CHEMP) Receiver in Large-Scale MIMO Systems , 2013, IEEE Journal of Selected Topics in Signal Processing.

[44]  Kerstin Mueller.  Mimo Wireless Communications From Real World Propagation To Space Time Code Design , 2016 .

[45]  Lei Ma,et al.  QR Decomposition-Based Matrix Inversion for High Performance Embedded MIMO Receivers , 2011, IEEE Transactions on Signal Processing.

[46]  B. Sundar Rajan,et al.  A Novel Monte-Carlo-Sampling-Based Receiver for Large-Scale Uplink Multiuser MIMO Systems , 2013, IEEE Transactions on Vehicular Technology.

[47]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[48]  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).

[49]  B. Sundar Rajan,et al.  Random-Restart Reactive Tabu Search Algorithm for Detection in Large-MIMO Systems , 2010, IEEE Communications Letters.