On Minimum-BER Linear Multiuser Detection for DS-CDMA Channels

The minimum bit-error rate (MBER) linear multiuser detection of direct-sequence code-division multiple-access (DS-CDMA) communications is considered. It is shown that the problem of MBER linear multiuser detection is equivalent to a constrained optimization problem where the constrained space is the surface and interior of a hyperellipsoid. It is further shown that any solution of the constrained optimization problem must be a solution of a set of nonlinear equations. Based on these the MBER linear multiuser detector of the two-user case is obtained. For general cases, we propose a convex subspace of the constrained space and show that the BER cost function is convex on the subspace and therefore has a unique solution. Some sufficient conditions that guarantee the convex subspace always contains the global minimizer are provided, which show that if the signal-to-noise ratio (SNR) is sufficiently large, the convex subspace always contains the global minimizer. A Newton method is developed for the set of nonlinear equations and computer simulation gives some illustrative examples

[1]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[2]  Scott L. Miller An adaptive direct-sequence code-division multiple-access receiver for multiuser interference rejection , 1995, IEEE Trans. Commun..

[3]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[4]  Yan Yao,et al.  Closed-form analysis of linearly constrained CMA-based blind multiuser detector , 2000, IEEE Communications Letters.

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

[6]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.

[7]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[8]  Anders Høst-Madsen,et al.  Group-blind multiuser detection for uplink CDMA , 1999, IEEE J. Sel. Areas Commun..

[9]  Antonia Maria Tulino,et al.  Blind adaptive multiuser detection for asynchronous dual-rate DS/CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[10]  John R. Barry,et al.  Approximate minimum bit-error rate multiuser detection , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[11]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[12]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[13]  Sergio Verdú,et al.  Optimum Multiuser Asymptotic Efficiency , 1986, IEEE Trans. Commun..

[14]  H. Howard Fan,et al.  Linear prediction approach for joint blind equalization and blind multiuser detection in CDMA systems , 2000, IEEE Trans. Signal Process..

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

[16]  Dimitris A. Pados,et al.  On adaptive minimum probability of error linear filter receivers for DS-CDMA channels , 1999, IEEE Trans. Commun..

[17]  Lang Tong,et al.  Blind decorrelating RAKE receivers for long-code WCDMA , 2003, IEEE Trans. Signal Process..

[18]  Mónica F. Bugallo,et al.  A maximum likelihood approach to blind multiuser interference cancellation , 2001, IEEE Trans. Signal Process..

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

[20]  Zhengyuan Xu,et al.  Code-constrained blind detection of CDMA signals in multipath channels , 2002, IEEE Signal Processing Letters.

[21]  Behnaam Aazhang,et al.  Multistage detection in asynchronous code-division multiple-access communications , 1990, IEEE Trans. Commun..

[22]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[23]  H. Vincent Poor,et al.  On the probability of error in linear multiuser detection , 2003, IEEE Trans. Inf. Theory.

[24]  Seong Rag Kim,et al.  A constrained MMSE receiver for DS/CDMA systems in fading channels , 2000, IEEE Trans. Commun..

[25]  Gary J. Saulnier,et al.  An adaptive correlator receiver for direct-sequence spread-spectrum communication , 1996, IEEE Trans. Commun..

[26]  Xiaodong Wang,et al.  Blind turbo multiuser detection for long-code multipath CDMA , 2002, IEEE Trans. Commun..

[27]  Andreas Antoniou,et al.  Constrained minimum-BER multiuser detection , 2000, IEEE Trans. Signal Process..

[28]  Lajos Hanzo,et al.  Adaptive minimum-BER linear multiuser detection for DS-CDMA signals in multipath channels , 2001, IEEE Trans. Signal Process..

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