English

Fast Blind MIMO Decoding through Vertex Hopping

Signal Processing 2019-05-10 v2 Optimization and Control

Abstract

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 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 work, we present an algorithm that efficiently solves this non-convex problem in practical settings. This algorithm leverages 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 runtime of the algorithm presented in this work suggest that the real-time blind decoding of MIMO signals is possible for even modest-sized MIMO systems.

Keywords

Cite

@article{arxiv.1810.07856,
  title  = {Fast Blind MIMO Decoding through Vertex Hopping},
  author = {Thomas Dean and Jonathan Perlstein and Mary Wootters and Andrea Goldsmith},
  journal= {arXiv preprint arXiv:1810.07856},
  year   = {2019}
}

Comments

submitted to IEEE Transaction on Wireless Communications

R2 v1 2026-06-23T04:44:00.978Z