A Novel Maximum-Likelihood Detection for the Binary MIMO System Using DC Programming

The multiple-input multiple-output (MIMO) system is widely used in wireless communications. For the problem of the discrete maximum-likelihood (ML) detection for the MIMO system, one can formulate it as binary quadratic programming (BQP). The general BQP problem is an NP-hard problem, which is a cha...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Awareness Science and Technology pp. 1 - 6
Main Authors: Tan, Benying, Li, Xiang, Ding, Shuxue, Li, Yujie, Akaho, Shotaro, Asoh, Hideki
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2019
Subjects:
ISSN:2325-5994
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The multiple-input multiple-output (MIMO) system is widely used in wireless communications. For the problem of the discrete maximum-likelihood (ML) detection for the MIMO system, one can formulate it as binary quadratic programming (BQP). The general BQP problem is an NP-hard problem, which is a challenge for finding promising solutions. The variable complexity is a special considered issue. In this paper, inspired by the optimization of sparse constrains, we employ a regularization approach to deal with the binary constraints in the proposed formulation and then introduce the difference of convex functions (DC) programming to solve the formulated nonconvex cost function. A novel and robust DC algorithm is proposed. Numerical experiments show that the proposed algorithm, which is based on DC programming, can achieve accurate results with a higher convergence rate.
ISSN:2325-5994
DOI:10.1109/ICAwST.2019.8923139