On the Complexity of the Sphere Decoder for Frequency-Selective MIMO Channels

Autor:	Colin F. N. Cowan, Tharmalingam Ratnarajah, L.G. Barbero
Rok vydání:	2008
Předmět:	Reduction (complexity) Intersymbol interference Tree (data structure) Signal-to-noise ratio Control theory Signal Processing MIMO Sorting Electrical and Electronic Engineering Algorithm Decoding methods Mathematics Block (data storage)
Zdroj:	IEEE Transactions on Signal Processing. 56:6031-6043
ISSN:	1941-0476 1053-587X
DOI:	10.1109/tsp.2008.2005745
Popis:	This paper compares the complexity of the sphere decoder (SD) and a previously proposed detection scheme, denoted here as block SD (BSD), when they are applied to the detection of multiple-input multiple-output (MIMO) systems in frequency-selective channels. The complexity of both algorithms depends on their preprocessing and tree search stages. Although the BSD was proposed as a means of greatly reducing the complexity of the preprocessing stage of the SD, no study was done on how the complexity of the tree search stage could be affected by that reduced preprocessing stage. This paper shows, both analytically and through simulation, that the reduction in preprocessing complexity provided by the BSD has the side effect of increasing the complexity of its tree search stage compared to that of the SD, independent of the signal-to-noise ratio (SNR). In addition, this paper shows how sorting the columns of the frequency-selective channel matrix in the SD does not reduce the complexity of the tree search stage, contrary to what occurs in frequency-flat channels.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ba72ba19ef691de37e2b99dd743c6a0d https://doi.org/10.1109/tsp.2008.2005745 Zobrazit plný text záznamu