On the complexity of very large multi-user MIMO detection

This work discusses efficient techniques for detection in large-dimension multi-user multiple-input multiple-output (MIMO) systems that are highly overdetermined. We exemplify the application of conjugate gradient methods in the setup of our interest and compare its performance with respect to methods based on the Neumann series expansion. We also bring to light some important insights on the performance versus complexity tradeoffs that have not been uplifted before.

[1]  Donald L. Schilling,et al.  Multistage linear receivers for DS-CDMA systems , 1996, Int. J. Wirel. Inf. Networks.

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

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

[4]  2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Toronto, ON, Canada, June 22-25, 2014 , 2014, International Workshop on Signal Processing Advances in Wireless Communications.

[5]  Joseph R. Cavallaro,et al.  Implementation trade-offs for linear detection in large-scale MIMO systems , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[7]  Markku J. Juntti,et al.  Iterative implementation of linear multiuser detection for dynamic asynchronous CDMA systems , 1998, IEEE Trans. Commun..

[8]  Fredrik Rusek,et al.  Iterative receivers with channel estimation for multi-user MIMO-OFDM: complexity and performance , 2012, EURASIP Journal on Wireless Communications and Networking.

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

[10]  Youming Li,et al.  A Low Complexity Linear Precoding Technique for Next Generation VDSL Downstream Transmission Over Copper , 2007, IEEE Transactions on Signal Processing.

[11]  B. Sundar Rajan,et al.  Layered Tabu Search Algorithm for Large-MIMO Detection and a Lower Bound on ML Performance , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Erik G. Larsson,et al.  SUMIS: A Near-Optimal Soft-Ouput MIMO Detector at Low and Fixed Complexity , 2012, ArXiv.

[13]  B. Sundar Rajan,et al.  High-Rate Space–Time Coded Large-MIMO Systems: Low-Complexity Detection and Channel Estimation , 2008, IEEE Journal of Selected Topics in Signal Processing.

[14]  Mérouane Debbah,et al.  Making smart use of excess antennas: Massive MIMO, small cells, and TDD , 2013, Bell Labs Technical Journal.

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

[16]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[17]  Thomas L. Marzetta,et al.  Performance of Conjugate and Zero-Forcing Beamforming in Large-Scale Antenna Systems , 2013, IEEE Journal on Selected Areas in Communications.