Low-Complexity SIC Detection Algorithms for Multiple-Input Multiple-Output Systems

A new design for successive interference cancellation (SIC) detection for multiple-input multiple-output systems is introduced, and it is developed on the basis of the method of normal equations commonly used to solve the linear least squares problem. On the basis of this design, optimal-ordered and suboptimal-ordered SIC detection algorithms are derived. It is shown that the proposed optimal-ordered SIC detection algorithm offers a complexity reduction ratio of 1.11-1.25 compared to the fastest known optimal-ordered SIC detection algorithm for intermediate and large numbers of antennas and in terms of the average complexity. On the other hand, the proposed suboptimal-ordered SIC detection algorithm requires a lower complexity than the proposed optimal-ordered one and provides a bit-error-rate performance close to that of the optimal-ordered one and better than those of the other suboptimal-ordered SIC detection algorithms.