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
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);
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2013.2297407