Neural networks for multiuser detection in code-division multiple-access communications

Two simple structures employing multilayer perceptrons are proposed for demodulation of spread-spectrum signals in both synchronous and asynchronous Gaussian channels. The optimum receiver is used to benchmark the performance of the proposed receiver; in particular, it is proved to be instrumental in identifying the decision regions for the neural networks. The neutral networks are trained for the demodulation of signals via backpropagation-type algorithms. A modified backpropagation-type algorithm is introduced for single-user and multiuser detection with near-optimum performance that could have applications in other classification and pattern recognition problems. A comparative performance analysis of the three receivers, optimum, conventional, and the one employing neural networks, is carried out via Monte Carlo simulations. An importance sampling technique is employed to reduce the number of simulations necessary to evaluate the performance of these receivers in a multiuser environment. In examples given, the receiver significantly outperforms the conventional receiver. >

[1]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

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

[3]  Halbert White,et al.  Learning in Artificial Neural Networks: A Statistical Perspective , 1989, Neural Computation.

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

[5]  D. V. Sarwate,et al.  Error Probability for Direct-Sequence Spread-Spectrum Multiple-Access Communications - Part I: Upper and Lower Bounds , 1982, IEEE Transactions on Communications.

[6]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[7]  H. Vincent Poor,et al.  Performance of DS/SSMA communications in impulsive channels. II. Hard-limiting correlation receivers , 1988, IEEE Trans. Commun..

[8]  Bernd-Peter Paris,et al.  Neural Net Receivers in Multiple Access-Communications , 1988, NIPS.

[9]  Kung Yao,et al.  Improved importance sampling technique for efficient simulation of digital communication systems , 1988, IEEE J. Sel. Areas Commun..

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

[11]  E. A. Geraniotis,et al.  Error Probability for Direct-Sequence Spread-Spectrum Multiple-Access Communications - Part II: Approximations , 1982, IEEE Transactions on Communications.

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

[13]  J. Slawny,et al.  Back propagation fails to separate where perceptrons succeed , 1989 .

[14]  Behnaam Aazhang,et al.  Efficient importance sampling techniques for simulation of multiuser communication systems , 1992, IEEE Trans. Commun..

[15]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[16]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[17]  Behnaam Aazhang,et al.  On the theory of importance sampling applied to the analysis of detection systems , 1989, IEEE Trans. Commun..

[18]  Michael B. Pursley,et al.  Error Probabilities for Binary Direct-Sequence Spread-Spectrum Communications with Random Signature Sequences , 1987, IEEE Trans. Commun..

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

[20]  H. Vincent Poor,et al.  Performance of DS/SSMA Communications in Impulsive Channels - Part I: Linear Correlation Receivers , 1986, IEEE Transactions on Communications.

[21]  M. Pursley,et al.  Numerical Evaluation of Correlation Parameters for Optimal Phases of Binary Shift-Register Sequences , 1979, IEEE Trans. Commun..

[22]  Michael B. Pursley Spread-Spectrum Multiple-Access Communications , 1981 .

[23]  Behnaam Aazhang,et al.  Constrained solutions in importance sampling via robust statistics , 1991, IEEE Trans. Inf. Theory.

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

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