MIMO Detection for High Order QAM by Canonical Dual Approach

Abstract EN

We develop a canonical dual approach for solving the MIMO problem.

First, a special linear transformation is introduced to reformulate the original problem into a { − 1 , 1 } constrained quadratic programming problem.

Then, we derive a canonical dual problem which is piecewise continuous problem with no duality gap.

Under certain conditions, the canonical problem becomes a concave maximization dual problem over a convex feasible domain.

By getting the stationary point of the canonical dual problem, we can find either an optimal or approximate solution of the original problem.

A gradient decent algorithm is proposed to solve the MIMO problem and simulation results are provided to demonstrate the effectiveness of the method.