A survey of VLSI implementations of tree search algorithms for MIMO detection

Bello, Ibrahim, Halak, Basel, El-Hajjar, Mohammed and Zwolinski, Mark (2015) A survey of VLSI implementations of tree search algorithms for MIMO detection Circuits Systems and Signal Processing, 35, (10), pp. 3644-3674. (doi:10.1007/s00034-015-0218-y).


[img] PDF A Survey of VLSI Implementations of Tree Search Algorithms for MIMO Detection.pdf - Accepted Manuscript
Available under License University of Southampton Accepted Manuscript Licence.

Download (425kB)
[img] PDF art_10.1007_s00034-015-0218-y.pdf - Version of Record
Available under License Creative Commons Attribution.

Download (1MB)


Multiple-input multiple-output (MIMO) detection algorithms have received considerable research interest in recent years, as a result of the increasing need for high data-rate communications. Detection techniques range from the low-complexity linear detectors to the maximum likelihood detector, which scales exponentially with the number of transmit antennas. In between these two extremes are the tree search (TS) algorithms, such as the popular sphere decoder, which have emerged as attractive choices for implementing MIMO detection, due to their excellent performance-complexity trade-offs. In this paper, we survey some of the state-of-the-art VLSI implementations of TS algorithms and compare their results using various metrics such as the throughput and power consumption. We also present notable contributions that have been made in the last three decades in implementing TS algorithms for MIMO detection, especially with respect to achieving low-complexity, high-throughput designs. Finally, a number of design considerations and trade-offs for implementing MIMO detectors in hardware are presented.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1007/s00034-015-0218-y
ISSNs: 0278-081X (print)
Organisations: Electronics & Computer Science
ePrint ID: 385873
Date :
Date Event
29 November 2015Accepted/In Press
30 December 2015e-pub ahead of print
October 2016Published
Date Deposited: 13 Jan 2016 17:07
Last Modified: 17 Apr 2017 04:28
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/385873

Actions (login required)

View Item View Item