A Near-ML Decoding with Improved Complexity over Wider Ranges of SNR and System Dimension in MIMO Systems

Author

Ahn, Junil ; Lee, Heung-No ; Kim, Kiseon

Author_Institution

Sch. of Inf. & Mechatron. (SIM), Gwangju Inst. of Sci. & Technol. (GIST), Gwangju, South Korea

Volume

11

Issue

1

fYear

2012

fDate

1/1/2012 12:00:00 AM

Firstpage

33

Lastpage

37

Abstract

In this letter, we aim to present a near-maximum-likelihood (ML) decoding algorithm with low-complexity for wider ranges of SNR and system dimension in multiple-input-multiple-output (MIMO) systems. Based on the proposed radius design criterion, we introduce the effective radius (ER) which is determined using the statistics of path metric under correct and incorrect decoding cases. Since the constraint established by the ER maintains tightness during most search procedure, the proposed scheme further improves the complexity, and its performance loss is still negligible by properly selecting design probabilities.

Keywords

MIMO communication; communication complexity; maximum likelihood decoding; search problems; statistics; MIMO system; effective radius; low-complexity SNR; multiple-input multiple-output system; near-ML decoding; near-maximum likelihood decoding algorithm; radius design criterion; search procedure; statistics; system dimension; Algorithm design and analysis; Complexity theory; Decoding; Erbium; MIMO; Measurement; Signal to noise ratio; Multiple-input-multiple-output (MIMO) detection; lattice decoding; near-maximum-likelihood decoding; sphere decoding (SD);

fLanguage

English

Journal_Title

Wireless Communications, IEEE Transactions on

Publisher

ieee

ISSN

1536-1276

Type

jour

DOI

10.1109/TWC.2011.110811.110471

Filename

6087247