Convergence of linear interference cancellation multiuser receivers

We consider the convergence in norm of several iterative implementations of linear multiuser receivers, under the assumption of long random spreading sequences. We find that asymptotically, linear parallel interference cancellation diverges for systems loads of greater than about 17%. Using known results from the theory of iterative solutions for linear systems we derive optimal or near-optimal relaxation parameters for parallel (first- and second-order stationary, Chebyshev) and serial cancellation (successive relaxation) methods. An analytic comparison of the asymptotic convergence factor for the various methods is given. Simulations are used to verify results for finite size systems.

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

[2]  Alan S. Willsky,et al.  Low complexity optimal joint detection for oversaturated multiple access communications , 1997, IEEE Trans. Signal Process..

[3]  Alex J. Grant,et al.  Polynomial complexity optimal detection of certain multiple-access systems , 2000, IEEE Trans. Inf. Theory.

[4]  H. Elders-Boll,et al.  Spreading sequences for zero-forcing DS-CDMA multiuser detectors , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[5]  Paul D. Alexander,et al.  Iterative detection in code-division multiple-access with error control coding , 1998, Eur. Trans. Telecommun..

[6]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of a class of large dimensional random matrices , 1995 .

[7]  S. Verdú,et al.  Spectral efficiency of low-complexity multiuser detectors , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[8]  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.

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

[10]  Ann-Louise Johansson.  Successive Interference Cancellation in DS-CDMA Systems , 1998 .

[11]  Lars K. Rasmussen,et al.  A matrix-algebraic approach to successive interference cancellation in CDMA , 2000, IEEE Trans. Commun..

[12]  Branka Vucetic,et al.  Adaptive receiver structures for asynchronous CDMA systems , 1994, IEEE J. Sel. Areas Commun..

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

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

[15]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

[16]  J. W. Silverstein.  Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices , 1995 .

[17]  Stephen G. Wilson,et al.  Suboptimum multiuser receivers for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

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

[19]  H. Elders-Boll,et al.  Adaptive receivers for mobile DS-CDMA communication systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[20]  T. J. Lim,et al.  One-shot filtering equivalence for linear successive interference cancellation in CDMA , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[21]  Teng Joon Lim,et al.  MMSE-based linear parallel interference cancellation in CDMA , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

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

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

[24]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[25]  Markku J. Juntti,et al.  Iterative implementation of linear multiuser detection for dynamic asynchronous CDMA systems , 1998, IEEE Trans. Commun..

[26]  Hans D. Schotten,et al.  Efficient implementation of linear multiuser detectors for asynchronous CDMA systems by linear interference cancellation , 1998, Eur. Trans. Telecommun..

[27]  A. Grant,et al.  Iterative implementations of linear receivers for spatial diversity channels , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

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

[30]  J. W. Silverstein,et al.  A note on the largest eigenvalue of a large dimensional sample covariance matrix , 1988 .

[31]  Anthony Ephremides,et al.  Solving a Class of Optimum Multiuser Detection Problems with Polynomial Complexity , 1998, IEEE Trans. Inf. Theory.

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

[33]  Teng Joon Lim,et al.  Aspects on linear parallel interference cancellation in CDMA , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[34]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[35]  Roy D. Yates,et al.  Optimum multiuser detection is tractable for synchronous CDMA systems using m-sequences , 1998, IEEE Communications Letters.

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

[37]  Erik Dahlman,et al.  Multi-stage serial interference cancellation for DS-CDMA , 1996, Proceedings of Vehicular Technology Conference - VTC.

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

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

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

[41]  H. Vincent Poor,et al.  On the performance of linear parallel interference cancellation , 2001, IEEE Trans. Inf. Theory.

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

[43]  Z. Bai,et al.  Spectra for Large Dimensional Random Matrices. , 1985 .

[44]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[45]  Sumei Sun,et al.  A matrix-algebraic approach to linear parallel interference cancellation in CDMA , 2000, IEEE Trans. Commun..

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

[47]  J. W. Silverstein,et al.  Analysis of the limiting spectral distribution of large dimensional random matrices , 1995 .

[48]  Paul D. Alexander,et al.  Random Sequence Multisets for Synchronous Code-Division Multiple-Access Channels , 1998, IEEE Trans. Inf. Theory.

[49]  H. Elders-Boll,et al.  Implementation of linear multiuser detectors for asynchronous CDMA systems by linear interference cancellation algorithms , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[50]  H. Elders-Boll,et al.  The influence of spreading sequences on iterative multiuser detectors , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

[51]  J. W. Silverstein,et al.  No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices , 1998 .

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

[53]  Ryuji Kohno,et al.  Cancellation techniques of co-channel interference in asynchronous spread spectrum multiple access systems , 1983 .