Linear Interference Cancellation of Asynchronous CDMA Systems by Preconditioned CG Method

It is well known that the iterative method is used for solving a set of linear equations corresponding to linear interference cancellation structures. An ideal computation of the decorrelating or the linear minimum mean-squared-error (LMMSE) detector requires order K3 flops, where K is the number of users. To alleviate the computational complexity, iterative decorrelating and the LMMSE detectors are proposed. In this paper, the symmetric successive over relaxation (SSOR) preconditioning scheme is applied to the conjugate gradient (CG) method. The performance of the detectors is investigated and it is found that the SSOR preconditioned CG (PCG) method can provide significantly faster convergence than CG method.