- Research Article
- Open Access
A Chip-Level BSOR-Based Linear GSIC Multiuser Detector for Long-Code CDMA Systems
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 025945 (2008)
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.
Andrews JG: Interference cancellation for cellular systems: a contemporary overview. IEEE Wireless Communications 2005,12(2):19-29. 10.1109/MWC.2005.1421925
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
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.
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
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
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.
Bentrcia A, Zerguine A, Sheikh AU, Benyoucef M: A new linear group-wise SIC multiuser detector. IEEE Communications Letters 2007,11(2):176-178.
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
Varga RS: Matrix Iterative Analysis. 2nd edition. Springer, Berlin, Germaany; 2000.
Grant A, Schlegel C: Convergence of linear interference cancellation multiuser receivers. IEEE Transactions on Communications 2001,49(10):1824-1834. 10.1109/26.957404
Junti M: Multiuser demodulation for DS-CDMA systems in fading channels, Ph.D. thesis. Department of Electrical Engineering, Oulu University, Oulu, Finland; 1998.
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.
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). https://doi.org/10.1155/2007/25945
- Information System
- Computational Complexity
- Excellent Agreement
- System Application
- Convergence Speed