Data-Driven Factor Graphs for Deep Symbol Detection

01/31/2020
by   Nir Shlezinger, et al.
0

Many important schemes in signal processing and communications, ranging from the BCJR algorithm to the Kalman filter, are instances of factor graph methods. This family of algorithms is based on recursive message passing-based computations carried out over graphical models, representing a factorization of the underlying statistics. Consequently, in order to implement these algorithms, one must have accurate knowledge of the statistical model of the considered signals. In this work we propose to implement factor graph methods in a data-driven manner. In particular, we propose to use machine learning (ML) tools to learn the factor graph, instead of the overall system task, which in turn is used for inference by message passing over the learned graph. We apply the proposed approach to learn the factor graph representing a finite-memory channel, demonstrating the resulting ability to implement BCJR detection in a data-driven fashion. We demonstrate that the proposed system, referred to as BCJRNet, learns to implement the BCJR algorithm from a small training set, and that the resulting receiver exhibits improved robustness to inaccurate training compared to the conventional channel-model-based receiver operating under the same level of uncertainty. Our results indicate that by utilizing ML tools to learn factor graphs from labeled data, one can implement a broad range of model-based algorithms, which traditionally require full knowledge of the underlying statistics, in a data-driven fashion.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2020

Inference from Stationary Time Sequences via Learned Factor Graphs

The design of methods for inference from time sequences has traditionall...
research
02/14/2020

Data-Driven Symbol Detection via Model-Based Machine Learning

The design of symbol detectors in digital communication systems has trad...
research
06/02/2023

Local Message Passing on Frustrated Systems

Message passing on factor graphs is a powerful framework for probabilist...
research
10/19/2012

Extending Factor Graphs so as to Unify Directed and Undirected Graphical Models

The two most popular types of graphical model are directed models (Bayes...
research
11/14/2020

FedRec: Federated Learning of Universal Receivers over Fading Channels

Wireless communications are often subject to fading conditions. Various ...
research
06/18/2021

Message Passing in Graph Convolution Networks via Adaptive Filter Banks

Graph convolution networks, like message passing graph convolution netwo...
research
02/05/2021

LoRD-Net: Unfolded Deep Detection Network with Low-Resolution Receivers

The need to recover high-dimensional signals from their noisy low-resolu...

Please sign up or login with your details

Forgot password? Click here to reset