A discrete first-order method for large-scale MIMO detection with provable guarantees

Huikang Liu, Man Chung Yue, Anthony Man Cho So, Wing Kin Ma

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)

Abstract

In this paper, we consider a simple and low-complexity discrete first-order method called the Generalized Power Method (GPM) for large-scale MIMO detection. The GPM is essentially a projected gradient method and exploits the fact that the projection onto the discrete MPSK or QAM constellation is efficiently computable. As our main contribution, we first show that under certain conditions on the channel and additive noise, the GPM will converge to the true symbol vector in a finite number of iterations. We then show that the aforementioned conditions will be satisfied with high probability under standard probabilistic models of the channel and noise. Besides enjoying strong theoretical guarantees, the proposed method is shown in our simulations to be competitive with existing methods in terms of both detection performance and numerical efficiency. We believe that our techniques will find further applications in the development of high-performance detection methods for massive MIMO.

Original languageEnglish
Title of host publication18th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
Volume2017-July
ISBN (Electronic)9781509030088
DOIs
Publication statusPublished - 19 Dec 2017
Externally publishedYes
Event18th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2017 - Sapporo, Japan
Duration: 3 Jul 20176 Jul 2017

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2017-July

Conference

Conference18th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2017
Country/TerritoryJapan
CitySapporo
Period3/07/176/07/17

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Cite this