Tree-based reparameterization with distributional approximations for reduced-complexity MIMO symbol detection

CM Vithanage, J Soler Garrido, C Andrieu, RJ Piechocki

Research output: Contribution to journalArticle (Academic Journal)peer-review

372 Downloads (Pure)


Detection of spatially multiplexed data transmissions subject to frequency flat fading is considered. Optimal decoders require knowledge of the marginal posterior distributions of the transmitted symbols, but their exact computation is not feasible for practical systems. Hence sub-optimal approaches are generally sought. By recasting this problem into the graphical model framework, we investigate here a recently proposed suboptimal approach which relies on a tree-based reparameterization principle. For quasi-static fading channels, the resulting decoder complexity has an order which is at most quadratic in the number of transmit antennas. However, in its standard form, the algorithm often fails to converge, severely restricting its practical usability. We here develop a novel methodology to ensure systematic convergence of the algorithm in this communication scenario at the expense of the introduction of a minimal bias on the computation of the symbol marginal posterior probabilities. This bias is quantified theoretically and its innocuity for the problem at hand is ultimately demonstrated through numerical simulations. For a system using 16-QAM modulation with four transmit and receive antennas, the proposed detector achieves a bit-error rate of 10¿4 requiring only 3dB greater SNR than the optimal method
Translated title of the contributionTree-based reparameterization with distributional approximations for reduced-complexity MIMO symbol detection
Original languageEnglish
Pages (from-to)4617 - 4626
Number of pages10
JournalIEEE Transactions on Wireless Communications
Issue number11, part 2
Publication statusPublished - Sep 2008

Bibliographical note

Publisher: IEEE
Rose publication type: Journal article

Sponsorship: The authors wish to thank the Directors of the Telecommunications Research Laboratory of Toshiba Research Europe Limited for their support.

Terms of use: Copyright © 2008 IEEE. Reprinted from IEEE Transactions on Wireless Communications. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


  • digital communication
  • decoding
  • fading channels
  • MIMO systems
  • signal detection


Dive into the research topics of 'Tree-based reparameterization with distributional approximations for reduced-complexity MIMO symbol detection'. Together they form a unique fingerprint.

Cite this