CDMA multiuser detection: a nonlinear programming approach
Authors:
- R.D. YatesRYR.D. Yates
- S. UlukusSUS. Ulukus
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 50 (6) , 1016-1024
Abstract
The optimum receiver to detect the bits of multiple code-division multiple access (CDMA) users has an 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. 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.Keywords
This publication has 17 references indexed in Scilit:
- Space-time multiuser detection in multipath CDMA channelsIEEE Transactions on Signal Processing, 1999
- Optimum multiuser detection is tractable for synchronous CDMA systems using m-sequencesIEEE Communications Letters, 1998
- Asymptotic multiuser efficiencies for decision-directed multiuser detectorsIEEE Transactions on Information Theory, 1998
- Solving a class of optimum multiuser detection problems with polynomial complexityIEEE Transactions on Information Theory, 1998
- Iterative multiuser receivers for CDMA channels: an EM-based approachIEEE Transactions on Communications, 1996
- A multiuser receiver for code division multiple access communications over multipath channelsIEEE Transactions on Communications, 1995
- MMSE interference suppression for direct-sequence spread-spectrum CDMAIEEE Transactions on Communications, 1994
- Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channelIEEE Transactions on Communications, 1993
- Linear multiuser detectors for synchronous code-division multiple-access channelsIEEE Transactions on Information Theory, 1989
- Methods of Nonlinear 0-1 Programming1979