Title :
Complexity Outage Probability of MIMO Detection in Multiple-User Scenario
Author :
Yuan Qi ; Rongrong Qian
Author_Institution :
Sch. of Electron. Eng., Beijing Univ. of Posts & Telecommun. (BUPT), Beijing, China
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.
Keywords :
MIMO communication; probability; signal detection; Chernoff-type upper bound; closed-form expression; complexity outage probability; multiple-input multiple-output detection; multiple-user system; variable-complexity MIMO detection; Complexity theory; Detection algorithms; Detectors; Error probability; MIMO; Uplink; Upper bound; Complexity; MIMO detection; Multiple-input multiple-output (MIMO); performance;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2013.2283091
