Skip to main content

A Chip-Level BSOR-Based Linear GSIC Multiuser Detector for Long-Code CDMA Systems


We introduce a chip-level linear group-wise successive interference cancellation (GSIC) multiuser structure that is asymptotically equivalent to block successive over-relaxation (BSOR) iteration, which is known to outperform the conventional block Gauss-Seidel iteration by an order of magnitude in terms of convergence speed. The main advantage of the proposed scheme is that it uses directly the spreading codes instead of the cross-correlation matrix and thus does not require the calculation of the cross-correlation matrix (requires floating point operations (flops), where is the processing gain and is the number of users) which reduces significantly the overall computational complexity. Thus it is suitable for long-code CDMA systems such as IS-95 and UMTS where the cross-correlation matrix is changing every symbol. We study the convergence behavior of the proposed scheme using two approaches and prove that it converges to the decorrelator detector if the over-relaxation factor is in the interval ]0, 2[. Simulation results are in excellent agreement with theory.



  1. Andrews JG: Interference cancellation for cellular systems: a contemporary overview. IEEE Wireless Communications 2005,12(2):19-29. 10.1109/MWC.2005.1421925

    Article  Google Scholar 

  2. Buehrer RM, Correal-Mendoza NS, Woerner BD: A simulation comparison of multi-user receivers for cellular CDMA. IEEE Transactions on Vehicular Technology 2000,49(4):1065-1085. 10.1109/25.875213

    Article  Google Scholar 

  3. Jamal K, Dahlman E: Multi-stage serial interference cancellation for DS-CDMA. Proceedings of the IEEE 46th Vehicular Technology Conference (VTC '96), April 1996, Atlanta, Ga, USA 2: 671-675.

    Article  Google Scholar 

  4. Rasmussen LK, Lim TJ, Johansson A: A matrix-algebraic approach to successive interference cancellation in CDMA. IEEE Transactions on Communications 2000,48(1):145-151. 10.1109/26.818882

    Article  Google Scholar 

  5. Guo D, Rasmussen LK, Sun S, Lim TJ: A matrix-algebraic approach to linear parallel interference cancellation in CDMA. IEEE Transactions on Communications 2000,48(1):152-161. 10.1109/26.818883

    Article  Google Scholar 

  6. Johansson A-L, Rasmussen LK: Linear group-wise successive interference cancellation in CDMA. Proceedings of the IEEE 5th International Symposium on Spread Spectrum Techniques & Applications (ISSSTA '98) , September 1998, Sun City, South Africa 1: 121-126.

    Google Scholar 

  7. Bentrcia A, Zerguine A, Sheikh AU, Benyoucef M: A new linear group-wise SIC multiuser detector. IEEE Communications Letters 2007,11(2):176-178.

    Article  Google Scholar 

  8. Kapur A, Varanasi MK: Multiuser detection for overloaded CDMA systems. IEEE Transactions on Information Theory 2003,49(7):1728-1742. 10.1109/TIT.2003.813562

    MathSciNet  Article  MATH  Google Scholar 

  9. Varga RS: Matrix Iterative Analysis. 2nd edition. Springer, Berlin, Germaany; 2000.

    Book  MATH  Google Scholar 

  10. Grant A, Schlegel C: Convergence of linear interference cancellation multiuser receivers. IEEE Transactions on Communications 2001,49(10):1824-1834. 10.1109/26.957404

    Article  MATH  Google Scholar 

  11. Junti M: Multiuser demodulation for DS-CDMA systems in fading channels, Ph.D. thesis. Department of Electrical Engineering, Oulu University, Oulu, Finland; 1998.

    Google Scholar 

  12. Bentrcia A, Zerguine A, Sheikh AU: The effect of users' grouping on the convergence behavior of the linear group-wise SIC. Proceedings of the IEEE Region 10 Annual International Conference (TENCON '04), November 2004, Chiang Mai, Thailand 2: B501-B504.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to A. Bentrcia.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Bentrcia, A., Zerguine, A. & Benyoucef, M. A Chip-Level BSOR-Based Linear GSIC Multiuser Detector for Long-Code CDMA Systems. J Wireless Com Network 2007, 025945 (2008).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


  • Information System
  • Computational Complexity
  • Excellent Agreement
  • System Application
  • Convergence Speed