Semidefinite programming relaxation approach for multiuser detection of QAM signals

Mao, Zhiwei; Wang, Xianmin; Wang, Xiaofeng

doi:10.1109/twc.2007.060418

Cited by 49 publications

(60 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…There are many ways to relax problem (4) into an SDP; see, e.g., [17,10,7,8,18]. For the sake of simplicity, we shall follow the approach of Mao et al [7]. We remark that this does not limit the applicability of our results, as the recent work of Ma et al [6] allows us to transfer those results to other semidefinite relaxations as well.…”

Section: Semidefinite Relaxation Of the ML Detection Problemmentioning

confidence: 95%

“…There are many ways to relax problem (4) into an SDP; see, e.g., [17,10,7,8,18]. For the sake of simplicity, we shall follow the approach of Mao et al [7].…”

Section: Semidefinite Relaxation Of the ML Detection Problemmentioning

confidence: 99%

“…As a result, many sub-optimal but efficient heuristics have been proposed for solving the ML detection problem (see, e.g., [1] for a brief overview). One such heuristiccalled the semidefinite relaxation (SDR) detector -has attracted a lot of interest recently (see, e.g., [12,5,17,1,10,8,7,18,6]). Roughly speaking, the SDR detector solves a convex relaxation of * E-mail: manchoso@se.cuhk.edu.hk.…”

Section: Introductionmentioning

confidence: 99%

“…Note that Theorem 1, as it is stated, applies only to the particular semidefinite relaxation (originally proposed by Mao et al [7]) described in Section 2.2. However, using the equivalence result of Ma et al [6], one can show, among other things, that Theorem 1 actually applies to the semidefinite relaxation developed by Sidiropoulos and Luo [10] as well.…”

mentioning

confidence: 99%

See 3 more Smart Citations

On the performance of semidefinite relaxation MIMO detectors for QAM constellations

2009

2009 IEEE International Conference on Acoustics, Speech and Signal Processing

View full text Add to dashboard Cite

Due to their computational efficiency and strong empirical performance, semidefinite relaxation (SDR)-based algorithms have gained much attention in multiple-input multiple-output (MIMO) detection. In the case of a binary phase-shift keying (BPSK) constellation, the theoretical performance of the SDR approach is relatively well-understood. However, little is known about the case of quadrature amplitude modulation (QAM) constellations, although simulation results suggest that the SDR approach should work well in the low signal-to-noise ratio (SNR) region. In this paper we make a first step towards explaining such phenomenon by showing that in the case of QAM constellations, several commonly used SDR-based algorithms will provide a constant factor approximation to the optimal log-likelihood value in the low SNR region with exponentially high probability. Our result gives some theoretical justification for using SDR-based algorithms for the MIMO detection of QAM signals, at least in the low SNR region.

show abstract

Section: Semidefinite Relaxation Of the ML Detection Problemmentioning

confidence: 95%

“…There are many ways to relax problem (4) into an SDP; see, e.g., [17,10,7,8,18]. For the sake of simplicity, we shall follow the approach of Mao et al [7].…”

Section: Semidefinite Relaxation Of the ML Detection Problemmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

On the performance of semidefinite relaxation MIMO detectors for QAM constellations

2009

2009 IEEE International Conference on Acoustics, Speech and Signal Processing

View full text Add to dashboard Cite

show abstract

“…1) We present an explicit unified matrix representation (UMR) of both linear natural mapping [8], [20] and nonlinear binary reflected Gray-mapping-based rectangu- 2 Note that, however, in this paper, we intend to focus our attention on the hard detection of uncoded transmissions using PDA. The in-depth investigation of the iterative decoding based on PDA is somewhat out of context in this paper, and it will be heeded in our future work.…”

Section: Introductionmentioning

confidence: 99%

Unified Bit-Based Probabilistic Data Association Aided MIMO Detection for High-Order QAM Constellations

Yang

Maunder

et al. 2011

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

Abstract-A unified bit-based probabilistic data association (B-PDA) detection approach is proposed for multiple-inputmultiple-output (MIMO) systems employing high-order rectangular quadrature amplitude modulation (QAM). The new approach transforms the symbol detection process of QAM to a bit-based process by introducing a unified matrix representation (UMR) of QAM. Both linear natural and nonlinear binary reflected Gray bit-to-symbol mappings are considered. With the aid of simulation results, we demonstrate that the linear-natural-mapping-based B-PDA approach typically attained an improved detection performance [measured in terms of both bit error ratio (BER) and symbol error ratio (SER)] in comparison with the conventional symbol-based probabilistic data association (PDA)-aided MIMO detector, despite its dramatically reduced computational complexity. The only exception is that, at low SNRs, the linear-naturalmapping-based B-PDA is slightly inferior in terms of its BER to the conventional symbol-based PDA using binary reflected Gray mapping. Furthermore, the simulation results show that the linear-natural-mapping-based B-PDA MIMO detector may approach the best-case performance provided by the nonlinear binary reflected Gray-mapping-based B-PDA MIMO detector under ideal conditions. Additionally, the implementation of the B-PDA MIMO detector is shown to be much simpler in the case of the linear natural mapping. Based on these two points, we conclude that, in the context of the uncoded B-PDA MIMO detector, it is preferable to use the linear natural bit-to-symbol mapping, rather than the nonlinear Gray mapping.Index Terms-High-order quadrature amplitude modulation (QAM), low complexity, probabilistic data association (PDA), unified matrix representation (UMR), vector detection.

show abstract

A new effective branch-and-bound algorithm to the high order MIMO detection problem

Tian

Yang

et al. 2016

J Comb Optim

View full text Add to dashboard Cite

Semidefinite programming relaxation approach for multiuser detection of QAM signals

Cited by 49 publications

References 10 publications

On the performance of semidefinite relaxation MIMO detectors for QAM constellations

On the performance of semidefinite relaxation MIMO detectors for QAM constellations

Unified Bit-Based Probabilistic Data Association Aided MIMO Detection for High-Order QAM Constellations

A new effective branch-and-bound algorithm to the high order MIMO detection problem

Contact Info

Product

Resources

About