Ultra-Low-Complexity, Non-Linear Processing for MU-MIMO Systems

Chathura Jayawardena,Konstantinos Nikitopoulos

2024-09-24

Abstract:Non-linear detection schemes can substantially improve the achievable throughput and connectivity capabilities of uplink MU-MIMO systems that employ linear detection. However, the complexity requirements of existing non-linear soft detectors that provide substantial gains compared to linear ones are at least an order of magnitude more complex, making their adoption challenging. In particular, joint soft information computation involves solving multiple vector minimization problems, each with a complexity that scales exponentially with the number of users. This work introduces a novel ultra-low-complexity, non-linear detection scheme that performs joint Detection and Approximate Reliability Estimation (DARE). For the first time, DARE can substantially improve the achievable throughput (e.g., 40%) with less than 2x the complexity of linear MMSE, making non-linear processing extremely practical. To enable this, DARE includes a novel procedure to approximate the reliability of the received bits based on the region of the received observable that can efficiently approach the accurately calculated soft detection performance. In addition, we show that DARE can achieve a better throughput than linear detection when using just half the base station antennas, resulting in substantial power savings (e.g., 500 W). Consequently, DARE is a very strong candidate for future power-efficient MU-MIMO developments, even in the case of software-based implementations, as in the case of emerging Open-RAN systems. Furthermore, DARE can achieve the throughput of the state-of-the-art non-linear detectors with complexity requirements that are orders of magnitude lower.

Signal Processing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: in multi - user MIMO (MU - MIMO) systems, although the existing nonlinear detection schemes can significantly improve the system throughput and connection capabilities, their complexity is much higher than that of linear detection schemes, resulting in difficult deployment in practical applications. Specifically, the complexity of joint soft - information calculation increases exponentially with the number of users, which makes the practical application of nonlinear detection challenging.

### Core problems of the paper
1. **High complexity**: The complexity of the existing nonlinear soft detectors is at least one order of magnitude higher than that of linear detectors, especially in large - scale MU - MIMO systems.
2. **High power consumption**: In order to support a large number of transmission streams, the base station needs to be equipped with a large number of antennas and RF links, which leads to huge power consumption.
3. **Trade - off between performance and complexity**: How to achieve near - optimal detection performance while maintaining low complexity has become an urgent problem to be solved.

### Solutions proposed in the paper
To solve the above problems, the paper introduces a brand - new ultra - low - complexity nonlinear detection scheme - DARE (Detection and Approximate Reliability Estimation). The main features of DARE are as follows:

1. **Approximate reliability estimation**: DARE approximates the reliability information of received bits through a novel method, thus avoiding the complex calculations in traditional methods.
2. **Fixed delay and complexity**: DARE has a fixed processing delay and complexity, can be efficiently implemented on hardware, and at the same time avoids the bottleneck of sorting operations.
3. **Performance improvement**: Experimental results show that DARE can increase the throughput by more than 40% when the complexity is only twice that of the linear MMSE detector.
4. **Reduce the number of base station antennas**: DARE can still provide a throughput better than linear detection when using half of the base station antennas, thereby significantly reducing the power consumption of the base station (for example, 500W).

### Formula representation
The key to DARE lies in its approximate calculation of Log - Likelihood Ratio (LLR). The traditional LLR calculation formula is:
\[ L(b_j) \approx \min_{s \in S_{-1}^j} \left\{ \frac{1}{\sigma^2} \| y - Hs \|^2 \right\} - \min_{s \in S_{+1}^j} \left\{ \frac{1}{\sigma^2} \| y - Hs \|^2 \right\} \]
where \( S_{-1}^j \) and \( S_{+1}^j \) are the sets of symbol vectors with the \( j \) - th bit being - 1 and + 1 respectively.

DARE greatly reduces the computational complexity by selecting the candidate symbols closest to the received signal and approximating the LLR based on these candidate symbols.

### Summary
By introducing DARE, this paper successfully solves the problem of excessive complexity of nonlinear detection in MU - MIMO systems, achieves high - performance detection at low complexity, and provides a more efficient solution for future MU - MIMO systems.