Performance bounds for optimum multiuser DS-CDMA systems

In this letter we estimate the bit error probability (BEP) of optimum multiuser detection for synchronous and asynchronous code division multiple access (CDMA) systems on Gaussian and fading channels. We first compute an upper bound and a lower bound on the bit error probability for a given spreading code, then average the bounds over a few thousand sets of spreading codes. These bounds are obtained from a partial distance spectrum. On Gaussian channels, the upper bound converges to the lower bound at moderate to large signal-to-noise ratios. However, on fading channels the upper bound does not converge, hence we present our results for the lower bound only. The numerical results show that: 1) the BEP of a 31-user CDMA system with binary random spreading codes of length 31 is only two to four times higher than the BEP of the single user system; 2) the number of users that can be accommodated in an asynchronous CDMA system is larger than the processing gain; and 3) optimum multiuser detection outperforms linear detection (e.g., the decorrelating detector) by about 2.8 to 5.7 dB.

[1]  Marina Mondin,et al.  Performance evaluation of trellis-coded modulation schemes , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[3]  Lei Wei Estimated Bit-Error Probablity of DS-SSMA/MPSK with Coherent Detector on Satellite Mobile Channel , 1995, IEEE J. Sel. Areas Commun..

[4]  Christian Schlegel,et al.  A simple way to compute the minimum distance in multiuser CDMA systems , 1997, IEEE Trans. Commun..

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

[6]  John G. Proakis,et al.  Digital Communications , 1983 .

[7]  Lars K. Rasmussen,et al.  Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels , 1997, IEEE Trans. Commun..

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

[9]  Lars K. Rasmussen,et al.  Bit-synchronous CDMA Systems with Tree-search Detection over a Flat Fading Rayleigh Channel , 1994 .

[10]  Lars K. Rasmussen,et al.  A near ideal noise whitening filter for an asynchronous time-varying CDMA system , 1996, IEEE Trans. Commun..

[11]  Lei Wei,et al.  Synchronous DS-SSMA system with improved decorrelating decision-feedback multiuser detection , 1994 .

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