Complexity Outage Probability of MIMO Detection in Multiple-User Scenario

Yuan Qi,Rongrong Qian
DOI: https://doi.org/10.1109/lsp.2013.2283091
2013-01-01
IEEE Signal Processing Letters
Abstract:This letter presents the complexity study of multiple-input multiple-output (MIMO) detection in a multiple-user scenario. For variable-complexity MIMO detection in multiple-user systems, the complexity outage probability, defined as the probability of event that the complexity exceeds some complexity constraint, is proved to have a Chernoff-type upper bound that decays exponentially with an increasing number of users. The closed-form expression of such a Chernoff-type upper bound is also derived.
What problem does this paper attempt to address?