Stair Matrix and Its Applications to Massive MIMO Uplink Data Detection

In this paper, we investigate low-complexity data detection scheme for massive multiple-input multiple-output (MIMO) uplink transmission. We propose to utilize the stair matrix, instead of diagonal matrix in existing proposals, for the development, and achieve near linear minimum mean-square error detection performance. We first demonstrate the applicability of the proposed method by showing that the probability (that the convergence conditions are met) approaches one as long as sufficiently large number of antennas are equipped at the base station. We then propose an iterative method to perform data detection and show that much improved performance can be achieved with the computational complexity remaining at the same level of existing iterative methods, where the diagonal matrix is adopted. Furthermore, we conduct numerical simulations, and the results validate the significant performance enhancement of using the stair matrix over the diagonal matrix in all performance aspects. Moreover, we apply the proposed scheme to a massive MIMO system, where the extended vehicular A channel data are generated. The performance improvement of the proposed scheme over existing proposals is also validated.

[1]  Rodrigo C. de Lamare,et al.  Adaptive and Iterative Multi-Branch MMSE Decision Feedback Detection Algorithms for Multi-Antenna Systems , 2013, IEEE Trans. Wirel. Commun..

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

[3]  Emil Björnson,et al.  Optimal Design of Energy-Efficient Multi-User MIMO Systems: Is Massive MIMO the Answer? , 2014, IEEE Transactions on Wireless Communications.

[4]  Michael L. Honig,et al.  Adaptive reduced-rank interference suppression based on the multistage Wiener filter , 2002, IEEE Trans. Commun..

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

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

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

[8]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

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

[10]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

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

[12]  Cheng Li,et al.  A New Turbo Equalizer Conditioned on Estimated Channel for MIMO MMSE Receiver , 2017, IEEE Communications Letters.

[13]  Yong Zhang,et al.  Chebyshev-type methods and preconditioning techniques , 2011, Appl. Math. Comput..

[14]  B. Sundar Rajan,et al.  A Low-Complexity Detector for Large MIMO Systems and Multicarrier CDMA Systems , 2008, IEEE Journal on Selected Areas in Communications.

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

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

[17]  Chuan Tang,et al.  High Precision Low Complexity Matrix Inversion Based on Newton Iteration for Data Detection in the Massive MIMO , 2016, IEEE Communications Letters.

[18]  Xiaohu You,et al.  Efficient iterative soft detection based on polynomial approximation for massive MIMO , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

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

[20]  Benoît Champagne,et al.  Adaptive Reduced-Rank Receive Processing Based on Minimum Symbol-Error-Rate Criterion for Large-Scale Multiple-Antenna Systems , 2015, IEEE Transactions on Communications.

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

[22]  Jinho Choi,et al.  Large-Scale MIMO Detection Using MCMC Approach With Blockwise Sampling , 2016, IEEE Transactions on Communications.

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

[24]  Cheng Li,et al.  Soft Input Soft Output MMSE-SQRD Based Turbo Equalization for MIMO-OFDM Systems under Imperfect Channel Estimation , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[25]  Zheng Li Iterative Solutions Methods for Systems of Two Binary Operator Equations , 2006 .

[26]  B. Sundar Rajan,et al.  A Novel Monte-Carlo-Sampling-Based Receiver for Large-Scale Uplink Multiuser MIMO Systems , 2013, IEEE Transactions on Vehicular Technology.

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

[28]  Hao Lu Stair Matrices and Their Generalizations with Applications to Iterative Methods I: A Generalization of the Successive Overrelaxation Method , 1999, SIAM J. Numer. Anal..

[29]  Cheng Li,et al.  A low complexity soft-output data detection scheme based on Jacobi method for massive MIMO uplink transmission , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[31]  Yunlong Cai,et al.  Adaptive Linear Minimum BER Reduced-Rank Interference Suppression Algorithms Based on Joint and Iterative Optimization of Filters , 2013, IEEE Communications Letters.

[32]  Wei Dai,et al.  Structured Compressive Sensing-Based Spatio-Temporal Joint Channel Estimation for FDD Massive MIMO , 2015, IEEE Transactions on Communications.

[33]  Rodrigo C. de Lamare,et al.  Reduced-Rank Space-Time Adaptive Interference Suppression With Joint Iterative Least Squares Algorithms for Spread-Spectrum Systems , 2010, IEEE Trans. Veh. Technol..

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

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

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

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

[38]  LU HAO,et al.  STAIR MATRICES AND THEIR GENERALIZATIONS WITH APPLICATIONS TO ITERATIVE METHODS I: A GENERALIZATION OF THE SUCCESSIVE OVERRELAXATION METHOD∗ , 1999 .