Linear interference cancellation in CDMA based on iterative techniques forlinear equation systems

It has previously been shown that well-known iterations for solving a set o f linear equations correspond to linear interference cancellation structure s. Here, we suggest applying a block-wise iteration that consists of an out er and an inner iteration. The outer iteration used is the Gauss-Seidel (GS ) method, while for the inner iteration, we study direct matrix inversion, the Jacobi over-relaxation iteration, and the conjugate gradient iteration. When a true inner iteration is used, this approach allows for a timely der ivation of the acceleration parameters required by advanced iterations. The block iteration is based on a symbol-level implementation which leads to t he same detection delay profile for both parallel and serial structures at the expense of differences in the amount of serial processing required. Thi s is discussed in some detail and quantified for comparison. The performanc e of the detectors is studied via computer simulations where it is found th at the block approach can provide significantly faster convergence, leading to improved detection delay over the simpler GS iteration. The improvement s are obtained at the expense of an increase in the required serial process ing speed.