Linear Precoding Based on Polynomial Expansion: Large-Scale Multi-Cell MIMO Systems

Large-scale MIMO systems can yield a substantial improvement in spectral efficiency for future communication systems. Due to the finer spatial resolution achieved by a huge number of antennas at the base stations, these systems have shown to be robust to inter-user interference and the use of linear precoding is asymptotically optimal. However, most precoding schemes exhibit high computational complexity as the system dimensions increase. For example, the near-optimal RZF requires the inversion of a large matrix. This motivated our companion paper, where we proposed to solve the issue in single-cell multi-user systems by approximating the matrix inverse by a truncated polynomial expansion (TPE), where the polynomial coefficients are optimized to maximize the system performance. We have shown that the proposed TPE precoding with a small number of coefficients reaches almost the performance of RZF but never exceeds it. In a realistic multi-cell scenario involving large-scale multi-user MIMO systems, the optimization of RZF precoding has thus far not been feasible. This is mainly attributed to the high complexity of the scenario and the non-linear impact of the necessary regularizing parameters. On the other hand, the scalar weights in TPE precoding give hope for possible throughput optimization. Following the same methodology as in the companion paper, we exploit random matrix theory to derive a deterministic expression for the asymptotic SINR for each user. We also provide an optimization algorithm to approximate the weights that maximize the network-wide weighted max-min fairness. The optimization weights can be used to mimic the user throughput distribution of RZF precoding. Using simulations, we compare the network throughput of the TPE precoding with that of the suboptimal RZF scheme and show that our scheme can achieve higher throughput using a TPE order of only 3

Low Complexity Polynomial Expansion Detector with Deterministic Equivalents of the Moments of Channel Gram Matrix for Massive MIMO Uplink

We consider a low complexity polynomial expansion (PE) detector in a massive multiple-input multiple-output (MIMO) uplink channel. In contrast to most massive MIMO systems in the literature, where single antenna user equipments (UEs) are assumed, multiple antenna UEs are employed in this paper. Moreover, the channel between a base station (BS) and a UE is a jointly correlated Rician fading channel. The PE detector reduces the computational complexity of the minimum mean square error (MMSE) detector by replacing the matrix inversion with an approximate matrix polynomial. The coefficients of the approximate matrix polynomial are computed from the deterministic equivalents of the moments of the channel Gram matrix. We use operator-valued free probability, which is a more general version of free probability, to derive the deterministic equivalents. In particular, we use the operator-valued moment-cumulant formula. The proposed low complexity PE detector is easy to compute. Simulation results show that the proposed detector can achieve performance close to the MMSE detector