Cholesky factorization with symmetric permutation applied to detecting and precoding spatially multiplexed data streams

Katsutoshi Kusume, Michael Joham, Wolfgang Utschick, Gerhard Bauch

Research output: Contribution to journalArticlepeer-review

73 Scopus citations

Abstract

We study computationally efficient spatial multiplexing transmission techniques aiming at high spectral efficiency. Two nonlinear transmission schemes based on the minimum mean- squared error criterion are considered in this paper: a detection scheme also known as V-BLAST and a precoding scheme called TomlinsonHarashima precoding. The nonlinear techniques are known to be more powerful than simple linear filters, however, a large complexity overhead results. Initial proposals for the nonlinear schemes require the complexity proportional to N4 if the number of data streams is denoted by N. We propose to apply Cholesky factorization with symmetric permutation for finding a very simple and efficient algorithm that reduces the complexity by a factor of N. We conclude that the large performance advantage of the nonlinear detection and precoding schemes against their simple linear alternatives can be obtained without complexity overhead.

Original languageEnglish
Pages (from-to)3089-3103
Number of pages15
JournalIEEE Transactions on Signal Processing
Volume55
Issue number6 II
DOIs
StatePublished - Jun 2007

Keywords

  • Cholesky factorization
  • Decision feedback equalization (DFE)
  • Minimum-mean squared error (MMSE)
  • Multiple-input multiple-output (MIMO)
  • Spatial multiplexing
  • Successive interference cancellation (SIC)
  • Symmetric permutation
  • Tomlinson-Harashima precoding (THP)
  • Vertical Bell Labs layered space-time (V-BLAST)

Fingerprint

Dive into the research topics of 'Cholesky factorization with symmetric permutation applied to detecting and precoding spatially multiplexed data streams'. Together they form a unique fingerprint.

Cite this