English
Related papers

Related papers: Improved Generalized Automorphism Belief Propagati…

200 papers

Belief propagation (BP) is well-known as a low complexity decoding algorithm with a strong performance for important classes of quantum error correcting codes, e.g. notably for the quantum low-density parity check (LDPC) code class of…

Quantum Physics · Physics 2023-06-07 Josias Old , Manuel Rispler

Transducer models have emerged as a promising choice for end-to-end ASR systems, offering a balanced trade-off between recognition accuracy, streaming capabilities, and inference speed in greedy decoding. However, beam search significantly…

Audio and Speech Processing · Electrical Eng. & Systems 2025-06-03 Lilit Grigoryan , Vladimir Bataev , Andrei Andrusenko , Hainan Xu , Vitaly Lavrukhin , Boris Ginsburg

In this paper a new message passing algorithm, which takes advantage of both tree-based re-parameterization and the knowledge of short cycles, is introduced for the purpose of decoding LDPC codes with short block lengths. The proposed…

Information Theory · Computer Science 2014-03-25 J. Li , R. C. de Lamare

For asynchronous transmission of short blocks, preambles for packet detection contribute a non-negligible overhead. To reduce the required preamble length, joint detection and decoding (JDD) techniques have been proposed that additionally…

Information Theory · Computer Science 2025-01-29 Simon Obermüller , Jannis Clausius , Marvin Geiselhart , Stephan ten Brink

Link Prediction (LP) is a crucial problem in graph-structured data. Graph Neural Networks (GNNs) have gained prominence in LP, with Graph AutoEncoders (GAEs) being a notable representation. However, our empirical findings reveal that GAEs'…

Machine Learning · Computer Science 2025-02-11 Yunhui Liu , Huaisong Zhang , Xinyi Gao , Liuye Guo , Zhen Tao , Tieke He

Cooperative beamforming design has been recognized as an effective approach in modern wireless networks to meet the dramatically increasing demand of various wireless data traffics. It is formulated as an optimization problem in…

Networking and Internet Architecture · Computer Science 2022-12-16 Yunqi Wang , Yang Li , Qingjiang Shi , Yik-Chung Wu

Artificial intelligence (AI) techniques, particularly autoencoders (AEs), have gained significant attention in wireless communication systems. This paper investigates using an AE to generate featureless signals with a low probability of…

Signal Processing · Electrical Eng. & Systems 2025-07-11 Ruhui Zhang , Wei Lin , Binbin Chen

We consider the weighted belief-propagation (WBP) decoder recently proposed by Nachmani et al. where different weights are introduced for each Tanner graph edge and optimized using machine learning techniques. Our focus is on simple-scaling…

Information Theory · Computer Science 2019-11-07 Mengke Lian , Fabrizio Carpi , Christian Häger , Henry D. Pfister

A low-density parity-check (LDPC) code is a linear block code described by a sparse parity-check matrix, which can be efficiently represented by a bipartite Tanner graph. The standard iterative decoding algorithm, known as belief…

Information Theory · Computer Science 2016-05-17 Sachini Jayasooriya , Sarah J. Johnson , Lawrence Ong , Regina Berretta

One of the major challenges in Wireless Body Area Networks (WBANs) is to prolong the lifetime of network. Traditional research work focuses on minimizing transmit power; however, in the case of short range communication the consumption…

Networking and Internet Architecture · Computer Science 2013-09-18 O. Rehman , N. Javaid , A. Haider , N. Amjad , A. A. Awan , M. Qamar , Z. A. Khan , U. Qasim

Modern wireless channels are increasingly dense and mobile making the channel highly non-stationary. The time-varying distribution and the existence of joint interference across multiple degrees of freedom (e.g., users, antennas, frequency…

Information Theory · Computer Science 2022-11-14 Zhibin Zou , Maqsood Careem , Aveek Dutta , Ngwe Thawdar

Diversity or complementarity of experts in ensemble pattern recognition and information processing systems is widely-observed by researchers to be crucial for achieving performance improvement upon fusion. Understanding this link between…

Machine Learning · Statistics 2013-12-31 Kartik Audhkhasi , Abhinav Sethy , Bhuvana Ramabhadran , Shrikanth S. Narayanan

Because of their capacity-approaching performance, graph-based codes have a wide range of applications, including communications and storage. In these codes, unequal error protection (UEP) can offer performance gains with limited rate loss.…

Information Theory · Computer Science 2021-01-25 Beyza Dabak , Ahmed Hareedy , Alexei Ashikhmin , Robert Calderbank

Power Delay Profile (PDP) plays a crucial role in wireless communications, providing information on multipath propagation and signal strength variations over time. Accurate detection of peaks within PDP is essential to identify dominant…

Signal Processing · Electrical Eng. & Systems 2026-03-23 Ondrej Zeleny , Radek Zavorka , Ales Prokes , Tomas Fryza , Jaroslaw Wojtun , Jan M. Kelner , Cezary Ziolkowski , Aniruddha Chandra

The problem of low complexity, close to optimal, channel decoding of linear codes with short to moderate block length is considered. It is shown that deep learning methods can be used to improve a standard belief propagation decoder,…

Information Theory · Computer Science 2018-03-14 Eliya Nachmani , Elad Marciano , Loren Lugosch , Warren J. Gross , David Burshtein , Yair Beery

Subcode-ensemble decoders improve iterative decoding by running multiple decoders in parallel over carefully chosen subcodes, increasing the likelihood that at least one decoder avoids the dominant trapping structures. Achieving strong…

Information Theory · Computer Science 2026-02-10 Yubeen Jo , Geon Choi , Chanho Park , Namyoon Lee

In this paper, we consider the problem of wireless federated learning based on sign stochastic gradient descent (signSGD) algorithm via a multiple access channel. When sending locally computed gradient's sign information, each mobile device…

Signal Processing · Electrical Eng. & Systems 2021-09-15 Chanho Park , Seunghoon Lee , Namyoon Lee

Weighted belief propagation (WBP) for the decoding of linear block codes is considered. In WBP, the Tanner graph of the code is unrolled with respect to the iterations of the belief propagation decoder. Then, weights are assigned to the…

Information Theory · Computer Science 2025-07-29 Alireza Tasdighi , Mansoor Yousefi

Although Federated Learning has been widely studied in recent years, there are still high overhead expenses in each communication round for large-scale models such as Vision Transformer. To lower the communication complexity, we propose a…

Machine Learning · Computer Science 2026-04-21 Junkang Liu , Fanhua Shang , Yuanyuan Liu , Hongying Liu , Yuangang Li , YunXiang Gong

Next generation wireless systems will need higher spectral efficiency as the expected traffic volumes per unit bandwidth and dimension will inevitably grow. As a consequence, it is necessary to design coding schemes with performances close…

Information Theory · Computer Science 2017-05-10 Guido Montorsi , Farbod Kayhan