Change search
ReferencesLink to record
Permanent link

Direct link
The Equivalence of Semidefinite Relaxation MIMO Detectors for Higher-Order QAM
KTH, School of Electrical Engineering (EES), Signal Processing.ORCID iD: 0000-0001-6630-243X
Show others and affiliations
2009 (English)In: IEEE Journal on Selected Topics in Signal Processing, ISSN 1932-4553, Vol. 3, no 6, 1038-1052 p.Article in journal (Refereed) Published
Abstract [en]

In multi-input multi-output (MIMO) detection, semidefinite relaxation (SDR) has been shown to be an efficient high-performance approach. For BPSK and QPSK, it has been found that SDR can provide near-optimal bit error probability performance. This has stimulated a number of recent research endeavors that aim to apply SDR to the high-order QAM cases. These independently developed SDRs are different in concept, structure and complexity, and presently no serious analysis has been given to compare these methods. This paper analyzes the relationship of three such SDR methods, namely the polynomial-inspired SDR (PI-SDR) by Wiesel et al., the bound-constrained SDR (BC-SDR) by Sidiropoulos and Luo, and the virtually-antipodal SDR (VA-SDR) by Mao et al. Rather unexpectedly, we prove that the three SDRs are equivalent in the following sense: The three SDRs yield the same optimal objective values, and their optimal solutions have strong correspondences. Specifically, we establish this solution equivalence between BC-SDR and VA-SDR for any 4(q)-QAM constellations, and that between BC-SDR and PI-SDR for 16-QAM and 64-QAM. Moreover, the equivalence result holds for any channel, problem size, and signal-to-noise ratio. Our theoretical findings are confirmed by simulations, where the three SDRs offer identical symbol error probabilities. Additional simulation results are also provided to demonstrate the effectiveness of SDR compared to some other MIMO detectors, in terms of complexity and symbol error performance.

Place, publisher, year, edition, pages
2009. Vol. 3, no 6, 1038-1052 p.
Keyword [en]
Convex optimization, multi-input multi-output (MIMO) detection, semidefinite programming (SDP), semidefinite relaxation (SDR)
National Category
Signal Processing
URN: urn:nbn:se:kth:diva-32371DOI: 10.1109/JSTSP.2009.2035798ISI: 000273568900012ScopusID: 2-s2.0-76149118448OAI: diva2:410854
QC 20110415Available from: 2011-04-15 Created: 2011-04-13 Last updated: 2011-04-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jaldén, Joakim
By organisation
Signal Processing
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 51 hits
ReferencesLink to record
Permanent link

Direct link