Fast and Robust Expectation Propagation MIMO Detection via Preconditioned Conjugated Gradient

TL;DR

This paper introduces an inversion-free expectation propagation algorithm for MIMO detection that reduces computational complexity and enhances stability, outperforming traditional methods especially in high multi-user scenarios.

Contribution

It proposes a novel inversion-free EP detection method using preconditioned conjugate gradient and variance approximation, improving efficiency and stability in massive MIMO systems.

Findings

Reduces complexity of MIMO detection with EP using conjugate gradient.

Achieves better stability and performance in high multi-user scenarios.

Outperforms original EP detector in numerical studies.

Abstract

We study the expectation propagation (EP) algorithm for symbol detection in massive multiple-input multiple-output (MIMO) systems. The EP detector shows excellent performance but suffers from a high computational complexity due to the matrix inversion, required in each EP iteration to perform marginal inference on a Gaussian system. We propose an inversion-free variant of the EP algorithm by treating inference on the mean and variance as two separate and simpler subtasks: We study the preconditioned conjugate gradient algorithm for obtaining the mean, which can significantly reduce the complexity and increase stability by relying on the Jacobi preconditioner that proves to fit the EP characteristics very well. For the variance, we use a simple approximation based on linear regression of the Gram channel matrix. Numerical studies on the Rayleigh-fading channel and on a realistic 3GPP channel model reveal the efficiency of the proposed scheme, which offers an attractive performance-complexity tradeoff and even outperforms the original EP detector in high multi-user inference cases where the matrix inversion becomes numerically unstable.