A Low-Complexity Near-ML Performance Achieving Algorithm for Large MIMO Detection

Mohammed, Saif K and Chockalingam, A and Rajan, B Sundar (2008) A Low-Complexity Near-ML Performance Achieving Algorithm for Large MIMO Detection. In: IEEE International Symposium on Information Theory Toronto, JUL 06-11, 2008, Canada.

PDF SCR_isit08_web.pdf - Published Version Restricted to Registered users only Download (293kB) | Request a copy

Abstract

In this paper, we present a low-complexity, near maximum-likelihood (ML) performance achieving detector for large MIMO systems having tens of transmit and receive antennas. Such large MIMO systems are of interest because of the high spectral efficiencies possible in such systems. The proposed detection algorithm, termed as multistage likelihood-ascent search (M-LAS) algorithm, is rooted in Hopfield neural networks, and is shown to possess excellent performance as well as complexity attributes. In terms of performance, in a 64 x 64 V-BLAST system with 4-QAM, the proposed algorithm achieves an uncoded BER of 10(-3) at an SNR of just about 1 dB away from AWGN-only SISO performance given by Q(root SNR). In terms of coded BER, with a rate-3/4 turbo code at a spectral efficiency of 96 bps/Hz the algorithm performs close to within about 4.5 dB from theoretical capacity, which is remarkable in terms of both high spectral efficiency as well as nearness to theoretical capacity. Our simulation results show that the above performance is achieved with a complexity of just O(NtNt) per symbol, where N-t and N-tau denote the number of transmit and receive antennas.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	12 Mar 2010 09:57
Last Modified:	19 Sep 2010 05:55
URI:	http://eprints.iisc.ac.in/id/eprint/25868

Actions (login required)

View Item