An application of univariate marginal distribution algorithm in MIMO communication systems

作者：Bashir Sajid^*; Naeem Muhammad; Khan Adnan Ahmed; Shah Syed Ismail

来源：International Journal of Communication Systems, 2010, 23(1): 109-124.

DOI：10.1002/dac.1051

• computational complexity
• maximum likelihood detection
• multiple input multiple output systems
• sphere decoder
• univariate marginal distribution algorithm
• vertical bell labs layered space time architecture

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.

• 出版日期2010-1