On the performance of linear parallel interference cancellation

This paper analyzes the performance of the linear parallel interference cancellation (LPIC) multiuser detector in a synchronous multiuser communication scenario with binary signaling, nonorthogonal multiple access interference, and an additive white Gaussian noise channel. The LPIC detector has been considered in the literature lately due to its low computational complexity, potential for good performance under certain operating conditions, and close connections to the decorrelating detector. In this paper, we compare the performance of the two-stage LPIC detector to the original multistage detector proposed by Varanasi and Aazhang (1990, 1991) for CDMA systems. The general M-stage LPIC detector is compared to the conventional matched filter detector to describe operating conditions where the matched filter detector outperforms the LPIC detector in terms of error probability at any stage M. Analytical results are presented that show that the LPIC detector may exhibit divergent error probability performance under certain operating conditions and may actually yield error probabilities greater than 0.5 in some cases. Asymptotic results are presented for the case where the number of LPIC stages goes to infinity. Implications of the prior results for code division multiple access (CDMA) systems with random binary spreading sequences are discussed in the "large-system" scenario. Our results are intended to analytically corroborate the simulation evidence of other authors and to provide cautionary guidelines concerning the application of LPIC detector to CDMA communication systems.

[1]  Jehoshua Bruck On the convergence properties of the Hopfield model , 1990, Proc. IEEE.

[2]  R. M. Buehrer,et al.  The asymptotic multiuser efficiency of M-stage interference cancellation receivers , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

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

[4]  R. M. Buehrer,et al.  Improved CDMA performance through bias reduction for parallel interference cancellation , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[5]  M. Pursley,et al.  Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication - Part I: System Analysis , 1977, IEEE Transactions on Communications.

[6]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[7]  Dariush Divsalar,et al.  Improved parallel interference cancellation for CDMA , 1998, IEEE Trans. Commun..

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

[9]  George V. Moustakides,et al.  On the relative error probabilities of linear multiuser detectors , 2001, IEEE Trans. Inf. Theory.

[10]  SystemsVafa Ghazi-Moghadam,et al.  Parallel Interference Cancellation for CDMA Systems , 1995 .

[11]  Donald L. Schilling,et al.  Multistage linear receivers for DS-CDMA systems , 1996, Int. J. Wirel. Inf. Networks.

[12]  Z. Bai,et al.  Limit of the smallest eigenvalue of a large dimensional sample covariance matrix , 1993 .

[13]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[14]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[16]  Sergio Verdú,et al.  Analysis of an Approximate Decorrelating Detector , 1998, Wirel. Pers. Commun..

[17]  R.M. Buehrer,et al.  On the convergence of multistage interference cancellation , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[18]  R. Michael Buehrer,et al.  Linear versus non-linear interference cancellation , 1999, Journal of Communications and Networks.

[19]  T. Le-Ngoc,et al.  Adaptive multistage parallel interference cancellation for CDMA , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[20]  Brian D. Woerner,et al.  Analytic limits on performance of adaptive multistage interference cancellation for CDMA , 1994 .

[21]  Marvin K. Simon,et al.  Improved CDMA performance using parallel interference cancellation , 1994, Proceedings of MILCOM '94.

[22]  Elias S. Manolakos,et al.  Hopfield neural network implementation of the optimal CDMA multiuser detector , 1996, IEEE Trans. Neural Networks.

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

[24]  R. Michael Buehrer,et al.  Comments on "Partial parallel interference cancellation for CDMA" , 1999, IEEE Trans. Commun..