Skip to main content
SpringerLink
Log in

Analysis of the Linear GSIC Multiuser Detector Using a Matrix Iterative Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this work, we use a new approach that relies on the theory of matrix iterative analysis to study the convergence behavior of the linear group-wise successive interference cancellation (GSIC) detector. Particularly, we show that the linear GSIC detector is in fact a realization of a modified block successive over-relaxation (BSOR) iterative method where the relaxation factor is a matrix instead of scalar. Consequently, to study the convergence behavior of the GSIC detector, we propose two new corollaries that extend the famous work of Kahan (Varga, Matrix iterative analysis, 2000) to the case where the relaxation factor is a matrix instead of a scalar. Using the two new corollaries we develop two new conditions of convergence for the linear GSIC detector. Simulation results are in excellent agreement with theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Buehrer R.M., Correal-Mendoza N.S., Woerner B.D. (2000) A simulation comparison of multi-user receivers for cellular CDMA. IEEE Transactions on Vehicular Technology 49(4): 1065–1085

    Article  Google Scholar 

  2. Jamal, K., & Dahlman, E. (1996). Multi-stage serial interference cancellation for DS-CDMA. In Proceedings of IEEE 46th VTC Conference (Vol. 2, pp. 671–675), 28 April–1 May 1996.

  3. Rasmussen L.K., Lim T.J., Johansson A. (2000) A matrix-algebraic approach to successive interference cancellation in CDMA. IEEE Transactions on Communications 48(1): 145–151

    Article  Google Scholar 

  4. Guo D., Rasmussen L.K., Sun S., Lim T.J. (2000) A matrix-algebraic approach to linear parallel interference cancellation in CDMA. IEEE Transactions on Communications 48(1): 152–161

    Article  Google Scholar 

  5. Verdu, S. (1998). Multi-user detection. Cambridge University Press.

  6. Rasmussen, L. K., Lim, T. J., & Johansson, A. L. (1997). One-shot filtering equivalence for linear successive interference cancellation in CDMA. In Proceedings of IEEE 47th VTC Conference (Vol. 3, pp. 2163–2167), 4–7 May 1997.

  7. Rasmussen, L. K., Lim, T. J., & Johansson, A.-L. (1997). Convergence of linear successive interference cancellation in CDMA. In Proceedings of 3rd MMT Workshop (pp. 13–27), Melbourne, Australia, Dec. 1997.

  8. Juntti M.J., Aazhang B., Lilleberg J.O. (1998) Iterative implementation of linear multiuser detection for dynamic asynchronous CDMA systems. IEEE Transactions on Communications 46(4): 503–508

    Article  Google Scholar 

  9. Tan P.H., Rasmussen L.K. (2000) Linear interference cancellation in CDMA based on iterative techniques for linear equation systems. IEEE Transactions on Communications 48(12): 2099–2108

    Article  Google Scholar 

  10. Johansson, A. L., & Rasmussen, L. K. (1998). Linear group-wise successive interference cancellation in CDMA. In Proceedings of IEEE 5th ISSSTA 1998 (Vol. 1, pp. 121–126), 2–4 Sep. 1998.

  11. Sun, S., Rasmussen, L. K., Sugimoto, H., & Lim, T. J. (1998). A hybrid interference canceller in CDMA. In Proceedings of IEEE 5th ISSSTA 1998 (Vol. 1, pp. 150–154), 2–4 Sep. 1998.

  12. Sun, S., Rasmussen, L. K., Lim, T. J., & Sugimoto, H. (1998). A matrix-algebraic approach to linear hybrid interference cancellation in CDMA. In Proceedings of ICUPC’98 (Vol. 2, pp. 1319–1323), 5–9 Oct. 1998.

  13. Bentrcia A., Sheikh A.U., Zerguine A. (2006) A new ordering and grouping algorithm for the linear weighted group matched filter successive interference cancellation detector. IEEE Transactions on Vehicular Technology 55(2): 704–709

    Article  Google Scholar 

  14. Varga, R. S. (2000). Matrix iterative analysis (2nd ed.).

  15. Bentrcia, A., Zerguine, A., & Sheikh, A. U. (2004). The effect of Users’ Grouping on the Convergence Behavior of the Linear Group-Wise SIC. In Proceedings of IEEE TENCON04 (pp. 501–504), Nov. 2004.

  16. Junti, M. (1998). Multiuser demodulation for DS-CDMA systems in fading channels, PhD thesis, Oulu University, Department of Electrical Engineering, Oulu, Finland, 1998.

Download references

Author information

Authors and Affiliations

  1. King Fahd University of Petroleum and Minerals, P. O. Box 1387, Dhahran, 31261, Saudi Arabia

    A. Bentrcia & A. Zerguine

Authors
  1. A. Bentrcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Zerguine
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Bentrcia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bentrcia, A., Zerguine, A. Analysis of the Linear GSIC Multiuser Detector Using a Matrix Iterative Approach. Wireless Pers Commun 49, 1–13 (2009). https://doi.org/10.1007/s11277-008-9551-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-008-9551-9

Keywords

Search

Navigation