CDMA multiuser detection: A nonlinear programming approach

Aylin Yener, Roy D. Yates, Sennur Ulukus

Research output: Contribution to journalArticlepeer-review

71 Scopus citations


The optimum receiver to detect the bits of multiple code-divison multiple access (CDMA) users has exponential complexity in the number of active users in the system. Consequently, many suboptimum receivers have been developed to achieve good performance with less complexity. In this paper, we take the approach of approximating the solution of the optimum multiuser detection problem (OMUD) using nonlinear programming relaxations. First, we observe that some popular suboptimum receivers indeed correspond to relaxations of the optimal detection problem. In particular, one proposed approximation method yields to iterative solutions which correspond to previously proposed heuristic nonlinear detectors. Using a nonlinear programming approach, we identify the convergence properties of these iterative detectors. Secondly, we propose a relaxation that yields a receiver which we call the generalized minimum mean squared error detector. We give a simple iterative implementation of the detector. Its performance is evaluated and comparisons to other suboptimum detection schemes are given.

Original languageEnglish (US)
Pages (from-to)1016-1024
Number of pages9
JournalIEEE Transactions on Communications
Issue number6
StatePublished - Jun 2002

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Approximation algorithms
  • Code division multiple access (CDMA)
  • Interference cancellation
  • Multiuser detection
  • Nonlinear programming


Dive into the research topics of 'CDMA multiuser detection: A nonlinear programming approach'. Together they form a unique fingerprint.

Cite this