English
Related papers

Related papers: Improved Generalized Automorphism Belief Propagati…

200 papers

In wireless ad hoc networks, distributed nodes can collaboratively form an antenna array for long-distance communications to achieve high energy efficiency. In recent work, Ochiai, et al., have shown that such collaborative beamforming can…

Information Theory · Computer Science 2007-07-13 Athina P. Petropulu , Lun Dong , H. Vincent Poor

We introduce a new paradigm for finite precision iterative decoding on low-density parity-check codes over the Binary Symmetric channel. The messages take values from a finite alphabet, and unlike traditional quantized decoders which are…

Information Theory · Computer Science 2012-07-23 Shiva Kumar Planjery , David Declercq , Ludovic Danjean , Bane Vasic

Spatially coupled low-density parity-check codes show an outstanding performance under the low-complexity belief propagation (BP) decoding algorithm. They exhibit a peculiar convergence phenomenon above the BP threshold of the underlying…

Information Theory · Computer Science 2013-07-16 Vahid Aref , Laurent Schmalen , Stephan ten Brink

The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose…

Quantum Physics · Physics 2026-03-06 Pedro Hack , Luca Menti , Francisco Lazaro , Alexandru Paler

Scene Graph Generation (SGG) aims to generate a comprehensive graphical representation that accurately captures the semantic information of a given scenario. However, the SGG model's performance in predicting more fine-grained predicates is…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Jiasong Feng , Lichun Wang , Hongbo Xu , Kai Xu , Baocai Yin

Quantum low-density parity-check (QLDPC) codes provide non vanishing rates, distance scaling with the blocklength of the code, and facilitate fast iterative decoding because of their sparsity. However, in practice iterative decoding fails…

Quantum Physics · Physics 2026-05-06 Dimitris Chytas , Paul N. Fessatidis , Boulat A. Bash , Bane Vasić

A novel deep learning method for improving the belief propagation algorithm is proposed. The method generalizes the standard belief propagation algorithm by assigning weights to the edges of the Tanner graph. These edges are then trained…

Information Theory · Computer Science 2016-10-03 Eliya Nachmani , Yair Beery , David Burshtein

In distributed optimization, a popular technique to reduce communication is quantization. In this paper, we provide a general analysis framework for inexact gradient descent that is applicable to quantization schemes. We also propose a…

Optimization and Control · Mathematics 2020-06-23 Tian Ye , Peijun Xiao , Ruoyu Sun

Bit-interleaved coded modulation (BICM) has attracted considerable attention from the research community in the past three decades, because it can achieve desirable error performance with relatively low implementation complexity for a large…

Information Theory · Computer Science 2022-10-28 Yi Fang , Pingping Chen , Yong Liang Guan , Francis C. M. Lau , Yonghui Li , Guanrong Chen

Medical image segmentation can provide detailed information for clinical analysis which can be useful for scenarios where the detailed location of a finding is important. Knowing the location of disease can play a vital role in treatment…

Image and Video Processing · Electrical Eng. & Systems 2021-11-23 Abhishek Srivastava , Sukalpa Chanda , Debesh Jha , Michael A. Riegler , Pål Halvorsen , Dag Johansen , Umapada Pal

Expectation Propagation is a generalization to Belief Propagation (BP) in two ways. First, it can be used with any exponential family distribution over the cliques in the graph. Second, it can impose additional constraints on the marginal…

Information Theory · Computer Science 2010-09-23 Pablo M. Olmos , Juan José Murillo-Fuentes

In this paper, we study a wireless packet broadcast system that uses linear network coding (LNC) to help receivers recover data packets that are missing due to packet erasures. We study two intertwined performance metrics, namely throughput…

Information Theory · Computer Science 2017-01-18 Mingchao Yu , Parastoo Sadeghi

We propose and practically demonstrate a joint detection and decoding scheme for short-packet wireless communications in scenarios that require to first detect the presence of a message before actually decoding it. For this, we extend the…

Information Theory · Computer Science 2022-07-13 Sebastian Dörner , Jannis Clausius , Sebastian Cammerer , Stephan ten Brink

Short survey about code on the graph by example of hardware friendly quasi-cycle LDPC code. We consider two main properties of code: weight enumerator (well known from classic code theory) and Trapping sets pseudocodewords weight spectrum…

Information Theory · Computer Science 2015-11-25 Vasiliy Usatyuk

We propose the application of multiple-bases belief-propagation, an optimized iterative decoding method, to a set of rate-1/2 LDPC codes from the IEEE 802.16e WiMAX standard. The presented approach allows for improved decoding performance…

Information Theory · Computer Science 2008-09-09 Thorsten Hehn , Johannes B. Huber , Stefan Laendner

Graph self-supervised learning seeks to learn effective graph representations without relying on labeled data. Among various approaches, graph autoencoders (GAEs) have gained significant attention for their efficiency and scalability.…

Machine Learning · Computer Science 2025-06-17 Yang Liu , Deyu Bo , Wenxuan Cao , Yuan Fang , Yawen Li , Chuan Shi

Generation and Transmission Expansion Planning (GTEP) problems co-optimize generation and transmission expansion, enabling them to provide better planning decisions than traditional Generation Expansion Planning or Transmission Expansion…

Optimization and Control · Mathematics 2026-04-01 David L. Cole , Michael Lau , Xinliang Dai , Sambuddha Chakrabarti , Jesse D. Jenkins

For the upcoming 6G wireless networks, a new wave of applications and services will demand ultra-high data rates and reliability. To this end, future wireless systems are expected to pave the way for entirely new fundamental air interface…

Information Theory · Computer Science 2022-04-28 Bolin Wu , Jincheng Dai , Kai Niu , Zhongwei Si , Ping Zhang , Sen Wang , Yifei Yuan , Chih-Lin I

Cooperative beamforming (CB) has been proposed as a special case of coordinated multi-point techniques in wireless communications. In wireless sensor networks, CB can enable low power communication by allowing a collection of sensor nodes…

Information Theory · Computer Science 2015-10-29 Spyridon Vassilaras , George C. Alexandropoulos , Antonis A. Kalis

Graph clustering, aiming to partition nodes of a graph into various groups via an unsupervised approach, is an attractive topic in recent years. To improve the representative ability, several graph auto-encoder (GAE) models, which are based…

Machine Learning · Computer Science 2021-03-16 Hongyuan Zhang , Rui Zhang , Xuelong Li