A near-optimal multiuser detector for CDMA channels using semidefinite programming relaxation

A semidefinite-programming based multiuser detector is proposed. It is shown that maximum likelihood (ML) detection can be carried out by 'relaxing' the associated integer programming problem to a semidetinite-programming problem, which leads to a detector of polynomial complexity. Computer simulations presented demonstrate that the proposed detector offers near-optimal performance with much reduced computational complexity compared with that of the ML detector.

[1]  Roy D. Yates,et al.  Stochastic power control for cellular radio systems , 1998, IEEE Trans. Commun..

[2]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[3]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[4]  Roy D. Yates,et al.  Adaptive power control and MMSE interference suppression , 1998, Wirel. Networks.

[5]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[6]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[7]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[8]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[9]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[10]  Zoran Zvonar,et al.  Multiuser detection for CDMA systems , 1995, IEEE Wirel. Commun..

[11]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[12]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

[13]  David J. Goodman,et al.  Distributed power control in cellular radio systems , 1994, IEEE Trans. Commun..

[14]  Roy Yates,et al.  Power control leased on bit error rate (BER) measurements , 1995, Proceedings of MILCOM '95.