See this document in CiteSeerX!

A Near Maximum Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming (2005)  (Make Corrections)  
Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani



  Home/Search   Context   Related

 
View or download:
cst.uwaterloo.ca/~am...TechUW200512.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cst.uwaterloo.ca/~amin...research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In Multi-Input Multi-Output (MIMO) systems, Maximum-Likelihood (ML) decoding is equivalent to finding the closest lattice point in an N-dimensional complex space. In general, this problem is known to be NP hard. In this paper, we propose a quasi-maximum likelihood algorithm based on Semi-Definite Programming (SDP). We introduce several SDP relaxation models for MIMO systems, with increasing complexity. We use interior-point methods for solving the models and obtain a near-ML performance... (Update)

Active bibliography (related documents):   More   All
9.5:   A Near Maximum Likelihood Decoding Algorithm for.. - Mobasher.. (2005)   (Correct)
0.9:   An Efficient Quasi-Maximum Likelihood Decoding for .. - Mobasher.. (2005)   (Correct)
0.7:   LLL Reduction Achieves the Receive Diversity in MIMO.. - Taherzadeh, Mobasher.. (2005)   (Correct)

Similar documents based on text:   More   All
0.4:   PAPR Reduction Using Integer Structures in OFDM Systems - Mobasher, Khandani (2004)   (Correct)
0.4:   Communication over MIMO Broadcast Channels Using.. - Taherzadeh..   (Correct)
0.3:   Integer-Based Constellation Shaping Method for PAPR.. - Mobasher, Khandani (2005)   (Correct)

BibTeX entry:   (Update)

@misc{ mobasher-near,
  author = "Amin Mobasher and Mahmoud Taherzadeh and Renata Sotirov and Amir K. Khandani",
  title = "A Near Maximum Likelihood Decoding Algorithm for MIMO Systems Based on
    Semi-Definite Programming",
  url = "citeseer.ist.psu.edu/mobasher05near.html" }
