Low-complexity MMSE signal detection algorithm based on BiCGSTAB method for uplink massive MIMO systems

For large-scale multiple-input multiple-output (MIMO) systems, the near-optimal algorithm of minimum mean square error (MMSE) method is widely used for uplink signal detection, but the matrix inversion process leads to high computational complexity. In this paper, a low-complexity signal detection algorithm based on biconjugate gradient stabilized (BiCGSTAB) method is proposed. A special property of the MMSE filtering matrix indicates the appropriateness of this algorithm and the computational complexity analysis shows that this method is capable to reduce the complexity from O(K3) to O(K2) and can be easier to implement on FPGA. Finally, simulation result verifies the advantage of BiCGSTAB algorithm over other stationary iterative algorithms.

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

[2]  Linglong Dai,et al.  Structured Compressive Sensing Based Superimposed Pilot Design in Downlink Large-Scale MIMO Systems , 2014, ArXiv.

[3]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[4]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[5]  Aljoscha Smolic,et al.  Evaluation and FPGA Implementation of Sparse Linear Solvers for Video Processing Applications , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Linglong Dai,et al.  Matrix inversion-less signal detection using SOR method for uplink large-scale MIMO systems , 2014, 2014 IEEE Global Communications Conference.

[7]  Guanghui He,et al.  A Near-Optimal Detection Scheme Based on Joint Steepest Descent and Jacobi Method for Uplink Massive MIMO Systems , 2016, IEEE Communications Letters.

[8]  Leibo Liu,et al.  Low complexity signal detector based on Lanczos method for large-scale MIMO systems , 2016, 2016 6th International Conference on Electronics Information and Emergency Communication (ICEIEC).

[9]  Linglong Dai,et al.  Spectrally Efficient Time-Frequency Training OFDM for Mobile Large-Scale MIMO Systems , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Zhouyue Pi,et al.  LTE-advanced modem design: challenges and perspectives , 2012, IEEE Communications Magazine.

[11]  Yu Zhang,et al.  Low-Complexity MMSE Signal Detection Based on Richardson Method for Large-Scale MIMO Systems , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

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

[13]  Joseph R. Cavallaro,et al.  Conjugate gradient-based soft-output detection and precoding in massive MIMO systems , 2014, 2014 IEEE Global Communications Conference.

[14]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

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

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

[17]  Hsiao-Hwa Chen,et al.  IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs , 2008, IEEE Wireless Communications.

[18]  Sau-Gee Chen,et al.  New Systolic Arrays for Matrix Multiplication , 1994, ICPP.

[19]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[20]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[21]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[22]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .