Semidefinite Programming Relaxation Based Virtually Antipodal Detection for MIMO Systems Using Gray-Coded High-Order QAM

An efficient generalized semidefinite programming relaxation (SDPR) based virtually antipodal (VA) detection approach is proposed for Gray-coded high-order rectangular quadrature-amplitude modulation (QAM) signaling over multiple-input-multiple-output (MIMO) channels. The decomposition of symbol-bas...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on vehicular technology Jg. 62; H. 4; S. 1667 - 1677
Hauptverfasser: Shaoshi Yang, Tiejun Lv, Hanzo, L.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.05.2013
Institute of Electrical and Electronics Engineers
Schlagworte:
Applied sciences
Binary-constrained quadratic programming
Coding, codes
Complexity theory
Detectors
Exact sciences and technology
Gray mapping
high-order quadrature-amplitude modulation (QAM)
Indexes
Information, signal and communications theory
MIMO
Modulation, demodulation
primal-dual interior-point algorithm (PD-IPA)
Quadrature amplitude modulation
semidefinite programming relaxation (SDPR)
Signal and communications theory
Switching and signalling
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Vectors
virtually antipodal (VA) detection
Performance evaluation
Gray code
Quadrature amplitude modulation
Bit error rate
Worst case method
Mapping
Flexibility
Relaxation
virtually antipodal (VA) detection
MIMO system
primal-dual interior-point algorithm (PD-IPA)
Bit flipping
Measurement sensor
Interior point method
high-order quadrature-amplitude modulation (QAM)
Gray mapping
Quadratic programming
Signalling
Algorithm
Symbol detection
Direct detection
semidefinite programming relaxation (SDPR)
Binary-constrained quadratic programming
Primal dual method
Error correction
ISSN:0018-9545, 1939-9359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An efficient generalized semidefinite programming relaxation (SDPR) based virtually antipodal (VA) detection approach is proposed for Gray-coded high-order rectangular quadrature-amplitude modulation (QAM) signaling over multiple-input-multiple-output (MIMO) channels. The decomposition of symbol-based detection to a bit-based detection is desirable owing to its reduced complexity and increased flexibility. However, Gray-mapping is nonlinear, hence the direct bit-based detection of Gray-coded-QAM MIMO systems constitutes a challenging problem. In this paper, we find a way to exploit the structural regularity of Gray-coded high-order rectangular QAM and to transform the classic symbol-based MIMO detection model to a low-complexity bit-based detection model. As an appealing benefit, the conventional three-step "signal-to-symbols-to-bits" decision process can be substituted by a simpler "signal-to-bits" decision process for the classic Gray-mapping-aided high-order rectangular QAM; hence, any bit-based detection method becomes potentially applicable. As an application example, we propose a direct-bit-based VA-SDPR (DVA-SDPR) MIMO detector, which is capable of directly making binary decisions concerning the individual information bits of the ubiquitous Gray-mapping-aided high-order rectangular QAM while dispensing with symbol-based detection. Furthermore, the proposed model transformation method facilitates the exploitation of the unequal error protection (UEP) property of high-order QAM with the aid of the low-complexity bit-flipping-based "hill climbing" method. As a result, the proposed DVA-SDPR detector achieves the best bit error ratio (BER) performance among the known SDPR-based MIMO detectors in the context considered, while still maintaining the lowest possible worst-case complexity order of O [( N T log 2 M + 1) 3.5 ].
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2012.2235190