Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach

<p/> <p>Maximum-likelihood (ML) detection is guaranteed to yield minimum probability of erroneous detection and is thus of great importance for both multiuser detection and space-time decoding. For multiple-input multiple-output (MIMO) antenna systems where the number of receive antennas...

Full description

Bibliographic Details
Main Authors: Paulraj Arogyaswami, Wong Kai-Kit
Format: Article
Language:English
Published: SpringerOpen 2007-01-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://jwcn.eurasipjournals.com/content/2007/084265
_version_ 1819203554891530240
author Paulraj Arogyaswami
Wong Kai-Kit
author_facet Paulraj Arogyaswami
Wong Kai-Kit
author_sort Paulraj Arogyaswami
collection DOAJ
description <p/> <p>Maximum-likelihood (ML) detection is guaranteed to yield minimum probability of erroneous detection and is thus of great importance for both multiuser detection and space-time decoding. For multiple-input multiple-output (MIMO) antenna systems where the number of receive antennas is at least the number of signals multiplexed in the spatial domain, ML detection can be done efficiently using sphere decoding. Suboptimal detectors are also well known to have reasonable performance at low complexity. It is, nevertheless, much less understood for obtaining good detection at affordable complexity if there are less receive antennas than transmitted signals (i.e., underdetermined MIMO systems). In this paper, our aim is to develop an effcient detection strategy that can achieve near ML performance for underdetermined MIMO systems. Our method is based on the geometrical understanding that the ML point happens to be a point that is "close" to the decoding hyperplane in all directions. The fact that such proximity-close points are much less is used to devise a decoding method that promises to greatly reduce the decoding complexity while achieving near ML performance. An average-case complexity analysis based on Gaussian approximation is also given.</p>
first_indexed 2024-12-23T04:21:43Z
format Article
id doaj.art-80d28d0768c942cd92d750cb12f3c7ac
institution Directory Open Access Journal
issn 1687-1472
1687-1499
language English
last_indexed 2024-12-23T04:21:43Z
publishDate 2007-01-01
publisher SpringerOpen
record_format Article
series EURASIP Journal on Wireless Communications and Networking
spelling doaj.art-80d28d0768c942cd92d750cb12f3c7ac2022-12-21T18:00:14ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992007-01-0120071084265Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical ApproachPaulraj ArogyaswamiWong Kai-Kit<p/> <p>Maximum-likelihood (ML) detection is guaranteed to yield minimum probability of erroneous detection and is thus of great importance for both multiuser detection and space-time decoding. For multiple-input multiple-output (MIMO) antenna systems where the number of receive antennas is at least the number of signals multiplexed in the spatial domain, ML detection can be done efficiently using sphere decoding. Suboptimal detectors are also well known to have reasonable performance at low complexity. It is, nevertheless, much less understood for obtaining good detection at affordable complexity if there are less receive antennas than transmitted signals (i.e., underdetermined MIMO systems). In this paper, our aim is to develop an effcient detection strategy that can achieve near ML performance for underdetermined MIMO systems. Our method is based on the geometrical understanding that the ML point happens to be a point that is "close" to the decoding hyperplane in all directions. The fact that such proximity-close points are much less is used to devise a decoding method that promises to greatly reduce the decoding complexity while achieving near ML performance. An average-case complexity analysis based on Gaussian approximation is also given.</p>http://jwcn.eurasipjournals.com/content/2007/084265
spellingShingle Paulraj Arogyaswami
Wong Kai-Kit
Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
EURASIP Journal on Wireless Communications and Networking
title Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
title_full Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
title_fullStr Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
title_full_unstemmed Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
title_short Efficient Near Maximum-Likelihood Detection for Underdetermined MIMO Antenna Systems Using a Geometrical Approach
title_sort efficient near maximum likelihood detection for underdetermined mimo antenna systems using a geometrical approach
url http://jwcn.eurasipjournals.com/content/2007/084265
work_keys_str_mv AT paulrajarogyaswami efficientnearmaximumlikelihooddetectionforunderdeterminedmimoantennasystemsusingageometricalapproach
AT wongkaikit efficientnearmaximumlikelihooddetectionforunderdeterminedmimoantennasystemsusingageometricalapproach