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

  • Authors:
  • X.M. Wang;W.S. Lu;A. Antoniou

  • Affiliations:
  • Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada;-;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2003

Quantified Score

Hi-index 35.74

Visualization

Abstract

A multiuser detector for direct-sequence code-division multiple-access systems based on semidefinite programming (SDP) is proposed. It is shown that maximum likelihood (ML) detection can be carried out by "relaxing" the associated integer programming problem to a dual SDP problem, which leads to a detector of polynomial complexity. Computer simulations that demonstrate that the proposed detector offers near-optimal performance with considerably reduced computational complexity compared with that of existing primal-SDP-relaxation based detectors are presented.