中文
相关论文

相关论文: Linear Network Coding Capacity Region of The Smart…

200 篇论文

We investigate the problem of information theoretically secure communication in a line network with erasure channels and state feedback. We consider a spectrum of cases for the private randomness that intermediate nodes can generate,…

信息论 · 计算机科学 2014-07-09 Athanasios Papadopoulos , Laszlo Czap , Christina Fragouli

Random Linear Network Coding (RLNC) has been proved to offer an efficient communication scheme, leveraging an interesting robustness against packet losses. However, it suffers from a high computational complexity and some novel approaches,…

网络与互联网体系结构 · 计算机科学 2016-07-25 Garrido Pablo , Lucani E. Daniel , Aguero Ramon

A novel class of achievable rate regions is obtained for the K-receiver broadcast channel with two groupcast messages. The associated achievability schemes are parameterized by an expansion of the message set which then determines how…

信息论 · 计算机科学 2020-01-28 Mohamed Salman , Mahesh K. Varanasi

We study a class of linear network coding (LNC) schemes, called circular-shift LNC, whose encoding operations consist of only circular-shifts and bit-wise additions (XOR). Formulated as a special vector linear code over GF($2$), an…

信息论 · 计算机科学 2019-01-03 Hanqi Tang , Qifu Tyler Sun , Zongpeng Li , Xiaolong Yang , Keping Long

We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures. We investigate the sub-linear term in the block delay required for unicasting $n$ packets and show that…

信息论 · 计算机科学 2012-11-15 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

The capacity regions are investigated for two relay broadcast channels (RBCs), where relay links are incorporated into standard two-user broadcast channels to support user cooperation. In the first channel, the Partially Cooperative Relay…

信息论 · 计算机科学 2007-07-13 Yingbin Liang , Venugopal V. Veeravalli

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…

信息论 · 计算机科学 2018-02-09 Mingchao Yu , Alex Sprintson , Parastoo Sadeghi

This paper focuses on the 1-to-K broadcast packet erasure channel (PEC), which is a generalization of the broadcast binary erasure channel from the binary symbol to that of arbitrary finite fields GF(q) with sufficiently large q. We…

信息论 · 计算机科学 2016-11-15 Chih-Chun Wang

For discrete memoryless multiple-access channels, we propose a general definition of variable length codes with a measure of the transmission rates at the receiver side. This gives a receiver perspective on the multiple-access channel…

信息论 · 计算机科学 2011-02-28 Stephane Musy

The two-user broadcast channel (BC) with receivers connected by bidirectional cooperation links of finite capacities, known as conferencing decoders, is considered. A novel capacity region outer bound is established based on multiple…

信息论 · 计算机科学 2025-08-12 Reza K. Farsani , Wei Yu

The capacity of a class of multi-way relay channels, where L users communicate via a relay (at possibly different rates), is derived for the case where the channel outputs are modular sums of the channel inputs and the receiver noise. The…

信息论 · 计算机科学 2011-11-16 Lawrence Ong , Sarah J. Johnson , Christopher M. Kellett

The optimal performance of a communication network is limited not only by the quality of point-to-point channels, but by the efficacy of its constituent technologies. Understanding the limits of quantum networks requires an understanding of…

量子物理 · 物理学 2022-07-13 Cillian Harney , Stefano Pirandola

We resolve the question of optimality for a well-studied packetized implementation of random linear network coding, called PNC. In PNC, in contrast to the classical memoryless setting, nodes store received information in memory to later…

信息论 · 计算机科学 2011-02-18 Bernhard Haeupler , MinJi Kim , Muriel Médard

In this paper we describe a network coding scheme for the Broadcast Erasure Channel with multiple unicast stochastic flows, in the case of a single source transmitting packets to $N$ users, where per-slot feedback is fed back to the…

信息论 · 计算机科学 2016-11-17 Sophia Athanasiadou , Marios Gatzianas , Leonidas Georgiadis , Leandros Tassiulas

This work considers optimizing LDPC codes in the physical-layer network coded two-way relay channel using noncoherent FSK modulation. The error-rate performance of channel decoding at the relay node during the multiple-access phase was…

信息论 · 计算机科学 2015-02-23 Terry Ferrett , Matthew C. Valenti

We analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network coding can achieve the min-cut capacity and therefore…

信息论 · 计算机科学 2009-10-22 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

Locally repairable codes (LRCs) are ingeniously designed distributed storage codes with a (usually small) fixed set of helper nodes participating in repair. Since most existing LRCs assume exact repair and allow full exchange of the stored…

信息论 · 计算机科学 2016-05-06 Imad Ahmad , Chih-Chun Wang

One of the paramount advantages of multi-level cache-enabled (MLCE) networks is pushing contents proximity to the network edge and proactively caching them at multiple transmitters (i.e., small base-stations (SBSs), unmanned aerial vehicles…

信息论 · 计算机科学 2021-02-09 Mohammed S. Al-Abiad , Md. Zoheb Hassan , Md. Jahangir Hossain

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…

信息论 · 计算机科学 2017-01-18 Mingchao Yu , Parastoo Sadeghi

Erasure coding is a storage-efficient alternative to replication for achieving reliable data backup in distributed storage systems. During the storage process, traditional erasure codes require a unique source node to create and upload all…

分布式、并行与集群计算 · 计算机科学 2015-03-19 Lluis Pamies-Juarez , Anwitaman Datta , Frédérique Oggier