Citations (may not include all citations):
415   Improved approximation algorithms for maximum cut and satisf.. - Goemans, Williamson - 1995
374   Capacity of multi-antenna gaussian channels (context) - Telatar - 1999
252   Layered Space-Time Architecture for Wireless Communication i.. (context) - Foschini - 1996
227   Factoring polynomials with rational coefficients (context) - Lenstra, Lenstra et al. - 1982
146   Primal-dual interior-point methods for semidefinite programm.. - Alizadeh, Haeberly et al. - 1998
146   Blind adaptive multiuser detection (context) - Honig, Madhow et al. - 1995
140   Kronecker Products and Matrix Calculus with Applications (context) - Graham - 1981
125   A family of suboptimum detectors for coherent multi-user com.. (context) - Xie, Short et al. - 1990
117   A lift-and-project cutting plane algorithm for mixed 0--1 pr.. (context) - Balas, Ceria et al. - 1993
93   IEEE Transactions in Information Theory (context) - On, of et al. - 1998
69   Detection Algorithm and Initial Laboratory Results using V-B.. - Golden, Foschini et al. - 1999
66   On Lovasz' lattice reduction and the nearest lattice point p.. (context) - Babai - 1986
65   Interior Point Algorithms: Theory and Analysis (context) - Ye - 1997
60   Lattice basis reduction: Improved practical algorithms and s.. - Schnorr - 1994
57   Improved methods for calculating vectors of short length in .. (context) - Fincke, Pohst - 1985
37   Lattice Code Decoder for Space-Time Codes - Damen, Chkeif et al. - 2000
35   Semidefinite programming relaxation for the quadratic assign.. - Zhao, Karisch et al. - 1998
27   Achieving near-capacity on a multiple-antenna channel (context) - Hochwald, Brink - 2003
22   Sur les formes quadratiques (context) - Korkine, Zolotareff
19   Using sedumi 1.02, a matlab toolbox for optimization over sy.. (context) - Sturm - 1999
18   Handbook of Semidefinite Programming: Theory (context) - Wolkowicz, Saigal et al. - 2000
16   Algorithms to construct Minkowski reduced and Hermit reduced.. (context) - Helfrich - 1985
16   Semidefinite programming relaxations for the graph partition.. - Wolkowicz, Zhao - 1999
15   Closest point search in lattices - Agrell, Eriksson et al. - 2002
14   SDPA(SemiDefinite Programming Algorithm) Users Mannual Versi.. - Kojima, Fujisawa et al. - 2002
13   Mixed linear and semidefinite programming for combinatorial .. (context) - Benson, Ye et al. - 1999
12   Cancellation techniques of co-channel interference in asynch.. (context) - Kohno, Imai et al. - 1983
10   Semidefinite Optimization - Todd - 2001
8   Optimum detection of code division multiplexed signals (context) - Schneider - 1979
6   Soft quasi-maximum-likelihood detection for multiple-antenna.. (context) - Steingrimsson, Luo et al. - 2003
5   Algorithms for cone-optimization problems and semi-definite .. (context) - Pataki - 1994
5   DSDP5 User Guide The Dual-Scaling Algorithm for Semidefinite.. (context) - Benson, Ye - 2004
5   Bounds for the Quadratic Assignment Problem Using the Bundle.. (context) - Sotirov, Rendl - 2003
4   Universal Lattice Decoding: Principle and Recent Advances - Mow - 2003
4   Low-complexity near-maximum-likelihood detection and precodi.. (context) - Windpassinger, Fischer
4   Lattice-reduction-aided detectors for MIMO communication sys.. (context) - Yao, Wornell - 2002
4   the optimality of the binary reflected gray code - Agrell, Lassing et al. - 2004
4   On Sphere Decoding Algorithm. Part I. Expected Complexity (context) - Hassibi, Vikalo - 2003
3   Lattice decoding using the Korkin-Zolotarev reduced basis (context) - Banihashemi, Khandani - 1995
3   Complexity of ML lattice decoders for the decoding of linear.. (context) - Rekaya, Belfiore - 2002
3   the complexity of sphere decoding in digital communications (context) - en, Ottersten - 2005
3   An Efficient Quasi-Maximum Likelihood Decoding for Finite Co.. - Mobasher, Taherzadeh et al. - 2005
3   Aspects of Semidefinite Programming: Interior Point Algorith.. (context) - de Klerk - 2002
3   MMSE-GDFE Lattice Decoding for Under-determined Linear Chann.. (context) - Damen, Gamal et al. - 2004
2   Semidefinite relaxation of the 16-QAM maximum likelihood det.. (context) - Wiesel, Shamai - 2005
2   IEEE Signal Processing Letters (context) - Semidefinite, detection et al. - 2005
2   Quasi-ML detectors with soft output and low complexity for P.. (context) - Steingrimsson, Luo et al. - 2003
2   Approaching MIMO Capacity with Reduced-Complexity Soft Spher.. (context) - Wang, Giannakis - 2004
2   Implementation of interior point methods for mixed semidefin.. (context) - Sturm - 2002
2   in Canadian Workshop on Information Theory (context) - Method, Likelihood - 2005
2   in IEEE International Symposium on Information Theory (context) - Maximum, Algorithm et al. - 2005
2   A MMSE successive interference cancellation scheme for a new.. - Debbah, Muquet et al. - 2000
2   An Efficient Quasi-Maximum Likelihood Decoder for PSK Signal.. (context) - Luo, Luo et al. - 2003

Documents on the same site (http://www.cst.uwaterloo.ca/~amin/research.html):   More
On the Fairest Corner Point of the MIMO-BC Capacity Region - Maddah-Ali, Mobasher..   (Correct)
An Efficient Quasi-Maximum Likelihood Decoding for .. - Mobasher.. (2005)   (Correct)
LLL Reduction Achieves the Receive Diversity in MIMO.. - Taherzadeh, Mobasher.. (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC