Title :
A Variational Inference Framework for Soft-In Soft-Out Detection in Multiple-Access Channels
Author :
Lin, Darryl Dexu ; Lim, Teng Joon
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON
fDate :
5/1/2009 12:00:00 AM
Abstract :
We propose a unified framework for deriving and studying soft-in soft-out (SISO) detection in multiple-access channels using the concept of variational inference. The proposed framework may be used in multiple-access interference (MAI), intersymbol interference (ISI), and multiple-input multiple-output (MIMO) channels. Without loss of generality, we will focus our attention on turbo multiuser detection, to facilitate a more concrete discussion. It is shown that, with some loss of optimality, variational inference avoids the exponential complexity of a posteriori probability (APP) detection by optimizing a closely related, but much more manageable, objective function called variational free energy. In addition to its systematic appeal, there are several other advantages to this viewpoint. First of all, it provides unified and rigorous justifications for numerous detectors that were proposed on radically different grounds, and facilitates convenient joint detection and decoding (utilizing the turbo principle) when error-control codes are incorporated. Second, efficient joint parameter estimation and data detection is possible via the variational expectation maximization (EM) algorithm, such that the detrimental effect of inaccurate channel knowledge at the receiver may be dealt with systematically. We are also able to extend BPSK-based SISO detection schemes to arbitrary square QAM constellations in a rigorous manner using a variational argument.
Keywords :
MIMO communication; decoding; expectation-maximisation algorithm; intersymbol interference; maximum likelihood estimation; multiuser detection; phase shift keying; quadrature amplitude modulation; BPSK; QAM; a posteriori probability; error-control codes; intersymbol interference; joint decoding; joint detection; multiple-access channels; multiple-input multiple-output channels; soft-in soft-out detection; turbo multiuser detection; variational expectation maximization algorithm; variational free energy; variational inference framework; Concrete; Decoding; Detectors; Energy management; Intersymbol interference; MIMO; Multiple access interference; Multiuser detection; Parameter estimation; Quadrature amplitude modulation; Free energy; interference cancellation; message passing; soft-in soft-out (SISO) detection; turbo multiuser detection; variational inference;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2016054