An application of univariate marginal distribution algorithm in MIMO communication systems
Authors:
- 1 September 2009
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 23 (1) , 109-124
Abstract
The paper discusses a sequence detector based on univariate marginal distribution algorithm (UMDA) that jointly estimates the symbols transmitted in a multiple input multiple output (MIMO) communication system. While an optimal maximum likelihood detection using an exhaustive search method is prohibitively complex, it has been shown that sphere decoder (SD) achieves the optimal bit error rate (BER) performance with polynomial time complexity for smaller array sizes. However, the worst‐case complexity of SD is exponential in the problem dimensions, this brings in question its practical implementation for larger number of spatial layers and for higher‐order signal constellation. The proposed detector shows promising results for this overly difficult and complicated operating environment, confirmed through simulation results. A performance comparison of the UMDA detector with SD is presented for higher‐order complex MIMO architectures with limited average transmit power. The proposed detector achieves substantial performance gain for higher‐order systems attaining a near optimal BER performance with reduced computational complexity as compared with SD. Copyright © 2009 John Wiley & Sons, Ltd.Keywords
This publication has 15 references indexed in Scilit:
- Optimization-Based Image Segmentation by Genetic AlgorithmsEURASIP Journal on Image and Video Processing, 2008
- A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite ProgrammingIEEE Transactions on Information Theory, 2007
- An Application of GA for Symbol Detection in MIMO Communication Systems2007
- A Semidefinite Relaxation Approach to MIMO Detection for High-Order QAM ConstellationsIEEE Signal Processing Letters, 2006
- Semidefinite relaxation for detection of 16-QAM signaling in MIMO channelsIEEE Signal Processing Letters, 2005
- Sphere decoding algorithms with improved radius search2004
- Genetic-Algorithm-Assisted Multiuser Detection in Asynchronous CDMA CommunicationsIEEE Transactions on Vehicular Technology, 2004
- On maximum-likelihood detection and the search for the closest lattice pointIEEE Transactions on Information Theory, 2003
- Achieving near-capacity on a multiple-antenna channelIEEE Transactions on Communications, 2003
- Improved methods for calculating vectors of short length in a lattice, including a complexity analysisMathematics of Computation, 1985