A semidefinite relaxation approach to MIMO detection for high-order QAM constellations

Nicholas D. Sidiropoulos; Zhi Quan Luo

doi:10.1109/LSP.2006.874443

A semidefinite relaxation approach to MIMO detection for high-order QAM constellations

Nicholas D. Sidiropoulos, Zhi Quan Luo

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

113 Scopus citations

Abstract

A new and conceptually simple semidefinite relaxation approach is proposed for MIMO detection in communication systems employing high-order QAM constellations. The new approach affords improved detection performance compared to existing solutions of comparable worst-case complexity order, which is nearly cubic in the dimension of the transmitted symbol vector and independent of the constellation order for uniform QAM, or affine in the constellation order for nonuniform QAM.

Original language	English (US)
Pages (from-to)	525-528
Number of pages	4
Journal	IEEE Signal Processing Letters
Volume	13
Issue number	9
DOIs	https://doi.org/10.1109/LSP.2006.874443
State	Published - Sep 2006

Bibliographical note

Funding Information:
Manuscript received November 10, 2005; revised February 27, 2006. The work of N. D. Sidiropoulos was supported in part by the U.S. ARO under ERO Contract N62558-03-C-0012, in part by the European Union under FP6 U-BROAD STREP # 506790, and in part by the GSRT. The work of Z.-Q. Luo was supported in part by the National Science Foundation under Grant DMS-0312416. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Philip Schniter.

Keywords

High-order QAM
Integer least squares
Lattice search
Multi-user detection
Multiple-input multiple-output (MIMO) detection
Semidefinite programming
Semidefinite relaxation (SDR)

Access

10.1109/LSP.2006.874443

OpenUrl availability

Full text

Cite this

@article{904e2fe49c1844bdab4bad14c5e25f94,

title = "A semidefinite relaxation approach to MIMO detection for high-order QAM constellations",

abstract = "A new and conceptually simple semidefinite relaxation approach is proposed for MIMO detection in communication systems employing high-order QAM constellations. The new approach affords improved detection performance compared to existing solutions of comparable worst-case complexity order, which is nearly cubic in the dimension of the transmitted symbol vector and independent of the constellation order for uniform QAM, or affine in the constellation order for nonuniform QAM.",

keywords = "High-order QAM, Integer least squares, Lattice search, Multi-user detection, Multiple-input multiple-output (MIMO) detection, Semidefinite programming, Semidefinite relaxation (SDR)",

author = "Sidiropoulos, {Nicholas D.} and Luo, {Zhi Quan}",

note = "Funding Information: Manuscript received November 10, 2005; revised February 27, 2006. The work of N. D. Sidiropoulos was supported in part by the U.S. ARO under ERO Contract N62558-03-C-0012, in part by the European Union under FP6 U-BROAD STREP # 506790, and in part by the GSRT. The work of Z.-Q. Luo was supported in part by the National Science Foundation under Grant DMS-0312416. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Philip Schniter.",

year = "2006",

month = sep,

doi = "10.1109/LSP.2006.874443",

language = "English (US)",

volume = "13",

pages = "525--528",

journal = "IEEE Signal Processing Letters",

issn = "1070-9908",

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

number = "9",

}

TY - JOUR

T1 - A semidefinite relaxation approach to MIMO detection for high-order QAM constellations

AU - Sidiropoulos, Nicholas D.

AU - Luo, Zhi Quan

N1 - Funding Information: Manuscript received November 10, 2005; revised February 27, 2006. The work of N. D. Sidiropoulos was supported in part by the U.S. ARO under ERO Contract N62558-03-C-0012, in part by the European Union under FP6 U-BROAD STREP # 506790, and in part by the GSRT. The work of Z.-Q. Luo was supported in part by the National Science Foundation under Grant DMS-0312416. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Philip Schniter.

PY - 2006/9

Y1 - 2006/9

N2 - A new and conceptually simple semidefinite relaxation approach is proposed for MIMO detection in communication systems employing high-order QAM constellations. The new approach affords improved detection performance compared to existing solutions of comparable worst-case complexity order, which is nearly cubic in the dimension of the transmitted symbol vector and independent of the constellation order for uniform QAM, or affine in the constellation order for nonuniform QAM.

AB - A new and conceptually simple semidefinite relaxation approach is proposed for MIMO detection in communication systems employing high-order QAM constellations. The new approach affords improved detection performance compared to existing solutions of comparable worst-case complexity order, which is nearly cubic in the dimension of the transmitted symbol vector and independent of the constellation order for uniform QAM, or affine in the constellation order for nonuniform QAM.

KW - High-order QAM

KW - Integer least squares

KW - Lattice search

KW - Multi-user detection

KW - Multiple-input multiple-output (MIMO) detection

KW - Semidefinite programming

KW - Semidefinite relaxation (SDR)

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

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

U2 - 10.1109/LSP.2006.874443

DO - 10.1109/LSP.2006.874443

M3 - Article

AN - SCOPUS:33747804290

SN - 1070-9908

VL - 13

SP - 525

EP - 528

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

IS - 9

ER -

A semidefinite relaxation approach to MIMO detection for high-order QAM constellations

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this