Fast Matrix Inversion Updates for Massive MIMO Detection and Precoding

In this letter, methods and corresponding complexities for fast matrix inversion updates in the context of massive multiple-input multiple-output (MIMO) are studied. In particular, we propose an on-the-fly method to recompute the zero forcing (ZF) filter when a user is added or removed from the system. Additionally, we evaluate the recalculation of the inverse matrix after a new channel estimation is obtained for a given user. Results are evaluated numerically in terms of bit error rate (BER) using the Neumann series approximation as the initial inverse matrix. It is concluded that, with fewer operations, the performance after an update remains close to the initial one.

[1]  Emil Björnson,et al.  Massive MIMO Systems With Non-Ideal Hardware: Energy Efficiency, Estimation, and Capacity Limits , 2013, IEEE Transactions on Information Theory.

[2]  Fredrik Rusek,et al.  Hardware efficient approximative matrix inversion for linear pre-coding in massive MIMO , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[3]  Matthew J. Beal.  Variational algorithms for approximate Bayesian inference , 2003 .

[4]  Joseph R. Cavallaro,et al.  Approximate matrix inversion for high-throughput data detection in the large-scale MIMO uplink , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[5]  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.

[6]  William W. Hager,et al.  Updating the Inverse of a Matrix , 1989, SIAM Rev..

[7]  Xiaoli Ma,et al.  Massive MIMO and Its Detection , 2014 .

[8]  Xiang-Gen Xia,et al.  On fast recursive algorithms for V-BLAST with optimal ordered SIC detection , 2009, IEEE Transactions on Wireless Communications.

[9]  Mário Marques da Silva,et al.  MIMO Processing for 4G and Beyond: Fundamentals and Evolution , 2014 .

[10]  António Rodrigues,et al.  Massive MIMO full-duplex relaying with optimal power allocation for independent multipairs , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[11]  Shobhit Maheshwari,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2015 .

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

[13]  Emil Björnson,et al.  Massive MIMO: ten myths and one critical question , 2015, IEEE Communications Magazine.

[14]  Kostas Berberidis,et al.  A square-root adaptive V-BLAST algorithm for fast time-varying MIMO channels , 2006, IEEE Signal Processing Letters.

[15]  Leszek Szczecinski,et al.  Low complexity adaptation of MIMO MMSE receivers, implementation aspects , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[16]  D. Goldfarb.  Modification Methods for Inverting Matrices and Solving Systems of Linear Algebraic Equations , 1972 .

[17]  M. Ylinen,et al.  A fixed-point implementation of matrix inversion using Cholesky decomposition , 2003, 2003 46th Midwest Symposium on Circuits and Systems.