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

04/17/2016
by   Daniel J. Jakubisin, et al.
0

Receiver algorithms which combine belief propagation (BP) with the mean field (MF) approximation are well-suited for inference of both continuous and discrete random variables. In wireless scenarios involving detection of multiple signals, the standard construction of the combined BP-MF framework includes the equalization or multi-user detection functions within the MF subgraph. In this paper, we show that the MF approximation is not particularly effective for multi-signal detection. We develop a new factor graph construction for application of the BP-MF framework to problems involving the detection of multiple signals. We then develop a low-complexity variant to the proposed construction in which Gaussian BP is applied to the equalization factors. In this case, the factor graph of the joint probability distribution is divided into three subgraphs: (i) a MF subgraph comprised of the observation factors and channel estimation, (ii) a Gaussian BP subgraph which is applied to multi-signal detection, and (iii) a discrete BP subgraph which is applied to demodulation and decoding. Expectation propagation is used to approximate discrete distributions with a Gaussian distribution and links the discrete BP and Gaussian BP subgraphs. The result is a probabilistic receiver architecture with strong theoretical justification which can be applied to multi-signal detection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2012

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

We design iterative receiver schemes for a generic wireless communicatio...
research
11/20/2019

Partially Permuted Multi-Trellis Belief Propagation for Polar Codes

Belief propagation (BP) is an iterative decoding algorithm for polar cod...
research
05/09/2012

Counting Belief Propagation

A major benefit of graphical models is that most knowledge is captured i...
research
11/26/2017

Distributed Convergence Verification for Gaussian Belief Propagation

Gaussian belief propagation (BP) is a computationally efficient method t...
research
11/01/2021

Decoding of Polar Codes Based on Q-Learning-Driven Belief Propagation

This paper presents an enhanced belief propagation (BP) decoding algorit...
research
03/23/2022

Approximate Inference for Stochastic Planning in Factored Spaces

Stochastic planning can be reduced to probabilistic inference in large d...
research
09/12/2021

Sequential Detection and Estimation of Multipath Channel Parameters Using Belief Propagation

This paper proposes a belief propagation (BP)-based algorithm for sequen...

Please sign up or login with your details

Forgot password? Click here to reset