University of Oulu

A. Elgabli, A. Elghariani, V. Aggarwal and M. R. Bell, "A Low-Complexity Detection Algorithm for Uplink Massive MIMO Systems Based on Alternating Minimization," in IEEE Wireless Communications Letters, vol. 8, no. 3, pp. 917-920, June 2019,

A low-complexity detection algorithm for uplink massive MIMO systems based on alternating minimization

Saved in:
Author: Elgabli, Anis1; Elghariani, Ali2; Aggarwal, Vaneet3;
Organizations: 1Purdue University, West Lafayette, IN, USA
2ECE, Purdue University, West Lafayette, IN, USA
3IE, Purdue University, West Lafayette, IN, USA
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.2 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2019
Publish Date: 2020-04-27


In this letter, we propose an algorithm based on the alternating minimization technique to solve the uplink massive multiple-input multiple-output (MIMO) detection problem. The proposed algorithm is specifically designed to avoid any matrix inversion and any computations of the Gram matrix at the receiver. The algorithm provides a lower complexity compared to the conventional minimum mean square error detection technique, especially when the total number of user equipment antennas (across all users) is close to the number of base station antennas. The idea is that the algorithm re-formulates the maximum-likelihood detection problem as a sum of convex functions based on decomposing the received vector into multiple vectors. Each vector represents the contribution of one of the transmitted symbols in the received vector. Alternating minimization is used to solve the new formulated problem in an iterative manner with a closed-form solution update in every iteration. Simulation results demonstrate the efficacy of the proposed algorithm in the uplink massive MIMO setting for both coded and uncoded cases.

see all

Series: IEEE wireless communications letters
ISSN: 2162-2337
ISSN-E: 2162-2345
ISSN-L: 2162-2337
Volume: 8
Issue: 3
Pages: 917 - 920
DOI: 10.1109/LWC.2019.2899852
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Copyright information: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.