Capacity of broadcast packet erasure channels with single-user delayed CSI

SC Lin, IH Wang, A Vahid - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
We characterize the capacity region of the two-user broadcast packet erasure channel
(PEC) with single-user delayed channel state information (CSI). More precisely, we assume …

Improved upper bound on the network function computing capacity

X Guang, RW Yeung, S Yang… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
The problem of network function computation over a directed acyclic network is investigated
in this paper. In such a network, a sink node desires to compute with zero error a target …

Achievable rate regions for fractional routing

Y Liu, N Qin - Computer Networks, 2024 - Elsevier
The characterization of information rate region for a network is seemed as the holy grail of
network information theory. Existing studies mostly focused on theoretical analysis on the …

A bound on undirected multiple-unicast network information flow

MI Qureshi, S Thakor - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
One of the important unsolved problems in information theory is the conjecture that the
undirected multiple-unicast network information capacity is the same as the routing capacity …

On extremal rates of storage over graphs

Z Li, H Sun - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
A storage code over a graph maps independent source symbols, each of bits, to coded
symbols, each of bits, such that each coded symbol is stored in a node of the graph and …

Network coding construction for a special class of three unicast sessions

B Pu - Scientific Reports, 2023 - nature.com
For a special class of three unicast sessions, in which the maximum flow from each sender
to each receiver is the same positive integer k, a network coding approach is proposed. A …

Optimization-based linear network coding for general connections of continuous flows

Y Cui, M Médard, E Yeh, D Leith… - IEEE/ACM Transactions …, 2018 - ieeexplore.ieee.org
For general connections, the problem of finding network codes and optimizing resources for
those codes is intrinsically difficult and a little is known about its complexity. Most of the …

Capacity and achievable rate regions for linear network coding over ring alphabets

J Connelly, K Zeger - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
The rate of a network code is the ratio of the block size of the network's messages to that of
its edge codewords. We compare the linear capacities and achievable rate regions of …

A linear network code construction for general integer connections based on the constraint satisfaction problem

Y Cui, M Médard, E Yeh, D Leith, F Lai… - … /ACM Transactions on …, 2017 - ieeexplore.ieee.org
The problem of finding network codes for general connections is inherently difficult in
capacity constrained networks. Resource minimization for general connections with network …

Undirected unicast network capacity: A partition bound

S Thakor, MI Qureshi - 2019 IEEE International Symposium on …, 2019 - ieeexplore.ieee.org
In this paper, we present a new technique to obtain upper bounds on undirected unicast
network information capacity. Using this technique, we characterize an upper bound, called …