Fast blind MIMO decoding through vertex hopping

Thomas R. Dean, Jonathan R. Perlstein, Mary Wootters, Andrea J. Goldsmith

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We present an algorithm that efficiently performs blind decoding of MIMO signals. That is, given no channel state information (CSI) at either the transmitter or the receiver, our algorithm takes a block of samples and returns an estimate of the underlying data symbols. In prior work, the problem of blind decoding was formulated as a non-convex optimization problem. In this paper, we present an algorithm that efficiently solves this non-convex problem in practical settings. This algorithm leverages the concepts of linear and mixed-integer linear programming. Empirically, we show that our technique has an error performance close to that of zero-forcing with perfect CSI at the receiver. Initial estimates of the run time of the algorithm presented in this paper suggest that the real-time blind decoding of MIMO signals is possible for even modest-sized MIMO systems.

Original languageEnglish (US)
Article number8720191
Pages (from-to)3669-3682
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number7
StatePublished - Jul 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


  • MIMO
  • blind source separation
  • multiuser detection
  • optimization


Dive into the research topics of 'Fast blind MIMO decoding through vertex hopping'. Together they form a unique fingerprint.

Cite this