Message-Passing Algorithms for Channel Estimation and Decoding Using Approximate Inference

by   Mihai-Alin Badiu, et al.

We design iterative receiver schemes for a generic wireless communication system by treating channel estimation and information decoding as an inference problem in graphical models. We introduce a recently proposed inference framework that combines belief propagation (BP) and the mean field (MF) approximation and includes these algorithms as special cases. We also show that the expectation propagation and expectation maximization algorithms can be embedded in the BP-MF framework with slight modifications. By applying the considered inference algorithms to our probabilistic model, we derive four different message-passing receiver schemes. Our numerical evaluation demonstrates that the receiver based on the BP-MF framework and its variant based on BP-EM yield the best compromise between performance, computational complexity and numerical stability among all candidate algorithms.


page 1

page 2

page 3

page 4


Probabilistic Receiver Architecture Combining BP, MF, and EP for Multi-Signal Detection

Receiver algorithms which combine belief propagation (BP) with the mean ...

Structured Message Passing

In this paper, we present structured message passing (SMP), a unifying f...

Variational Algorithms for Marginal MAP

Marginal MAP problems are notoriously difficult tasks for graphical mode...

Deep learning via message passing algorithms based on belief propagation

Message-passing algorithms based on the Belief Propagation (BP) equation...

Receiver Architectures for MIMO-OFDM Based on a Combined VMP-SP Algorithm

Iterative information processing, either based on heuristics or analytic...

Approximate Inference for Stochastic Planning in Factored Spaces

Stochastic planning can be reduced to probabilistic inference in large d...

Expectation Consistent Approximate Inference: Generalizations and Convergence

Approximations of loopy belief propagation, including expectation propag...

Please sign up or login with your details

Forgot password? Click here to reset