• DocumentCode
    20340
  • 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
  • Volume
    20
  • Issue
    12
  • fYear
    2013
  • fDate
    Dec. 2013
  • Firstpage
    1147
  • Lastpage
    1150
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2013.2283091
  • Filename
    6606801