A Low-Complexity Massive MIMO Detection Based on Approximate Expectation Propagation

Among various massive multiple-input multiple-output (MIMO) signal detection schemes, expectation propagation (EP) achieves superior performance in high-dimensional systems with high-order modulations and flexible antenna configurations. However, the inevitable matrix inversion in each iteration of EP brings unbearable computational burden, which hinders the efficient implementation. Several reduced-complexity variants of EP are proposed recently, which effectively alleviate the computational cost but at the expense of unacceptable performance loss. In this paper, a low-complexity massive MIMO detection is first proposed based on approximate EP, which relieves the computational complexity of the exact EP while maintaining the good performance. Particularly, the EP moment matching equations are reformulated to simplify the sequential updating procedure. In addition, an approximation based on the channel-hardening phenomenon is proposed to eliminate the matrix inversion at each iteration. Numerical results show that, for high-dimensional MIMO the proposed detector approaches the exact EP in term of bit-error-rate (BER) by a small number of iterations. No matter with symmetric or asymmetric antenna configuration, it outperforms other EP variants, Gaussian tree approximation, and channel-hardening exploiting message passing. An analysis of computational complexity reveals the high efficiency of the proposed detection compared to the state-of-the-art with flexible antenna configurations.

[1]  Xiaohu You,et al.  Low-Complexity Belief Propagation Detection for Correlated Large-Scale MIMO Systems , 2017, Journal of Signal Processing Systems.

[2]  Gerhard Fettweis,et al.  Unifying Message Passing Algorithms Under the Framework of Constrained Bethe Free Energy Minimization , 2017, IEEE Transactions on Wireless Communications.

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

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

[5]  Xiqi Gao,et al.  Generalized Approximate Message Passing Detection with Row-Orthogonal Linear Preprocessing for Uplink Massive MIMO Systems , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[6]  Pablo M. Olmos,et al.  Expectation Propagation Detection for High-Order High-Dimensional MIMO Systems , 2014, IEEE Transactions on Communications.

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

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

[9]  Xiaochen Xia,et al.  A 5G-Enabling Technology: Benefits, Feasibility, and Limitations of In-Band Full-Duplex mMIMO , 2018, IEEE Vehicular Technology Magazine.

[10]  Xiaohu You,et al.  Algorithm and architecture for joint detection and decoding for MIMO with LDPC codes , 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

[11]  Shi Jin,et al.  Improving expectation propagation with lattice reduction for massive MIMO detection , 2018, China Communications.

[12]  Jianhao Hu,et al.  A Low Complexity Expectation Propagation Detection for Massive MIMO System , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[13]  Tom Minka,et al.  Expectation Propagation for approximate Bayesian inference , 2001, UAI.

[14]  Ole Winther,et al.  Expectation Consistent Approximate Inference , 2005, J. Mach. Learn. Res..

[15]  Y. Ritov,et al.  Statistical Theory: A Concise Introduction , 2013 .

[16]  Manfred Opper,et al.  Expectation Propagation for Approximate Inference: Free Probability Framework , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

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

[18]  Sundeep Rangan,et al.  Expectation consistent approximate inference: Generalizations and convergence , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[19]  Marie-Laure Boucheret,et al.  Spectrally Efficient Iterative MU-MIMO Receiver for SC-FDMA Based on EP , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[20]  Xiaohu You,et al.  Expectation Propagation Detection with Neumann-Series Approximation for Massive MIMO , 2018, 2018 IEEE International Workshop on Signal Processing Systems (SiPS).

[21]  Mathini Sellathurai,et al.  Turbo-MIMO for wireless communications , 2004, IEEE Communications Magazine.

[22]  Xiaochen Xia,et al.  Beam-Domain Full-Duplex Massive MIMO: Realizing Co-time Co-frequency Uplink and Downlink Transmission in the Cellular System , 2017, IEEE Transactions on Vehicular Technology.

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

[24]  Xiaohu You,et al.  Improved symbol-based belief propagation detection for large-scale MIMO , 2015, 2015 IEEE Workshop on Signal Processing Systems (SiPS).

[25]  Xinyu Gao,et al.  Low-complexity signal detection using CG method for uplink large-scale MIMO systems , 2014, 2014 IEEE International Conference on Communication Systems.

[26]  Murat Torlak,et al.  A multistage linear receiver approach for MMSE detection in massive MIMO , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[27]  Emil Björnson,et al.  Linear Precoding Based on Polynomial Expansion: Large-Scale Multi-Cell MIMO Systems , 2013, IEEE Journal of Selected Topics in Signal Processing.

[28]  Juan José Murillo-Fuentes,et al.  Self and Turbo Iterations for MIMO Receivers and Large-Scale Systems , 2018, IEEE Wireless Communications Letters.

[29]  Jianhua Lu,et al.  An Expectation Propagation Perspective on Approximate Message Passing , 2015, IEEE Signal Processing Letters.

[30]  R. Michael Buehrer,et al.  BP, MF, and EP for Joint Channel Estimation and Detection of MIMO-OFDM Signals , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[32]  Kamran Ghavami Channel Estimation and Symbol Detection In Massive MIMO Systems Using Expectation Propagation , 2017 .

[33]  Pierluigi Maponi,et al.  The solution of linear systems by using the Sherman–Morrison formula , 2007 .

[34]  Jianhua Lu,et al.  Concise Derivation of Complex Bayesian Approximate Message Passing via Expectation Propagation , 2015, ArXiv.

[35]  Shuangfeng Han,et al.  Low-Complexity Soft-Output Signal Detection Based on Gauss–Seidel Method for Uplink Multiuser Large-Scale MIMO Systems , 2014, IEEE Transactions on Vehicular Technology.

[36]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[37]  Pablo M. Olmos,et al.  Probabilistic MIMO Symbol Detection With Expectation Consistency Approximate Inference , 2018, IEEE Transactions on Vehicular Technology.

[38]  Matthias W. Seeger,et al.  Bayesian Gaussian process models : PAC-Bayesian generalisation error bounds and sparse approximations , 2003 .

[39]  Xiaochen Xia,et al.  Hybrid Time-Switching and Power Splitting SWIPT for Full-Duplex Massive MIMO Systems: A Beam-Domain Approach , 2018, IEEE Transactions on Vehicular Technology.

[40]  Pablo M. Olmos,et al.  Improved performance of LDPC-coded MIMO systems with EP-based soft-decisions , 2014, 2014 IEEE International Symposium on Information Theory.

[41]  Pablo M. Olmos,et al.  Expectation Propagation as Turbo Equalizer in ISI Channels , 2017, IEEE Transactions on Communications.

[42]  Javier Céspedes Martín Approximate inference in massive MIMO scenarios with moment matching techniques , 2017 .