Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels

Ami Wiesel*, Yonina C. Eldar, Shlomo Shamai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

118 Scopus citations


We develop a computationally efficient approximation of the maximum likelihood (ML) detector for 16 quadrature amplitude modulation (16-QAM) in multiple-input multiple-output (MIMO) systems. The detector is based on a convex relaxation of the ML problem. The resulting optimization is a semidefinite program that can be solved in polynomial time with respect to the number of inputs in the system. Simulation results in a random MIMO system show that the proposed algorithm outperforms the conventional decorrelator detector by about 2.5 dB at high signal-to-noise ratios.

Original languageAmerican English
Pages (from-to)653-656
Number of pages4
JournalIEEE Signal Processing Letters
Issue number9
StatePublished - Sep 2005
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received December 30, 2004; revised February 28, 2005. This work was supported by the European Union 6th framework programme, via the NEWCOM network of excellence, and by the ISRAEL SCIENCE FOUNDATION by the Israel Academy of Sciences and Humanities. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Dominic K. C. Ho.


  • MIMO systems
  • Maximum likelihood detection
  • Semidefinite relaxation


Dive into the research topics of 'Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels'. Together they form a unique fingerprint.

Cite this