Gradient estimation for sensitivity analysis and adaptive multiuser interference rejection in code-division multiple-access systems

In this paper, we consider a direct-sequence code-division multiple-access (DS-CDMA) system in the framework of a discrete-event dynamic system (DEDS) in order to optimize the system performance. Based on this formulation, we develop infinitesimal perturbation analysis (IPA) for estimating the sensitivity of the average probability of bit error to factors ranging from near-far effects to imperfections in power control. The above estimates are shown to be unbiased, and this technique is then further incorporated into a stochastic gradient algorithm for achieving adaptive multiuser interference rejection for such systems, which is also subject to frequency nonselective slow fading. We use an IPA-based stochastic training algorithm for developing an adaptive linear detector with the average probability of error being the minimization criterion. We also develop a practical implementation of such an adaptive detector where we use a joint estimation-detection algorithm for minimizing the average probability of bit error. A sequential implementation that does not require a stochastic training sequence or a preamble is also developed.

[1]  Kumpati S. Narendra,et al.  Adaptation and learning in automatic systems , 1974 .

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

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

[4]  Alexandra Duel-Hallen,et al.  A family of multiuser decision-feedback detectors for asynchronous code-division multiple-access channels , 1995, IEEE Trans. Commun..

[5]  James L. Massey,et al.  User-separating demodulation for code-division multiple-access systems , 1994, IEEE J. Sel. Areas Commun..

[6]  Craig K. Rushforth,et al.  Multiuser signal detection using sequential decoding , 1990, IEEE Trans. Commun..

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

[8]  Michael L. Honig,et al.  MMSE Detection of Cdma Signals: Analysis for Random Signature Sequences , 1993, Proceedings. IEEE International Symposium on Information Theory.

[9]  E. Chong,et al.  Optimization of queues using an infinitesimal perturbation analysis-based stochastic algorithm with general update times , 1993 .

[10]  P. Billingsley,et al.  Probability and Measure , 1980 .

[11]  Anja Klein,et al.  A low-cost method for CDMA and other applications to separate non orthogonal signals , 1994, IEEE Trans. Commun..

[12]  Mahesh K. Varanasi,et al.  Near-optimum detection in synchronous code-division multiple-access systems , 1991, IEEE Trans. Commun..

[13]  Rajan Suri,et al.  Single Run Optimization of Discrete Event Simulations—An Empirical Study Using the M/M/l Queue , 1989 .

[14]  H. Vincent Poor,et al.  Single-user detectors for multiuser channels , 1988, IEEE Trans. Commun..

[15]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[16]  R. Rubinstein,et al.  Variance reduction by the use of common and antithetic random variables , 1985 .

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

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

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