Efficient Implementation of the MIMO Sphere Detector: Architecture and Complexity Analysis

Author

Chang, Ronald Y. ; Sian-Jheng Lin ; Wei-Ho Chung

Author_Institution

Res. Center for Inf. Technol. Innovation, Acad. Sinica, Taipei, Taiwan

Volume

61

Issue

7

fYear

2012

Firstpage

3289

Lastpage

3294

Abstract

An efficient implementation strategy for the multiple-input-multiple-output (MIMO) sphere detector (SD) is proposed and analyzed in this paper. The proposed method incorporates a dynamic information storage-and-retrieval mechanism to avoid repetitive computation of previously processed results. A memory-access architecture is devised to facilitate the implementation. The proposed method remarkably benefits the depth-first SD and its variants, as verified by a detailed complexity analysis and experimental results.

Keywords

MIMO communication; communication complexity; information retrieval; maximum likelihood detection; tree searching; MIMO; complexity analysis; depth first SD; dynamic information storage-and-retrieval mechanism; memory access architecture; multiple input multiple output; sphere detector; Complexity theory; Computer architecture; Detectors; MIMO; Measurement; Registers; Vectors; Implementation architecture; maximum-likelihood (ML) detection; multiple-input–multiple-output (MIMO) systems; sphere detector (SD);

fLanguage

English

Journal_Title

Vehicular Technology, IEEE Transactions on

Publisher

ieee

ISSN

0018-9545

Type

jour

DOI

10.1109/TVT.2012.2204075

Filename

6215070