English
Related papers

Related papers: A Markov Chain Model for the Decoding Probability …

200 papers

We apply linear network coding (LNC) to broadcast a block of data packets from one sender to a set of receivers via lossy wireless channels, assuming each receiver already possesses a subset of these packets and wants the rest. We aim to…

Information Theory · Computer Science 2018-02-09 Mingchao Yu , Alex Sprintson , Parastoo Sadeghi

We address the problem of optimizing the throughput of network coded traffic in mobile networks operating in challenging environments where connectivity is intermittent and locally available memory space is limited. Random linear network…

Information Theory · Computer Science 2011-04-19 Gabriel Popa

Future networks are expected to support various ultra-reliable low-latency communications via wireless links. To avoid the loss of packets and keep the low latency, sliding network coding (SNC) is an emerging technology by generating…

Information Theory · Computer Science 2022-04-26 Fangzhou Wu , Zhiyuan Tan , Huiying Zhu , Pengpeng Dong

Recently, the sparse vector code (SVC) is emerging as a promising solution for short-packet transmission in massive machine type communication (mMTC) as well as ultra-reliable and low-latency communication (URLLC). In the SVC process, the…

Information Theory · Computer Science 2022-09-02 Linjie Yang , Pingzhi Fan

Differential linear network coding (DLNC) is a precoding scheme for information transmission over random linear networks. By using differential encoding and decoding, the conventional approach of lifting, required for inherent channel…

Information Theory · Computer Science 2015-01-29 Sven Puchinger , Michael Cyran , Robert F. H. Fischer , Martin Bossert , Johannes B. Huber

Models for noncoherent error control in random linear network coding (RLNC) and store and forward (SAF) have been recently proposed. In this paper, we model different types of random network communications as the transmission of flats of…

Information Theory · Computer Science 2015-03-13 Maximilien Gadouleau , Alban Goupil

In this paper, we propose a methodology to compute the optimal finite-length coding rate for random linear network coding schemes over a line network. To do so, we first model the encoding, reencoding, and decoding process of different…

Networking and Internet Architecture · Computer Science 2018-05-16 Tan Do-Duy , M. Ángeles Vázquez-Castro

Passive network tomography uses end-to-end observations of network communication to characterize the network, for instance to estimate the network topology and to localize random or adversarial glitches. Under the setting of linear network…

Networking and Internet Architecture · Computer Science 2016-11-15 Hongyi Yao , Sidharth Jaggi , Minghua Chen

In this paper, we dynamically select the transmission rate and design wireless network coding to improve the quality of services such as delay for time critical applications. In a network coded system, with low transmission rate and hence…

Information Theory · Computer Science 2016-11-15 Xiumin Wang , Chau Yuen , Yinlong Xu

Random Linear Network Coding (RLNC) provides a theoretically efficient method for coding. Some of its practical drawbacks are the complexity of decoding and the overhead due to the coding vectors. For computationally weak and battery-driven…

Networking and Internet Architecture · Computer Science 2015-09-16 Janus Heide , Morten V. Pedersen , Frank H. P. Fitzek , Muriel M edard

Sparse Vector Coding (SVC) has long been considered an encoding method that meets the URLLC QOS requirements. This encoding method has been widely studied and applied due to its low encoding and decoding complexity, no pilot transmission,…

Signal Processing · Electrical Eng. & Systems 2024-05-07 Yifei Yang

We consider a lossy multicast network in which the reliability is provided by means of Random Linear Network Coding. Our goal is to characterise the performance of such network in terms of the probability that a source message is delivered…

Information Theory · Computer Science 2018-02-01 Evgeny Tsimbalo , Andrea Tassi , Robert J. Piechocki

Emerging 5G/6G use cases span various industries, necessitating flexible solutions that leverage emerging technologies to meet diverse and stringent application requirements under changing network conditions. The standard 5G RAN solution,…

Networking and Internet Architecture · Computer Science 2024-08-13 Osel Lhamo , Tung V. Doan , Elif Tasdemir , Mahdi Attawna , Giang T. Nguyen , Patrick Seeling , Martin Reisslein , Frank H. P. Fitzek

This paper considers a transmitter, which uses random linear coding (RLC) to encode data packets. The generated coded packets are broadcast to one or more receivers. A receiver can recover the data packets if it gathers a sufficient number…

Information Theory · Computer Science 2022-05-05 Ioannis Chatzigeorgiou

Convolutional neural networks (CNN) have led to many state-of-the-art results spanning through various fields. However, a clear and profound theoretical understanding of the forward pass, the core algorithm of CNN, is still lacking. In…

Machine Learning · Statistics 2017-02-02 Vardan Papyan , Yaniv Romano , Michael Elad

We study the broadcast transmission of a single file to an arbitrary number of receivers using Random Linear Network Coding (RLNC) in a network with unreliable channels. Due to the increased computational complexity of the decoding process…

Information Theory · Computer Science 2017-06-12 Emmanouil Skevakis , Ioannis Lambadaris , Hassan Halabian

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

Information Theory · Computer Science 2009-02-18 Yingda Chen , Shalinee Kishore

In this paper, we describe the deep sparse coding network (SCN), a novel deep network that encodes intermediate representations with nonnegative sparse coding. The SCN is built upon a number of cascading bottleneck modules, where each…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 Xiaoxia Sun , Nasser M. Nasrabadi , Trac D. Tran

Sparse regression codes (SPARCs) are a class of codes that encode information through the superposition of columns of a randomised coding matrix. The combination with an outer non-binary low density parity check (NB-LDPC) code was recently…

Information Theory · Computer Science 2025-09-23 Alexander Fengler , Burak Çakmak , Giuseppe Caire

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