The University of Southampton
University of Southampton Institutional Repository

Semidefinite programming relaxation based virtually antipodal detection for MIMO systems using Gray-coded high-order QAM

Semidefinite programming relaxation based virtually antipodal detection for MIMO systems using Gray-coded high-order QAM
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) signalling over multiple-input--multiple-output (MIMO) channels. Albeit the decomposition of symbol-based detection to a bit-based one is desirable owing to its reduced complexity and increased flexibility, Gray-mapping is nonlinear, and hence the direct bit-based detection of Gray-coded-QAM MIMO systems constitutes a challenging problem. In this paper, we find a way of exploiting the structural regularity of Gray-coded high-order rectangular QAM, and transforms 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, and 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 (NT log2M + 1)3.5.
binary constrained quadratic programming, gray mapping, primal-dual interior-point algorithm, pd-iba, high-order qam, semide?nite programming relaxation, sdpr, virtually-antipodal detection
0018-9545
1667-1677
Yang, Shaoshi
df1e6c38-ff3b-473e-b36b-4820db908e60
Lv, Tiejun
fb465673-1068-4cae-bb94-93ab1dd63f4d
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Yang, Shaoshi
df1e6c38-ff3b-473e-b36b-4820db908e60
Lv, Tiejun
fb465673-1068-4cae-bb94-93ab1dd63f4d
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Yang, Shaoshi, Lv, Tiejun and Hanzo, Lajos (2013) Semidefinite programming relaxation based virtually antipodal detection for MIMO systems using Gray-coded high-order QAM. IEEE Transactions on Vehicular Technology, 62 (4), 1667-1677. (doi:10.1109/TVT.2012.2235190).

Record type: Article

Abstract

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) signalling over multiple-input--multiple-output (MIMO) channels. Albeit the decomposition of symbol-based detection to a bit-based one is desirable owing to its reduced complexity and increased flexibility, Gray-mapping is nonlinear, and hence the direct bit-based detection of Gray-coded-QAM MIMO systems constitutes a challenging problem. In this paper, we find a way of exploiting the structural regularity of Gray-coded high-order rectangular QAM, and transforms 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, and 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 (NT log2M + 1)3.5.

Text
06392307.pdf - Accepted Manuscript
Download (930kB)

More information

Published date: May 2013
Keywords: binary constrained quadratic programming, gray mapping, primal-dual interior-point algorithm, pd-iba, high-order qam, semide?nite programming relaxation, sdpr, virtually-antipodal detection
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 273144
URI: http://eprints.soton.ac.uk/id/eprint/273144
ISSN: 0018-9545
PURE UUID: 1efe2638-0fe6-4bdf-90f6-750f3b025711
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 28 Jan 2012 20:24
Last modified: 18 Mar 2024 02:35

Export record

Altmetrics

Contributors

Author: Shaoshi Yang
Author: Tiejun Lv
Author: Lajos Hanzo ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×