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

02/07/2012
by   Mihai-Alin Badiu, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2016

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

Receiver algorithms which combine belief propagation (BP) with the mean ...
research
09/26/2013

Structured Message Passing

In this paper, we present structured message passing (SMP), a unifying f...
research
02/14/2012

Variational Algorithms for Marginal MAP

Marginal MAP problems are notoriously difficult tasks for graphical mode...
research
10/27/2021

Deep learning via message passing algorithms based on belief propagation

Message-passing algorithms based on the Belief Propagation (BP) equation...
research
11/24/2011

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

Iterative information processing, either based on heuristics or analytic...
research
03/23/2022

Approximate Inference for Stochastic Planning in Factored Spaces

Stochastic planning can be reduced to probabilistic inference in large d...
research
02/25/2016

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