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!
_version_ 1849683102286217216
author Ye Tian
Jr-Fong Dang
author_facet Ye Tian
Jr-Fong Dang
author_sort Ye Tian
collection DOAJ
description 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.
format Article
id doaj-art-ca3cb12cc16e44f1bceac6c9c485d4a0
institution DOAJ
issn 1110-757X
1687-0042
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-ca3cb12cc16e44f1bceac6c9c485d4a02025-08-20T03:23:59ZengWileyJournal of Applied Mathematics1110-757X1687-00422015-01-01201510.1155/2015/201369201369MIMO Detection for High Order QAM by Canonical Dual ApproachYe Tian0Jr-Fong Dang1School of Business Administration, Southwestern University of Finance and Economics, Chengdu 611130, ChinaDepartment of Industrial Engineering & Management, National Chiao Tung University, Hsinchu 300, TaiwanWe 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.http://dx.doi.org/10.1155/2015/201369
spellingShingle Ye Tian
Jr-Fong Dang
MIMO Detection for High Order QAM by Canonical Dual Approach
Journal of Applied Mathematics
title MIMO Detection for High Order QAM by Canonical Dual Approach
title_full MIMO Detection for High Order QAM by Canonical Dual Approach
title_fullStr MIMO Detection for High Order QAM by Canonical Dual Approach
title_full_unstemmed MIMO Detection for High Order QAM by Canonical Dual Approach
title_short MIMO Detection for High Order QAM by Canonical Dual Approach
title_sort mimo detection for high order qam by canonical dual approach
url http://dx.doi.org/10.1155/2015/201369
work_keys_str_mv AT yetian mimodetectionforhighorderqambycanonicaldualapproach
AT jrfongdang mimodetectionforhighorderqambycanonicaldualapproach