English
Related papers

Related papers: Relaxed Belief Propagation for MIMO Detection

200 papers

A novel compressive-sensing based signal multiplexing scheme is proposed in this paper to further improve the multiplexing gain for multiple input multiple output (MIMO) system. At the transmitter side, a Gaussian random measurement matrix…

Information Theory · Computer Science 2016-04-05 Chanzi Liu , Qingchun Chen , Xiaohu Tang

In this paper, we introduce a new support recovery algorithm from noisy measurements called Bayesian hypothesis test via belief propagation (BHT-BP). BHT-BP focuses on sparse support recovery rather than sparse signal estimation. The key…

Information Theory · Computer Science 2013-02-27 Jaewook Kang , Heung-No Lee , Kiseon Kim

Belief Propagation (BP) is an important message-passing algorithm for various reasoning tasks over graphical models, including solving the Constraint Optimization Problems (COPs). It has been shown that BP can achieve state-of-the-art…

Artificial Intelligence · Computer Science 2022-09-27 Yanchen Deng , Shufeng Kong , Caihua Liu , Bo An

We consider the non-coherent single-input multiple-output (SIMO) multiple access channel with general signaling under spatially correlated Rayleigh block fading. We propose a novel soft-output multi-user detector that computes an…

Information Theory · Computer Science 2020-06-05 Khac-Hoang Ngo , Maxime Guillaud , Alexis Decurninge , Sheng Yang , Philip Schniter

The belief propagation (BP) algorithm is an efficient way to solve "inference" problems in graphical models, such as Bayesian networks and Markov random fields. The system-state probability distribution of CSMA wireless networks is a Markov…

Networking and Internet Architecture · Computer Science 2011-07-15 Cai Hong Kai , Soung Chang Liew

This paper presents a novel propagation (BP) based decoding algorithm for polar codes. The proposed algorithm facilitates belief propagation by utilizing the specific constituent codes that exist in the factor graph, which results in an…

Information Theory · Computer Science 2015-04-24 Jingwei Xu , Tiben Che , Gwan Choi

In this work, we study complex-valued data detection performance in massive multiple-input multiple-output (MIMO) systems. We focus on the problem of recovering an $n$-dimensional signal whose entries are drawn from an arbitrary…

Information Theory · Computer Science 2023-08-11 Ayed M. Alrashdi , Houssem Sifaou

Belief propagation (BP) can do exact inference in loop-free graphs, but its performance could be poor in graphs with loops, and the understanding of its solution is limited. This work gives an interpretable belief propagation rule that is…

Machine Learning · Computer Science 2019-08-26 Dong Liu , Nima N. Moghadam , Lars K. Rasmussen , Jinliang Huang , Saikat Chatterjee

This paper considers base station cooperation (BSC) strategies for the uplink of a multi-user multi-cell high frequency reuse scenario where distributed iterative detection (DID) schemes with soft/hard interference cancellation algorithms…

Information Theory · Computer Science 2014-01-03 Peng Li , Rodrigo C. de Lamare

We consider belief propagation (BP) as an efficient and scalable tool for state estimation and optimization problems in supply networks such as power grids. BP algorithms make use of factor graph representations, whose assignment to the…

Artificial Intelligence · Computer Science 2022-06-09 Tim Ritmeester , Hildegard Meyer-Ortmanns

This paper proposes a belief propagation (BP) message passing algorithm based joint multiple symbol differential detection (MSDD) and channel decoding scheme for noncoherent differential ultra-wideband impulse radio (UWB-IR) systems. MSDD…

Information Theory · Computer Science 2015-05-27 Taotao Wang , Tiejun Lv , Hui Gao , Shengli Zhang

Affine frequency division multiplexing (AFDM) is a promising chirp-assisted multicarrier waveform for future high-mobility communications. This paper is devoted to enhanced receiver design for multiple input and multiple output AFDM…

Signal Processing · Electrical Eng. & Systems 2025-03-26 Qu Luo , Jing Zhu , Zilong Liu , Yanqun Tang , Pei Xiao , Gaojie Chen , Jia Shi

We investigate the application of the factor graph framework for blind joint channel estimation and symbol detection on time-variant linear inter-symbol interference channels. In particular, we consider the expectation maximization (EM)…

Information Theory · Computer Science 2025-02-04 Luca Schmid , Tomer Raviv , Nir Shlezinger , Laurent Schmalen

The multiple-input multiple-output (MIMO) detection problem is a fundamental problem in modern digital communications. Semidefinite relaxation (SDR) based algorithms are a popular class of approaches to solving the problem because the…

Information Theory · Computer Science 2019-02-19 Ya-Feng Liu , Zi Xu , Cheng Lu

Maximum A posteriori Probability (MAP) inference in graphical models amounts to solving a graph-structured combinatorial optimization problem. Popular inference algorithms such as belief propagation (BP) and generalized belief propagation…

Machine Learning · Statistics 2017-09-20 Murat A. Erdogdu , Yash Deshpande , Andrea Montanari

Much stringent reliability and processing latency requirements in ultra-reliable-low-latency-communication (URLLC) traffic make the design of linear massive multiple-input-multiple-output (M-MIMO) receivers becomes very challenging.…

Information Theory · Computer Science 2021-10-28 Alva Kosasih , Wibowo Hardjawana , Branka Vucetic , Chao-Kai Wen

Gaussian belief propagation (GaBP) is a technique that relies on linearized error and input-output models to yield low-complexity solutions to complex estimation problems, which has been recently shown to be effective in the design of…

Signal Processing · Electrical Eng. & Systems 2026-02-05 Niclas Führling , Hyeon Seok Rou , Giuseppe Abreu , David González G. , Osvaldo Gonsa

A major benefit of graphical models is that most knowledge is captured in the model structure. Many models, however, produce inference problems with a lot of symmetries not reflected in the graphical structure and hence not exploitable by…

Artificial Intelligence · Computer Science 2012-05-14 Kristian Kersting , Babak Ahmadi , Sriraam Natarajan

This paper investigates the problem of sparse support detection (SSD) via a detection-oriented algorithm named Bayesian hypothesis test via belief propagation (BHT-BP). Our main focus is to compare BHT-BP to an estimation-based algorithm,…

Information Theory · Computer Science 2013-04-09 Jaewook Kang , Heung-No Lee , Kiseon Kim

Bayesian learning is often hampered by large computational expense. As a powerful generalization of popular belief propagation, expectation propagation (EP) efficiently approximates the exact Bayesian computation. Nevertheless, EP can be…

Machine Learning · Computer Science 2012-08-30 Yuan Qi , Yandong Guo