An Efficient Global Algorithm for One-Bit Maximum-Likelihood MIMO Detection

Cheng Yang Yu*, Mingjie Shao, Wei Kun Chen, Ya Feng Liu, Wing Kin Ma

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

There has been growing interest in implementing massive MIMO systems by one-bit analog-to-digital converters (ADCs), which have the benefit of reducing the power consumption and hardware complexity. One-bit MIMO detection arises in such a scenario. It aims to detect the multiuser signals from the one-bit quantized received signals in an uplink channel. In this paper, we consider one-bit maximum-likelihood (ML) MIMO detection in massive MIMO systems, which amounts to solving a large-scale nonlinear integer programming problem. We propose an efficient global algorithm for solving the one-bit ML MIMO detection problem. We first reformulate the problem as a mixed integer linear programming (MILP) problem that has a massive number of linear constraints. The massive number of linear constraints raises computational challenges. To solve the MILP problem efficiently, we custom build a light-weight branch-and-bound tree search algorithm, where the linear constraints are incrementally added during the tree search procedure and only small-size linear programming subproblems need to be solved at each iteration. We provide simulation results to demonstrate the efficiency of the proposed method.

Original languageEnglish
Title of host publication2023 IEEE 24th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2023 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages231-235
Number of pages5
ISBN (Electronic)9781665496261
DOIs
Publication statusPublished - 2023
Event24th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2023 - Shanghai, China
Duration: 25 Sept 202328 Sept 2023

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Conference

Conference24th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2023
Country/TerritoryChina
CityShanghai
Period25/09/2328/09/23

Keywords

  • One-bit MIMO detection
  • maximum-likelihood
  • mixed integer linear programming

Fingerprint

Dive into the research topics of 'An Efficient Global Algorithm for One-Bit Maximum-Likelihood MIMO Detection'. Together they form a unique fingerprint.

Cite this