Implementation of quasi-maximum-likelihood detection based on semidefinite relaxation and linear programming

Abstract

In this paper, a new numerical method is proposed for fast signal detection in large scale MIMO systems. Semidefinite relaxation (SDR) approach is utilized. The SDR problem is further reduced to the sequential linear programming by adding new form of cutting planes and column generation method. Bit error rate (BER) performance results conclude the paper. BER performance is compared with other MIMO detection algorithms. Performance of the new scheme practically identical to performance of the maximum-likelihood detection, while complexity is much less and does not depend on the conditioning number of the channel matrix.