MIMO Detection for High Order QAM by Canonical Dual Approach

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ye Tian, Jr-Fong Dang
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2015/201369
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1110-757X
1687-0042