@inproceedings{25046fec8b1543829ae22ed75e66ac3b,

title = "An efficient quasi-maximum-likelihood multiuser detector using semi-definite relaxation",

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.",

keywords = "Additive noise, Bit error rate, Decorrelation, Detectors, Error probability, Maximum likelihood detection, Multiaccess communication, Multiuser detection, Polynomials, Relaxation methods",

author = "Ma, {Wing Kin} and Davidson, {T. N.} and Wong, {K. M.} and Luo, {Z. Q.} and Ching, {P. C.}",

year = "2001",

month = jan,

day = "1",

doi = "10.1109/SPAWC.2001.923878",

language = "English (US)",

series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "186--189",

booktitle = "2001 IEEE 3rd Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2001",

note = "3rd IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2001 ; Conference date: 20-03-2001 Through 23-03-2001",

}