English
Related papers

Related papers: Protograph-Based Batched Network Codes

200 papers

Power line communications (PLC) is the central communications technology for the realization of smart power grids. As the designated band for smart grid communications is the narrowband (NB) power line channel, NB-PLC has been receiving…

Information Theory · Computer Science 2015-07-14 Nir Shlezinger , Ron Dabora

A protograph-based low-density parity-check (LDPC) code design technique for bandwidth-efficient coded modulation is presented. The approach jointly optimizes the LDPC code node degrees and the mapping of the coded bits to the…

Information Theory · Computer Science 2015-01-23 Fabian Steiner , Georg Böcherer , Gianluigi Liva

In a two-way relay channel (TWRC), physical-layer network coding (PNC) doubles the system throughput by turning superimposed signals transmitted simultaneously by different end nodes into useful network-coded information (known as PNC…

Networking and Internet Architecture · Computer Science 2022-09-05 Shuai Yang , Haoyuan Pan , Tse-Tin Chan , Zhaorui Wang

Batched network coding is a variation of random linear network coding which has low computational and storage costs. In order to adapt to random fluctuations in the number of erasures in individual batches, it is not optimal to recode and…

Information Theory · Computer Science 2021-09-16 Hoover H. F. Yin , Bin Tang , Ka Hei Ng , Shenghao Yang , Xishi Wang , Qiaoqiao Zhou

Batch codes are a type of codes specifically designed for coded distributed storage systems and private information retrieval protocols. These codes have got much attention in recent years due to their ability to enable efficient and secure…

Information Theory · Computer Science 2024-04-18 Xiangliang Kong , Chen Wang , Yiwei Zhang

Graph Neural Networks (GNNs) enable learning on realworld graphs and mini-batch training has emerged as the de facto standard for training GNNs because it can scale to very large graphs and improve convergence. Current mini-batch…

Machine Learning · Computer Science 2025-04-28 Vignesh Balaji , Christos Kozyrakis , Gal Chechik , Haggai Maron

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications and data storage systems. SC codes are constructed by partitioning an…

Information Theory · Computer Science 2021-09-21 Siyi Yang , Ahmed Hareedy , Robert Calderbank , Lara Dolecek

We use random linear network coding (RLNC) based scheme for multipath communication in the presence of lossy links with different delay characteristics to obtain ultra-reliability and low latency. A sliding window version of RLNC is…

Networking and Internet Architecture · Computer Science 2018-02-05 Frank Gabriel , Anil Kumar Chorppath , Ievgenii Tsokalo , Frank H. P. Fitzek

Predictive Coding (PC) is an influential account of cortical learning. Much of recent work has focused on comparing PC to Backpropagation (BP) to find whether PC offers any advantages. Small scale experiments show that PC enables learning…

Machine Learning · Computer Science 2026-05-13 Gaspard Oliviers , Elene Lominadze , Rafal Bogacz

The problem of learning a computational model from examples has been receiving growing attention. For the particularly challenging problem of learning models of distributed systems, existing results are restricted to models with a fixed…

Formal Languages and Automata Theory · Computer Science 2023-12-13 Dana Fisman , Noa Izsak , Swen Jacobs

In this paper, we propose a network coding (NC) based approach to ultra-reliable low-latency communication (URLLC) over erasure channels. In transmitting multiple data packets, we demonstrate that the use of random NC can improve the…

Information Theory · Computer Science 2021-11-23 Jinho Choi

Braided convolutional codes (BCCs) are a class of spatially coupled turbo-like codes that can be described by a $(2,3)$-regular compact graph. In this paper, we introduce a family of $(d_v,d_c)$-regular GLDPC codes with convolutional code…

Information Theory · Computer Science 2020-02-14 Muhammad Umar Farooq , Saeedeh Moloudi , Michael Lentmaier

Modern dense Flash memory devices operate at very low error rates, which require powerful error correcting coding (ECC) techniques. An emerging class of graph-based ECC techniques that has broad applications is the class of…

Information Theory · Computer Science 2019-09-25 Ahmed Hareedy , Homa Esfahanizadeh , Lara Dolecek

Building large-scale quantum computers, essential to demonstrating quantum advantage, is a key challenge. Quantum Networks (QNs) can help address this challenge by enabling the construction of large, robust, and more capable quantum…

Quantum Physics · Physics 2025-03-20 Xiaojie Fan , Caitao Zhan , Himanshu Gupta , C. R. Ramakrishnan

We explore training Binary Neural Networks (BNNs) as a discrete variable inference problem over a factor graph. We study the behaviour of this conversion in an under-parameterized BNN setting and propose stochastic versions of Belief…

Machine Learning · Computer Science 2022-04-06 Amir Khoshaman , Giuseppe Castiglione , Christopher Srinivasa

The current internet architecture is inefficient in fulfilling the demands of newly emerging internet applications. To address this issue, several over-the-top (OTT) application-level solutions have been employed, making the overall…

Networking and Internet Architecture · Computer Science 2019-08-07 Muhammad Bilal

In this paper, mathematical bases for non-adaptive joint source network coding of correlated messages in a Bayesian scenario are studied. Specifically, we introduce one-step Quantized Network Coding (QNC), which is a hybrid combination of…

Information Theory · Computer Science 2012-10-30 Mahdy nabaee , Fabrice Labeau

Physical-layer network coding (PNC) is now well-known as a potential candidate for delay-sensitive and spectrally efficient communication applications, especially in two-way relay channels (TWRCs). In this paper, we present the error…

Information Theory · Computer Science 2017-09-14 Vaibhav Kumar , Barry Cardiff , Mark F. Flanagan

In this paper, we propose an alternative for routing based packet forwarding, which uses network coding to increase transmission efficiency, in terms of both compression and error resilience. This non-adaptive encoding is called quantized…

Information Theory · Computer Science 2012-10-04 Mahdy Nabaee , Fabrice Labeau

Channel pruning can effectively reduce both computational cost and memory footprint of the original network while keeping a comparable accuracy performance. Though great success has been achieved in channel pruning for 2D image-based…

Computer Vision and Pattern Recognition · Computer Science 2023-03-24 Yaomin Huang , Ning Liu , Zhengping Che , Zhiyuan Xu , Chaomin Shen , Yaxin Peng , Guixu Zhang , Xinmei Liu , Feifei Feng , Jian Tang