An Efficient Detector for Massive MIMO Based on Improved Matrix Partition

Massive multiple-input multiple-output (M-MIMO) brings better robustness and spectral efficiency but higher computational challenges compared to small-scale MIMO. One of the key challenges is the large-scale matrix inversion, as widely employed in channel estimation and detection. Traditionally, to address the issue, several low-complexity matrix inversion methods have been proposed, including the tri-diagonal matrix approximation (TMA) and the Neumann-series approximation (NSA). Although the previous methods effectively alleviate the computational cost, they all fail to exploit the typical properties of channel matrices, leading to unsatisfactory error-rate performance in some non-ideal scenarios. To solve the issue, in this paper, a two-level and block diagonal based improved Neumann series approximation (TL-BD-INSA) algorithm is proposed, which is suitable for both ideal uncorrelated channels and the correlated channels with multiple-antenna user equipment (MAUE) system. First, a two-level block diagonal iteration based on matrix partition is employed, which exhibits performance comparable to the exact method while having a lower computational load. An improved normalization factor is then introduced to accelerate convergence. Numerical results show that, for <inline-formula><tex-math notation="LaTeX">$128\times 32$</tex-math></inline-formula> MIMO with MAUE non-ideal channel, the proposed algorithm performs only 0.25 dB away from the exact matrix inversion when bit error rate (BER) <inline-formula><tex-math notation="LaTeX">$ = 10^{-3}$</tex-math></inline-formula>. The implementation on Xilinx Virtex-7 FPGA and ASIC with TSMC 45 nm shows that the proposed detector can achieve 1731 bps/slices and 0.463 Gbps/mm<inline-formula><tex-math notation="LaTeX">$^2$</tex-math></inline-formula> hardware efficiency, respectively, demonstrating that the proposed system can achieve a well trade-off between error performance and implementation efficiency.

[1]  Jianxin Dai,et al.  Simplified matrix polynomial-aided block diagonalization precoding for massive MIMO systems , 2016, 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM).

[2]  John McAllister,et al.  Software-Defined Sphere Decoding for FPGA-Based MIMO Detection , 2012, IEEE Transactions on Signal Processing.

[3]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[4]  Yuan-Hao Huang,et al.  A generalized eigenvalue decomposition processor for multi-user MIMO precoding , 2016, 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

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

[6]  Joseph R. Cavallaro,et al.  Decentralized Equalization With Feedforward Architectures for Massive MU-MIMO , 2018, IEEE Transactions on Signal Processing.

[7]  D. Shnidman A generalized nyquist criterion and an optimum linear receiver for a pulse modulation system , 1967 .

[8]  Fredrik Rusek,et al.  Hardware efficient approximative matrix inversion for linear pre-coding in massive MIMO , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  Josef A. Nossek,et al.  On the condition number distribution of complex wishart matrices , 2010, IEEE Transactions on Communications.

[10]  Lajos Hanzo,et al.  MIMO-Aided Near-Capacity Turbo Transceivers: Taxonomy and Performance versus Complexity , 2012, IEEE Communications Surveys & Tutorials.

[11]  Xiaohu You,et al.  Downlink and Uplink Transmissions in Distributed Large-Scale MIMO Systems for BD Precoding with Partial Calibration , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

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

[13]  Xiaohu You,et al.  Efficient architecture for soft-output massive MIMO detection with Gauss-Seidel method , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[14]  Bei Yin Low Complexity Detection and Precoding for Massive MIMO Systems: Algorithm, Architecture, and Application , 2014 .

[15]  B. Rajan,et al.  Improved large-MIMO detection based on damped belief propagation , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[16]  Magnus Jansson,et al.  Estimating MIMO channel covariances from training data under the Kronecker model , 2009, Signal Process..

[17]  Liang Liu,et al.  Decentralized Massive MIMO Processing Exploring Daisy-Chain Architecture and Recursive Algorithms , 2019, IEEE Transactions on Signal Processing.

[18]  Xiaohu You,et al.  Implementation of a Cloud-Based Cell-Free Distributed Massive MIMO System , 2020, IEEE Communications Magazine.

[19]  W. van Etten An Optimum Linear Receiver for Multiple Channel Digital Transmission Systems , 1975, IEEE Trans. Commun..

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

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

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

[23]  Xiaohu You,et al.  Coefficient adjustment matrix inversion approach and architecture for massive MIMO systems , 2015, 2015 IEEE 11th International Conference on ASIC (ASICON).

[24]  Xiaohu You,et al.  A Low-Complexity Massive MIMO Detection Algorithm Based on Matrix Partition , 2018, 2018 IEEE International Workshop on Signal Processing Systems (SiPS).

[25]  Jun Hu,et al.  Graph-based detection algorithms for layered space-time architectures , 2008, IEEE Journal on Selected Areas in Communications.

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

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

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

[29]  Pei-Yun Tsai,et al.  Efficient Implementation of QR Decomposition for Gigabit MIMO-OFDM Systems , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[31]  Yu Zhang,et al.  Low-Complexity Signal Detection for Large-Scale MIMO in Optical Wireless Communications , 2015, IEEE Journal on Selected Areas in Communications.

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

[33]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

[34]  F. Jondral,et al.  Rapidly converging polynomial expansion multiuser detector with low complexity for CDMA systems , 2002 .

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

[36]  Joseph R. Cavallaro,et al.  Implicit vs. Explicit Approximate Matrix Inversion for Wideband Massive MU-MIMO Data Detection , 2018, J. Signal Process. Syst..

[37]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[38]  Xiaohu You,et al.  On the Low-Complexity, Hardware-Friendly Tridiagonal Matrix Inversion for Correlated Massive MIMO Systems , 2018, IEEE Transactions on Vehicular Technology.

[39]  Friedrich Jondral,et al.  Low complexity polynomial expansion multiuser detector for CDMA systems , 2005, IEEE Transactions on Vehicular Technology.

[40]  Zhongfeng Wang,et al.  Low-complexity detection algorithms based on matrix partition for massive MIMO , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[41]  Jie Liu,et al.  Efficient complex matrix inversion for MIMO OFDM systems , 2017, Journal of Communications and Networks.

[42]  Xiaohu You,et al.  Quantum version of MMSE-based massive MIMO uplink detection , 2020, Quantum Inf. Process..

[43]  Joseph R. Cavallaro,et al.  Decentralized Baseband Processing for Massive MU-MIMO Systems , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

[45]  Joseph R. Cavallaro,et al.  VLSI design of large-scale soft-output MIMO detection using conjugate gradients , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).