English
Related papers

Related papers: LANC: locality-aware network coding for better P2P…

200 papers

Data coding as a building block of several image processing algorithms has been received great attention recently. Indeed, the importance of the locality assumption in coding approaches is studied in numerous works and several methods are…

Computer Vision and Pattern Recognition · Computer Science 2014-03-06 Amirreza Shaban , Hamid R. Rabiee , Mahyar Najibi

Index coding achieves bandwidth savings by jointly encoding the messages demanded by all the clients in a broadcast channel. The encoding is performed in such a way that each client can retrieve its demanded message from its side…

Information Theory · Computer Science 2018-01-12 Lakshmi Natarajan , Prasad Krishnan , V. Lalitha

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process the network nodes collect random subspaces of the…

Information Theory · Computer Science 2016-11-17 Mahdi Jafari Siavoshani , Christina Fragouli , Suhas Diggavi

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…

Information Theory · Computer Science 2011-02-18 Bernhard Haeupler , MinJi Kim , Muriel Médard

Lateral predictive coding (LPC) is a simple theoretical framework to appreciate feature detection in biological neural circuits. Recent theoretical work [Huang et al., Phys.Rev.E 112, 034304 (2025)] has successfully constructed optimal LPC…

Neurons and Cognition · Quantitative Biology 2026-04-23 Guanghui Cai , Zhen-Ye Huang , Weikang Wang , Hai-Jun Zhou

In this paper, we propose PopNetCod, a popularity-based caching policy for network coding enabled Named Data Networking. PopNetCod is a distributed caching policy, in which each router measures the local popularity of the content objects by…

Networking and Internet Architecture · Computer Science 2019-01-07 Jonnahtan Saltarin , Torsten Braun , Eirina Bourtsoulatze , Nikolaos Thomos

Random Linear Network Coding (RLNC) is a transmission scheme that opts for linear combinations of the transmitted packets at a subset of the intermediate nodes. This scheme is usually considered when Network Coding (NC) is desired over…

Information Theory · Computer Science 2023-04-27 Amine Brahimi , Fatiha Merazka

Physical-layer network coding (PNC) is a communications paradigm that exploits overlapped transmissions to boost the throughput of wireless relay networks. A high point of PNC research was a theoretical proof that PNC that makes use of…

Networking and Internet Architecture · Computer Science 2017-08-23 Yihua Tan , Soung Chang Liew , Tao Huang

Spatially-Coupled (SC)-LDPC codes are known to have outstanding error-correction performance and low decoding latency. Whereas previous works on LDPC and SC-LDPC codes mostly take either an asymptotic or a finite-length design approach, in…

Information Theory · Computer Science 2022-09-02 Homa Esfahanizadeh , Eshed Ram , Yuval Cassuto , Lara Dolecek

We consider network design problems for information networks where routers can replicate data but cannot alter it. This functionality allows the network to eliminate data-redundancy in traffic, thereby saving on routing costs. We consider…

Data Structures and Algorithms · Computer Science 2011-10-20 Siddharth Barman , Shuchi Chawla

Online video games are getting more popular, attracting a continuously growing number of players. The main performance metrics of this application on the network level are packet ordering, communication throughput and transmission latency.…

Information Theory · Computer Science 2018-03-30 Marwa Dammak , Iryna Andriyanova , Yassine Boujelben , Noura Sellami

Road network is employed for exchanging the information among the vehicles where accidents and traffic information can be delivered, or receive services by an infrastructure. Although wireless communication systems yield an efficient…

Cryptography and Security · Computer Science 2017-06-09 Imran Memon , Hina Memon

In today's rapidly expanding digital landscape, where access to timely online content is paramount to users, the underlying network infrastructure and latency performance significantly influence the user experience. We present an empirical…

Networking and Internet Architecture · Computer Science 2023-06-28 Aakriti Kedia , Akhilan Ganesh , Aman Aggarwal

Point-to-multipoint communications are expected to play a pivotal role in next-generation networks. This paper refers to a cellular system transmitting layered multicast services to a multicast group of users. Reliability of communications…

Information Theory · Computer Science 2016-11-17 Andrea Tassi , Ioannis Chatzigeorgiou , Daniel E. Lucani

Content-Centric Networking (CCN) naturally supports multi-path communication, as it allows the simultaneous use of multiple interfaces (e.g. LTE and WiFi). When multiple sources and multiple clients are considered, the optimal set of…

Networking and Internet Architecture · Computer Science 2016-11-18 Jonnahtan Saltarin , Eirina Bourtsoulatze , Nikolaos Thomos , Torsten Braun

A Peer-to-Peer (P2P) network can boost its performance if peers are provided with underlying network-layer routing topology. The task of inferring the network-layer routing topology and link performance from an end host to a set of other…

Networking and Internet Architecture · Computer Science 2014-04-01 Peng Qin , Bin Dai , Kui Wu , Benxiong Huang , Guan Xu

We propose an efficient Adaptive Random Convolutional Network Coding (ARCNC) algorithm to address the issue of field size in random network coding. ARCNC operates as a convolutional code, with the coefficients of local encoding kernels…

Information Theory · Computer Science 2016-11-17 Wangmei Guo , Ning Cai , Xiaomeng Shi , Muriel Medard

Random linear network coding (RLNC) unicast protocol is analyzed over a rapidly-changing network topology. We model the probability mass function (pmf) of the dissemination time as a sequence of independent geometric random variables whose…

Information Theory · Computer Science 2014-04-01 Shwan Ashrafi , Sumit Roy , Hamed Firooz

Guidance is an emerging concept that improves the empirical performance of real-time, sub-optimal multi-agent pathfinding (MAPF) methods. It offers additional information to MAPF algorithms to mitigate congestion on a global scale by…

Multiagent Systems · Computer Science 2025-11-18 Tomoki Arita , Keisuke Okumura