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

Ami Wiesel; Yonina C. Eldar; Shlomo Shamai

doi:10.1109/LSP.2005.853044

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 journal › Article › peer-review

119 Scopus citations

Abstract

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 language	English
Pages (from-to)	653-656
Number of pages	4
Journal	IEEE Signal Processing Letters
Volume	12
Issue number	9
DOIs	https://doi.org/10.1109/LSP.2005.853044
State	Published - Sep 2005
Externally published	Yes

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.

Keywords

MIMO systems
Maximum likelihood detection
Semidefinite relaxation

Access to Document

10.1109/LSP.2005.853044

Cite this

@article{66b21e7213024a158743c8ab4c15a2ec,

title = "Semidefinite relaxation for detection of 16-QAM signaling in MIMO channels",

abstract = "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.",

keywords = "MIMO systems, Maximum likelihood detection, Semidefinite relaxation",

author = "Ami Wiesel and Eldar, {Yonina C.} and Shlomo Shamai",

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.",

year = "2005",

month = sep,

doi = "10.1109/LSP.2005.853044",

language = "אנגלית",

volume = "12",

pages = "653--656",

journal = "IEEE Signal Processing Letters",

issn = "1070-9908",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "9",

}

TY - JOUR

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

AU - Wiesel, Ami

AU - Eldar, Yonina C.

AU - Shamai, Shlomo

N1 - 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.

PY - 2005/9

Y1 - 2005/9

N2 - 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.

AB - 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.

KW - MIMO systems

KW - Maximum likelihood detection

KW - Semidefinite relaxation

UR - http://www.scopus.com/inward/record.url?scp=27644579613&partnerID=8YFLogxK

U2 - 10.1109/LSP.2005.853044

DO - 10.1109/LSP.2005.853044

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:27644579613

SN - 1070-9908

VL - 12

SP - 653

EP - 656

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

IS - 9

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this