Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Liu, Liang LU orcid ; Löfgren, Johan LU and Nilsson, Peter LU (2012) In IEEE Transactions on Vehicular Technology 61(2). p.607-617
Abstract
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... (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
; and
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
2016-04-01 09:50:00
date last changed
2024-01-06 01:05:32
@article{e7940407-f65f-4d0c-b41d-ac9d4423a659,
  abstract     = {{Abstract in Undetermined<br/>Signal detection algorithms providing likelihood information<br/>for coded spatial-multiplexing multiple-input multipleoutput<br/>(MIMO) wireless communication system pose a critical<br/>design challenge due to their prohibitively high computational<br/>complexity. In this paper, we present a low-complexity soft-output<br/>detection algorithm by adopting four implementation-friendly<br/>algorithm-level improvements to the fixed-complexity sphere<br/>decoder (FSD). More specifically, we introduce a reliabilitydependent<br/>tree expansion approach and an on-demand listsize<br/>reduction scheme for low-cost candidate list generation.<br/>In terms of performance improvement, we apply an early bitflipping<br/>strategy and utilize the l1-norm distance representation.<br/>The algorithm is evaluated by computer simulations performed<br/>over Rayleigh flat fading channels and computational complexity<br/>analysis. Compared to the soft-output K-Best algorithm, the<br/>proposed algorithm saves at least 60% of the computations for<br/>detecting 4 x 4 64-QAM MIMO signal, and at the same time,<br/>provides better detection performance, making it a promising<br/>detection scheme for real-life hardware implementation.}},
  author       = {{Liu, Liang and Löfgren, Johan and Nilsson, Peter}},
  issn         = {{1939-9359}},
  keywords     = {{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}},
  doi          = {{10.1109/TVT.2011.2180408}},
  volume       = {{61}},
  year         = {{2012}},
}