English
Related papers

Related papers: On the Impact of a Single Edge on the Network Codi…

200 papers

This work addresses the problem of evaluating optimal link capacities of a packet-flow network for the objective of congestion minimization. We present a simple model of packet flow in networks and present a numerical approach to evaluate…

Networking and Internet Architecture · Computer Science 2020-02-10 Saptarshi Pal , Ayan Chatterjee , Dripto Bakshi , Amitava Mukherjee

One key challenge in designing resilient large-scale wireless ad hoc networks is to understand how random node failures affect fundamental network performance. In this work, we show that both network capacity and delay scale as…

Information Theory · Computer Science 2026-05-14 Wei Li , Min Sheng , Junyu Liu , Jiandong Li

Motivated by results in optical communications, where the performance can degrade dramatically if the transmit power is sufficiently increased, the channel capacity is characterized for various kinds of memoryless vector channels. It is…

Information Theory · Computer Science 2015-03-20 Erik Agrell

Deep neural networks can be obscenely wasteful. When processing video, a convolutional network expends a fixed amount of computation for each frame with no regard to the similarity between neighbouring frames. As a result, it ends up…

Neural and Evolutionary Computing · Computer Science 2016-11-11 Peter O'Connor , Max Welling

It is already known that in multicast (single source, multiple sinks) network, random linear network coding can achieve the maximum flow upper bound. In this paper, we investigate how random linear network coding behaves in general…

Information Theory · Computer Science 2012-10-09 Yuan Li

We identify the common underlying form of the capacity expression that is applicable to both cases where causal or non-causal side information is made available to the transmitter. Using this common form we find that for the single user…

Information Theory · Computer Science 2007-07-13 Syed A. Jafar

Traditional communication theory focuses on minimizing transmit power. However, communication links are increasingly operating at shorter ranges where transmit power can be significantly smaller than the power consumed in decoding. This…

Information Theory · Computer Science 2011-02-17 Pulkit Grover , Kristen Ann Woyach , Anant Sahai

In this paper we consider the problem of secure network coding where an adversary has access to an unknown subset of links chosen from a known collection of links subsets. We study the capacity region of such networks, commonly called…

Information Theory · Computer Science 2013-11-26 Shirin Jalali , Tracey Ho

We study the effects of spatial constraints on the structural properties of networks embedded in one or two dimensional space. When nodes are embedded in space, they have a well defined Euclidean distance $r$ between any pair. We assume…

Physics and Society · Physics 2009-11-13 Kosmas Kosmidis , Shlomo Havlin , Armin Bunde

We study a fading linear finite-field relay network having multiple source-destination pairs. Because of the interference created by different unicast sessions, the problem of finding its capacity region is in general difficult. We observe…

Information Theory · Computer Science 2009-05-12 Sang-Woon Jeon , Sae-Young Chung

The problem of determining asymptotic bounds on the capacity of a random ad hoc network is considered. Previous approaches assumed a threshold-based link layer model in which a packet transmission is successful if the SINR at the receiver…

Information Theory · Computer Science 2007-07-13 Vivek P. Mhatre , Catherine P. Rosenberg

We experimentally demonstrated an end-to-end link budget optimization over clipping in 400Gbps unamplified links, showing that the clipped MB distribution outperforms the peak-power constrained 64QAM by 1dB link budget.

Information Theory · Computer Science 2024-07-02 Wing-Chau Ng , Chuandong Li

In this paper, we formulate a new problem to cope with the transmission of extra bits over an existing coded transmission link (referred to as coded payload link) without any cost of extra transmission energy or extra bandwidth. This is…

Information Theory · Computer Science 2019-06-27 Suihua Cai , Shancheng Zhao , Xiao Ma

We consider the impact of network connectivity on the dynamics of a population in a stream environment. The population is modeled using a graph theoretical framework, with habitats represented by isolated patches. We introduce a change in…

Populations and Evolution · Quantitative Biology 2025-03-19 Tung D. Nguyen , Tingting Tang , Amy Veprauskas , Yixiang Wu , Ying Zhou

Link and node failures are common two fundamental problems that affect operational networks. Hence, protection of communication networks is essential to increase their reliability, performance, and operations. Much research work has been…

Information Theory · Computer Science 2009-06-30 Salah A. Aly , Ahmed E. Kamal

We investigate the binary-symmetric parallel-relay network where there is one source, one destination, and multiple relays in parallel. We show that forwarding relays, where the relays merely transmit their received signals, achieve the…

Information Theory · Computer Science 2014-03-11 Lawrence Ong , Sarah J. Johnson , Christopher M. Kellett

We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the…

Statistical Mechanics · Physics 2009-11-07 Stefano Mossa , Marc Barthelemy , H. Eugene Stanley , Luis A. Nunes Amaral

We derive the capacity of the state-dependent half-duplex relay channel without source-destination link. The output of the state-dependent half-duplex relay channel depends on the randomly varying channel states of the source-relay and…

Information Theory · Computer Science 2014-02-25 Nikola Zlatanov , Robert Schober

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

When comparing new wireless technologies, it is common to consider the effect that they have on the capacity of the network (defined as the maximum number of simultaneously satisfiable links). For example, it has been shown that giving…

Computer Science and Game Theory · Computer Science 2013-08-05 Michael Dinitz , Merav Parter
‹ Prev 1 3 4 5 6 7 10 Next ›