CDMA multiuser detection: A nonlinear programming approach

Aylin Yener, Roy D. Yates, Sennur Ulukus

    Research output: Contribution to journalArticlepeer-review

    76 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


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

    Cite this