A novel decoding algorithm based on quadratic programming for MIMO systems

In this paper, a novel decoding algorithm for wireless MIMO systems is proposed. Instead of the traditional heuristic methods, we formulate our decoding problem as a quadratic programming (QP) which, to our surprise, can be solved with the polynomial complexity but much better decoding performance. In order to take advantage of the features of QP problem, we use modified rotation algorithm to resolve a set of inequalities which is crucial for decoding signals. Moreover, the simulation results validate this new algorithm and indicate that with the same level flops, our new algorithm outperforms some traditional ones. At last, the SIC (successive interference cancellation) scheme is applied to the novel algorithm which can largely improve the decoding performance.