A Set-Theoretic Approach to Mimo Detection

In this paper, we propose a set-theoretic framework for MIMO detection. Various low-complexity MIMO detection algorithms achieve excellent performance on i.i.d. Gaussian channels, but they typically incur high performance loss if realistic channel models are considered. Compared to existing low-complexity iterative detectors such as approximate message passing (AMP), the proposed algorithms do not impose any structure the channel matrix. Simulations with a realistic channel model show that the proposed methods are competitive with detectors based on orthogonal AMP (OAMP), which compute matrix inverses in each iteration. At the same time, the proposed methods do not require matrix inverses, and their complexity is similar to AMP.