• DocumentCode
    46420
  • Title

    Exact ML Criterion Based on Semidefinite Relaxation for MIMO Systems

  • Author

    Minjoon Kim ; Jangyong Park ; Kilhwan Kim ; Jaeseok Kim

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Yonsei Univ., Seoul, South Korea
  • Volume
    21
  • Issue
    3
  • fYear
    2014
  • fDate
    Mar-14
  • Firstpage
    343
  • Lastpage
    346
  • Abstract
    In this letter, we propose an exact maximum likelihood (ML) criterion based on semidefinite relaxation (SDR) in multiple-input multiple-output systems. Although a conventional SDR criterion for determining whether a symbol is the ML solution exists, its results cannot be guaranteed when noise is present. In place of the conventional criterion´s positive semidefinite (PSD) discriminant, we propose a new, exact ML criterion based on the condition that all diagonal values are positive (PDV), a simple characteristic and necessary condition of PSD. The proposed criterion has a lower calculation complexity for testing than does a PSD and can ensure that the ML solution is always satisfactory.
  • Keywords
    MIMO communication; mathematical programming; maximum likelihood detection; MIMO systems; ML solution; PDV; PSD; SDR; calculation complexity; exact ML criterion; exact maximum likelihood criterion; multiple-input multiple-output systems; positive diagonal values; positive semidefinite discriminant; semidefinite relaxation; Complexity theory; Detectors; MIMO; Maximum likelihood decoding; Maximum likelihood detection; Noise; Vectors; MIMO; Maximum likelihood detection (MLD); semidefinite relaxation (SDR);
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2013.2297407
  • Filename
    6701202