On the Low-Complexity, Hardware-Friendly Tridiagonal Matrix Inversion for Correlated Massive MIMO Systems

@article{Zhang2019OnTL,
  title={On the Low-Complexity, Hardware-Friendly Tridiagonal Matrix Inversion for Correlated Massive MIMO Systems},
  author={Chuan Zhang and Xiao Liang and Zhizhen Wu and Feng Wang and Shunqing Zhang and Zaichen Zhang and Xiaohu You},
  journal={IEEE Transactions on Vehicular Technology},
  year={2019},
  volume={68},
  pages={6272-6285}
}
  • Chuan Zhang, X. Liang, +4 authors X. You
  • Published 21 February 2018
  • Computer Science, Engineering, Mathematics
  • IEEE Transactions on Vehicular Technology
In massive multiple-input and multiple-output (M-MIMO) systems, one of the key challenges in the implementation is the large-scale matrix inversion operation, as widely used in channel estimation, equalization, detection, and decoding procedures. Traditionally, to handle this complexity issue, several low-complexity matrix inversion approximation methods have been proposed, including the classic Cholesky decomposition and the Neumann series expansion (NSE). However, the conventional approaches… 
An Efficient Detector for Massive MIMO Based on Improved Matrix Partition
TLDR
A two-level and block diagonal based improved Neumann series approximation (TL-BD-INSA) algorithm is proposed, suitable for both ideal uncorrelated channels and the correlated channels with multiple-antenna user equipment (MAUE) system, which exhibits performance comparable to the exact method while having a lower computational load.
Low-complexity soft-output signal detector for massive MIMO with higher order QAM constellations
TLDR
A low-complexity soft-output signal detector for multiuser massive MIMO communication systems employing Gray-coded higher order QAM with square constellations is proposed and approaches the performance of the ZF algorithm with only 3 iterations.
Low Complexity Linear Detectors for Massive MIMO: A Comparative Study
TLDR
This paper studies the pros and cons of iterative matrix inversion methods where the number of computations and bit-error-rate (BER) are considered to compare between the methods and shows that the conjugate gradient and optimized coordinate descent methods exhibit the lowest complexity with an acceptable performance.
A Low Complexity Near-Optimal Iterative Linear Detector for Massive MIMO in Realistic Radio Channels of 5G Communication Systems
TLDR
Numerical results illustrate that the conjugate-gradient (CG) method is numerically robust and obtains the best performance with lowest number of multiplications and when the ratio between the user antennas and base station antennas is close to 1, iterative matrix inversion methods are not attaining a good detector’s performance.
An Efficient Massive MIMO Detector Based on Second-Order Richardson Iteration: From Algorithm to Flexible Architecture
TLDR
The proposed detector is competitive in terms of energy and area efficiency compared to state-of-the-art iterative detectors, and it can adapt to the varied channel condition and the number of users in massive MIMO systems.
Efficient Hybrid Linear Massive MIMO Detector Using Gauss–Seidel And Successive Over-Relaxation
TLDR
A hybrid detector based on the joint GS and SOR methods is proposed where the initial solution is determined by the first iteration of GS method, showing a considerable complexity reduction and performance enhancement over all methods when the BUAR is small.
A Robust Hybrid Iterative Linear Detector for Massive MIMO Uplink Systems
TLDR
Numerical results show that proposed algorithm achieves high accuracy and relieve the computational complexity even when the BS-to-user-antenna ratio (BUAR) is small.
A Low-Complexity Detection Algorithm for Uplink Massive MIMO Systems Based on Alternating Minimization
TLDR
An algorithm based on the alternating minimization technique to solve the uplink massive multiple-input multiple-output (MIMO) detection problem is proposed, specifically designed to avoid any matrix inversion and any computations of the Gram matrix at the receiver.
Quantum version of MMSE-based massive MIMO uplink detection
TLDR
A comprehensive quantum algorithm for encoding the estimated signal into a quantum state is presented, synthesizing the subroutines of state preparation, Hamiltonian simulation, phase estimation and so on, which confirms the applicability of the quantum algorithm.
High-Throughput FPGA Implementation of Matrix Inversion for Control Systems
TLDR
An efficient and robust method for the field-programmable gate array (FPGA) calculation of the matrix inversion that steals the characteristics of both the upper triangular matrix and its inversion to reduce the computation load and improve the numerical stability.
...
1
2
...

References

SHOWING 1-10 OF 50 REFERENCES
Coefficient adjustment matrix inversion approach and architecture for massive MIMO systems
TLDR
The matrix inversion approach based on coefficient adjustment (CA), which is more adaptable to correlated channel with higher throughput, is proposed and the corresponding hardware architecture is given.
Efficient matrix inversion architecture for linear detection in massive MIMO systems
TLDR
FPGA implementation results of matrix inversion for 4 × 32 massive MIMO system have shown that the proposed architecture can achieve 56.7% higher frequency with only 58.9% hardware resources of its existing counterparts.
Approximate matrix inversion for high-throughput data detection in the large-scale MIMO uplink
TLDR
This paper proposes a novel VLSI architecture to efficiently compute the approximate inverse using a systolic array and shows reference FPGA implementation results for various system configurations.
Hardware efficient approximative matrix inversion for linear pre-coding in massive MIMO
TLDR
A hardware efficient linear precoder for Massive MIMO Base Stations comprising a very large number of antennas, say, in the order of 100s, serving multiple users simultaneously is described and a method to speed-up the convergence of the Neumann series by using tri-diagonal precondition matrices is proposed, which lowers the complexity even further.
Linear Precoding Based on Polynomial Expansion: Large-Scale Multi-Cell MIMO Systems
TLDR
This paper uses random matrix theory to derive a deterministic expression of the asymptotic signal-to-interference-and-noise ratio for each user based on channel statistics and provides an optimization algorithm to approximate the coefficients that maximize the network-wide weighted max-min fairness.
Approximative matrix inverse computations for very-large MIMO and applications to linear pre-coding systems
TLDR
This paper presents a low complexity approximation of down-link Zero Forcing linear pre-coding for very-large multi-user MIMO systems, and can significantly reduce the computational complexity for large enough systems, i.e., where the authors have enough BS antenna elements.
VLSI design of large-scale soft-output MIMO detection using conjugate gradients
TLDR
This work proposes an FPGA design for soft-output data detection in orthogonal frequency-division multiplexing (OFDM)-based large-scale (multi-user) MIMO systems that uses a modified version of the conjugate gradient least square (CGLS) algorithm.
Efficient architecture for soft-output massive MIMO detection with Gauss-Seidel method
TLDR
An efficient architecture for massive MIMO soft-output detection based on Gauss-Seidel method with acceptable overhead complexity, a truncated Neumann series of the first 2 terms, is employed for initialization.
Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations
TLDR
This work proposes a new approximate matrix inversion algorithm relying on a Neumann series expansion, which substantially reduces the complexity of linear data detection in single-carrier frequency-division multiple access (SC-FDMA)-based large-scale MIMO systems.
Adaptive Preconditioned Iterative Linear Detection and Architecture for Massive MU-MIMO Uplink
TLDR
This paper devotes itself in exploring the convergence properties of iterative linear solvers and then leverages the proposed adaptive precondition technique to improve the convergence rate, and proposes hardware architecture for the APSD detector based on iteration bound analysis and architectural optimization for the first time.
...
1
2
3
4
5
...