A matrix-algebraic approach to linear parallel interference cancellation in CDMA

Linear parallel interference cancellation (PIC) schemes are described and analyzed using matrix algebra. It is shown that the linear PIC, whether conventional or weighted, can be seen as a linear matrix filter applied directly to the chip-matched filtered received signal vector. An expression for the exact bit-error rate (BER) is obtained, and conditions on the eigenvalues of the code correlation matrix and the weighting factors to ensure convergence are derived. The close relationship between the linear multistage PIC and the steepest descent method (SDM) for minimizing the mean squared error (MSE) is demonstrated. A modified weighted PIC structure that resembles the SDM is suggested which approaches the minimum MSE (MMSE) detector rather than the decorrelator. It is shown that for a K-user system, only K PIC stages are required for the equivalent matrix filter to be identical to the the MMSE filter. For fewer stages, techniques are devised for optimizing the choice of weights with respect to the MSE. One unique optimal choice of weights is found, which will lead to the minimum achievable MSE at the final stage. Simulation results show that a few stages are sufficient for near-MMSE performance.

[1]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

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

[3]  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).

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

[5]  Lars K. Rasmussen,et al.  Linear parallel interference cancellation in long-code CDMA multiuser detection , 1999, IEEE J. Sel. Areas Commun..

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

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

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

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  Fumiyuki Adachi,et al.  Wideband DS-CDMA for next-generation mobile communications systems , 1998, IEEE Commun. Mag..

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

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

[13]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

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

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

[16]  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).

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

[18]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[19]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

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