Iterative implementation of linear multiuser detection for dynamic asynchronous CDMA systems

Several linear multiuser detectors for code-division multiple access (CDMA) systems can be characterized as an inverse of some form of correlation matrices. If the correlations change, the detectors must be redesigned. An ideal computation of the decorrelating or the linear minimum mean-squared-error (LMMSE) detector requires order K/sup 3/ flops, where K is the number of users. To alleviate the computational complexity, iterative decorrelating and LMMSE detectors are proposed. The iterative detectors use steepest descent (SD), conjugate gradient (CG), and preconditioned conjugate gradient (PCG) algorithms, and require order K/sup 2/ flops per iteration. Their main advantages are the reduced number of flops and their suitability to highly parallel implementations. The correlation coefficient computation can also be embedded into the CG algorithm, which is an advantage with time-varying signature waveforms. The performance of the iterative algorithms is studied via computer simulations.

[1]  Andrew J. Viterbi,et al.  Two different philosophies in CDMA-a comparison , 1996, Proceedings of Vehicular Technology Conference - VTC.

[2]  Markku J. Juntti,et al.  Multiuser demodulation for DS-CDMA systems in fading channels , 1997 .

[3]  M. J. Juntti.  Linear multiuser detector update in synchronous dynamic CDMA systems , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  J. P. McGeehan,et al.  A sliding window decorrelating receiver for multiuser DS-CDMA mobile radio networks , 1996 .

[5]  Marvin K. Simon,et al.  Spread Spectrum Communications Handbook , 1994 .

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

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

[8]  Fu-Chun Zheng,et al.  Near-far resistant detection of CDMA signals via isolation bit insertion , 1995, IEEE Trans. Commun..

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

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

[11]  Markku J. Juntti,et al.  Finite memory-length linear multiuser detection for asynchronous CDMA communications , 1997, IEEE Trans. Commun..

[12]  Jorma Lilleberg,et al.  Implementation aspects of linear multiuser detectors in asynchronous CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.