Maximum likelihood low-complexity GSM detection for large MIMO systems

• DOI: 10.1016/j.sigpro.2020.107661
• Publication Date: 2020-05-22T07:47:09Z
• Authors: Victor M. Garcia-...; F.J. Martínez-Zal...; M. Angeles Simarro; Alberto Gonzalez
• Keywords: MIMO; TEORIA DE LA SEÑAL Y COMUNICACIONES; CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL; 0202 electrical engineering, electronic engineering, information engineering; INGENIERIA TELEMATICA; 02 engineering and technology; Maximum likelihood detection; GSM; Signal detection

[EN] Hard-Output Maximum Likelihood (ML) detection for Generalized Spatial Modulation (GSM) systems involves obtaining the ML solution of a number of different MIMO subproblems, with as many possible antenna configurations as subproblems. Obtaining the ML solution of all of the subproblems has a large computational complexity, especially for large GSM MIMO systems. In this paper, we present two techniques for reducing the computational complexity of GSM ML detection. The first technique is based on computing a box optimization bound for each subproblem. This, together with sequential processing of the subproblems, allows fast discarding of many of these subproblems. The second technique is to use a Sphere Detector that is based on box optimization for the solution of the subproblems. This Sphere Detector reduces the number of partial solutions explored in each subproblem. The experiments show that these techniques are very effective in reducing the computational complexity in large MIMO setups. This work has been partially supported by Spanish Ministry of Science, Innovation and Universities and by European Union through grant RTI2018-098085-BC41 (MCUI/AEI/FEDER), by GVA through PROMETEO/2019/109 and by Catedra Telefonica-UPV through SSENCE project.