A deterministic polynomial-time algorithm for constructing a multicast coding scheme for linear deterministic relay networks

SMST Yazdi, SA Savari - IEEE transactions on information …, 2013 - ieeexplore.ieee.org
We propose a new way to construct a multicast coding scheme for linear deterministic relay
networks. Our construction can be regarded as a generalization of the well-known multicast …

Algebraic network coding approach to deterministic wireless relay networks

M Kim, M Médard - 2010 48th Annual Allerton Conference on …, 2010 - ieeexplore.ieee.org
The deterministic wireless relay network model, introduced by Avestimehr et al., has been
proposed for approximating Gaussian relay networks. This model, known as the ADT …

Distributed decode-forward for multicast

SH Lim, KT Kim, YH Kim - 2014 IEEE International Symposium …, 2014 - ieeexplore.ieee.org
A new coding scheme for multicasting a message over a general relay network is presented
that extends both network coding for graphical networks by Ahlswede, Cai, Li, and Yeung …

On capacity of deterministic relay networks

MA Khojastepour… - 2008 46th Annual …, 2008 - ieeexplore.ieee.org
In this paper, we study network coding for a single multicast session in wireless networks
based on ldquodeterministic channel modelrdquo introduced recently in [2],[3]. We propose …

Delay bounds for random linear coding in parallel relay networks

R Cogill, B Shrader - IEEE Transactions on Mobile Computing, 2014 - ieeexplore.ieee.org
We consider the problem of transmitting a collection of packets from a source node to a
destination node across a relay network. We analyze a simple random network coding …

Coding schemes for discrete memoryless multicast networks with and without feedback

Y Wu - 2015 53rd Annual Allerton Conference on …, 2015 - ieeexplore.ieee.org
Coding scheme for discrete memoryless multicast networks with rate-limited feedback from
the receivers and relays to the transmitter is proposed. The coding scheme is based on …

Deterministic network model revisited: An algebraic network coding approach

MJ Kim, E Erez, EM Yeh, M Médard - arXiv preprint arXiv:1103.0999, 2011 - arxiv.org
The capacity of multiuser networks has been a long-standing problem in information theory.
Recently, Avestimehr et al. have proposed a deterministic network model to approximate …

Practical network coding on three-node point-to-point relay networks

SL Fong, M Fan, RW Yeung - 2011 IEEE International …, 2011 - ieeexplore.ieee.org
We study the three-node point-to-point relay network which consists of two terminal nodes
and one relay node between them and investigate practical network coding schemes for the …

Low complexity and provably efficient algorithm for joint inter and intrasession network coding in wireless networks

A Khreishah, I Khalil, J Wu - IEEE Transactions on Parallel and …, 2012 - ieeexplore.ieee.org
The performance of wireless networks can be enhanced by performing network coding on
the intermediate relay nodes. To enhance the throughput of large wireless networks, we can …

The multicast capacity of deterministic relay networks with no interference

N Ratnakar, G Kramer - IEEE Transactions on Information …, 2006 - ieeexplore.ieee.org
The multicast capacity is determined for networks that have deterministic channels with
broadcasting at the transmitters and no interference at the receivers. The multicast capacity …