An efficient quasi-maximum-likelihood multiuser detector using semi-definite relaxation

Wing Kin Ma, T. N. Davidson, K. M. Wong, Z. Q. Luo, P. C. Ching

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In the standard scenario of multiuser detection, the maximum-likelihood (ML) detector is optimum in the sense of minimum error probability. Unfortunately, ML detection requires the solution of a difficult optimization problem for which it is unlikely that the optimal solution can be efficiently found. We consider an accurate and efficient quasi-ML detector which uses semi-definite relaxation (SDR) to approximate the ML detector. This SDR-ML detector was recently shown to be capable of achieving a bit error rate (BER) close to that of the true ML detector. Here, we show that several existing suboptimal detectors, such as the decorrelator, can be viewed as degenerate versions of the SDR-ML detector. Hence, it is expected that the SDR-ML detector should perform better than those detectors. This expectation is confirmed by simulations, where the BER performance of the SDR-ML detector is significantly better than that of other suboptimal detectors including the decorrelator and the linear-minimum-mean-square-error detector.

Original languageEnglish (US)
Title of host publication2001 IEEE 3rd Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages186-189
Number of pages4
ISBN (Electronic)0780367200
DOIs
StatePublished - Jan 1 2001
Event3rd IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2001 - Taoyuan, Taiwan, Province of China
Duration: Mar 20 2001Mar 23 2001

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2001-January

Other

Other3rd IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2001
CountryTaiwan, Province of China
CityTaoyuan
Period3/20/013/23/01

Keywords

  • Additive noise
  • Bit error rate
  • Decorrelation
  • Detectors
  • Error probability
  • Maximum likelihood detection
  • Multiaccess communication
  • Multiuser detection
  • Polynomials
  • Relaxation methods

Fingerprint Dive into the research topics of 'An efficient quasi-maximum-likelihood multiuser detector using semi-definite relaxation'. Together they form a unique fingerprint.

Cite this