An improved sphere decoder for MIMO systems

Goodwell Kapfunde, Yichuang Sun, Nandini Alinier

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The Maximum Likelihood (ML) detector is a detection criteria which yields an optimal solution to Multiple-Input Multiple-Output (MIMO) systems but however, at the expense of its NP-hard complexity. Instead, the Sphere Decoder (SD) was proposed as an efficient algorithm for finding the solution to the ML detection problem in MIMO digital communication systems. Unlike the ML detector whose complexity rises exponentially with the number of transmit and receive antennas, the complexity of the SD is polynomial for both finite and infinite lattices which makes real-time implementation of the ML detector practical. The choice of the initial radius for the SD has a significant impact on the complexity and the performance of the SD. However, the problem of selecting the initial radius is NP-hard itself. In this paper, we propose a simple Schnorr-Euchner SD (SE-SD) with a novel radius based on the received signal, noise statistics, number of transmit antennas, the energy of the transmitted symbols and on the channel matrix. The proposed method does not only reduce the complexity of the SD, but it also improves the bit error rate performance of the SD, particularly at low signal-to-noise ratios (SNR). To demonstrate the feasibility of our proposed method, we compare our method with the conventional SD radius and with other methods proposed in the literature.

Original languageEnglish
Title of host publication2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2012
Pages533-537
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2012
Event2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2012 - Barcelona, Spain
Duration: 8 Oct 201210 Oct 2012

Conference

Conference2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2012
Country/TerritorySpain
CityBarcelona
Period8/10/1210/10/12

Fingerprint

Dive into the research topics of 'An improved sphere decoder for MIMO systems'. Together they form a unique fingerprint.

Cite this