A Fast-Convergent Detector Based on Joint Jacobi and Richardson Method for Uplink Massive MIMO Systems

Minimum mean squared error (MMSE) detector achieves near-optimal error rate performance for massive multiple-input multiple-output (M-MIMO) systems but involves large-scale matrix inversion operations with high complexity. Therefore, several approximated matrix inversion algorithms have been proposed. However, their convergence turns out to be very slow. In this paper, a new approach based on joint Jacobi and Richardson method is proposed. We show that the proposed method accelerate the convergence rate at low-complexity for different base station (BS)-to-user-antenna ratio (BUAR). Moreover, a promising initial estimate is utilized to achieve closer-to-optimal initialization for the proposed method. To further accelerate the convergence rate, we introduce a new approximated-eigenvalue based relaxation parameter. The convergence proof of the proposed algorithm is also provided in this work. We analyze the computational complexity of different methods and demonstrate the performance differences with numerical simulations.

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

[2]  Mérouane Debbah,et al.  Massive MIMO: How many antennas do we need? , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[4]  Xiaoming Dai,et al.  A Low-Complexity Data Detection Algorithm for Massive MIMO Systems , 2019, IEEE Access.

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

[6]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[7]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[8]  Linglong Dai,et al.  Low-complexity near-optimal signal detection for uplink large-scale MIMO systems , 2014, ArXiv.

[9]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

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

[11]  Erik G. Larsson,et al.  Fixed-Complexity Soft MIMO Detection via Partial Marginalization , 2008, IEEE Transactions on Signal Processing.

[12]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

[13]  Zhongfeng Wang,et al.  An Improved Gauss-Seidel Algorithm and Its Efficient Architecture for Massive MIMO Systems , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[15]  In-Cheol Park,et al.  Low-complexity symbol detection for massive MIMO uplink based on Jacobi method , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[16]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.