Advanced

Low complexity likelihood information generation for spatial-multiplexing MIMO signal detection

Liu, Liang LU ; Löfgren, Johan LU and Nilsson, Peter LU (2012) In IEEE Transactions on Vehicular Technology 61(2). p.607-617
Abstract (Swedish)
Abstract in Undetermined

Signal detection algorithms providing likelihood information

for coded spatial-multiplexing multiple-input multipleoutput

(MIMO) wireless communication system pose a critical

design challenge due to their prohibitively high computational

complexity. In this paper, we present a low-complexity soft-output

detection algorithm by adopting four implementation-friendly

algorithm-level improvements to the fixed-complexity sphere

decoder (FSD). More specifically, we introduce a reliabilitydependent

tree expansion approach and an on-demand listsize

reduction scheme for low-cost candidate list generation.

In terms of... (More)
Abstract in Undetermined

Signal detection algorithms providing likelihood information

for coded spatial-multiplexing multiple-input multipleoutput

(MIMO) wireless communication system pose a critical

design challenge due to their prohibitively high computational

complexity. In this paper, we present a low-complexity soft-output

detection algorithm by adopting four implementation-friendly

algorithm-level improvements to the fixed-complexity sphere

decoder (FSD). More specifically, we introduce a reliabilitydependent

tree expansion approach and an on-demand listsize

reduction scheme for low-cost candidate list generation.

In terms of performance improvement, we apply an early bitflipping

strategy and utilize the l1-norm distance representation.

The algorithm is evaluated by computer simulations performed

over Rayleigh flat fading channels and computational complexity

analysis. Compared to the soft-output K-Best algorithm, the

proposed algorithm saves at least 60% of the computations for

detecting 4 x 4 64-QAM MIMO signal, and at the same time,

provides better detection performance, making it a promising

detection scheme for real-life hardware implementation. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
soft-output, Terms—Multiple-input multiple-output (MIMO) detection, spatial-multiplexing (SM), log likelihood ratio (LLR), fixed-complexity sphere decoder (FSD).
in
IEEE Transactions on Vehicular Technology
volume
61
issue
2
pages
607 - 617
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000300427400016
  • scopus:84863145952
ISSN
1939-9359
DOI
10.1109/TVT.2011.2180408
language
English
LU publication?
yes
id
e7940407-f65f-4d0c-b41d-ac9d4423a659 (old id 2276789)
date added to LUP
2012-01-10 13:48:14
date last changed
2017-10-08 03:00:48
@article{e7940407-f65f-4d0c-b41d-ac9d4423a659,
  abstract     = {<b>Abstract in Undetermined</b><br/><br>
Signal detection algorithms providing likelihood information<br/><br>
for coded spatial-multiplexing multiple-input multipleoutput<br/><br>
(MIMO) wireless communication system pose a critical<br/><br>
design challenge due to their prohibitively high computational<br/><br>
complexity. In this paper, we present a low-complexity soft-output<br/><br>
detection algorithm by adopting four implementation-friendly<br/><br>
algorithm-level improvements to the fixed-complexity sphere<br/><br>
decoder (FSD). More specifically, we introduce a reliabilitydependent<br/><br>
tree expansion approach and an on-demand listsize<br/><br>
reduction scheme for low-cost candidate list generation.<br/><br>
In terms of performance improvement, we apply an early bitflipping<br/><br>
strategy and utilize the l1-norm distance representation.<br/><br>
The algorithm is evaluated by computer simulations performed<br/><br>
over Rayleigh flat fading channels and computational complexity<br/><br>
analysis. Compared to the soft-output K-Best algorithm, the<br/><br>
proposed algorithm saves at least 60% of the computations for<br/><br>
detecting 4 x 4 64-QAM MIMO signal, and at the same time,<br/><br>
provides better detection performance, making it a promising<br/><br>
detection scheme for real-life hardware implementation.},
  author       = {Liu, Liang and Löfgren, Johan and Nilsson, Peter},
  issn         = {1939-9359},
  keyword      = {soft-output,Terms—Multiple-input multiple-output (MIMO) detection,spatial-multiplexing (SM),log likelihood ratio (LLR),fixed-complexity sphere decoder (FSD).},
  language     = {eng},
  number       = {2},
  pages        = {607--617},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Vehicular Technology},
  title        = {Low complexity likelihood information generation for spatial-multiplexing MIMO signal detection},
  url          = {http://dx.doi.org/10.1109/TVT.2011.2180408},
  volume       = {61},
  year         = {2012},
}