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.
[1]
Stephen P. Boyd,et al.
Semidefinite Programming
,
1996,
SIAM Rev..
[2]
H. Vincent Poor,et al.
Iterative multiuser receivers for CDMA channels: an EM-based approach
,
1996,
IEEE Trans. Commun..
[3]
Zhi-Quan Luo,et al.
Efficient quasi-maximum-likelihood multiuser detection by semi-definite relaxation
,
2001,
ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).
[4]
Y. Nesterov.
Quality of semidefinite relaxation for nonconvex quadratic optimization
,
1997
.
[5]
Sergio Verdu,et al.
Multiuser Detection
,
1998
.
[6]
David P. Williamson,et al.
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
,
1995,
JACM.