Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Novel Tree-Search Algorithm versus Sphere-Decoding-based Algorithms for MIMO system with Inter-Symbol Interference



Hamid Gharavi


In this paper we firstly propose a general model to combat the Inter-Symbol Interference (ISI) caused by frequency selective channels in a Multi-InputMulti-Output (MIMO) system and/or by asynchronous cooperative transmissions. The general model is not only exemplified by the Asynchronous Cooperative Liner Dispersion Codes (ACLDC) scheme, but also by the Time- Reversed Space-Time Block Code (TR-STBC) scheme. In these schemes a guard interval of various lengths has to be inserted to help mitigate the effect of ISI. Consequently, this could impact the effective symbol rate for a small block-size. A larger block size however, could substantially increase the decoding complexity.We present a novel low-complexity breadth-adjustable tree-search algorithm in the proposed general model. We will discuss the difference between our algorithm and the Sphere Decoding (SD)-based algorithms. With simulation results, we will illustrate that our algorithm will achieve the optimal Bit-Error-Rate (BER) performance with a complexity that is lower than the SD-based algorithms, whether the system employs the ACLDC scheme or the TR-STBC scheme.
Proceedings Title
IEEE 2012 Global Communications Conference (GLOBECOM 2012)
Conference Dates
December 3-7, 2012
Conference Location
Anaheim , CA


Transmit diversity, Multi-Input Multi-Output (MIMO), Sphere Decoding (SD, cooperative transmission


Gharavi, H. (2012), Novel Tree-Search Algorithm versus Sphere-Decoding-based Algorithms for MIMO system with Inter-Symbol Interference, IEEE 2012 Global Communications Conference (GLOBECOM 2012), Anaheim , CA (Accessed July 15, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created December 3, 2012, Updated February 19, 2017