Network coding theory part I: single source

RW Yeung, SYR Li, N Cai… - Foundations and Trends® …, 2006 - nowpublishers.com
Store-and-forward had been the predominant technique for transmitting information through
a network until its optimality was refuted by network coding theory. Network coding offers a …

Network coding theory: A survey

R Bassoli, H Marques, J Rodriguez… - … Surveys & Tutorials, 2013 - ieeexplore.ieee.org
This article surveys all known fields of network coding theory and leads the reader through
the antecedents of the network coding theory to the most recent results, considering also …

Computational thinking in K-9 education

L Mannila, V Dagiene, B Demo, N Grgurina… - Proceedings of the …, 2014 - dl.acm.org
In this report we consider the current status of the coverage of computer science in
education at the lowest levels of education in multiple countries. Our focus is on …

On coding for reliable communication over packet networks

DS Lun, M Médard, R Koetter, M Effros - Physical Communication, 2008 - Elsevier
We consider the use of random linear network coding in lossy packet networks. In particular,
we consider the following simple strategy: nodes store the packets that they receive and …

Insufficiency of linear coding in network information flow

R Dougherty, C Freiling, K Zeger - IEEE transactions on …, 2005 - ieeexplore.ieee.org
It is known that every solvable multicast network has a scalar linear solution over a
sufficiently large finite-field alphabet. It is also known that this result does not generalize to …

Minimum-cost multicast over coded packet networks

DS Lun, N Ratnakar, M Médard… - … on information theory, 2006 - ieeexplore.ieee.org
We consider the problem of establishing minimum-cost multicast connections over coded
packet networks, ie, packet networks where the contents of outgoing packets are arbitrary …

Minimum-energy multicast in mobile ad hoc networks using network coding

Y Wu, PA Chou, SY Kung - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
The minimum energy required to transmit one bit of information through a network
characterizes the most economical way to communicate in a network. In this paper, we show …

[PDF][PDF] Weakly secure network coding

K Bhattad, KR Narayanan - NetCod, Apr, 2005 - researchgate.net
In this work we consider the problem of secure data transmission on an acyclic multicast
network. A new information theoretic model for security is proposed that defines the system …

Degrees of freedom of the MIMO Y channel: Signal space alignment for network coding

N Lee, JB Lim, J Chun - IEEE Transactions on Information …, 2010 - ieeexplore.ieee.org
In this paper, we study a network information flow problem for a multiple-input-multiple-
output (MIMO) Gaussian wireless network with three users each equipped with M antennas …

Achieving minimum-cost multicast: A decentralized approach based on network coding

DS Lun, N Ratnakar, R Koetter… - … IEEE 24th Annual …, 2005 - ieeexplore.ieee.org
We present decentralized algorithms that compute minimum-cost subgraphs for establishing
multicast connections in networks that use coding. These algorithms, coupled with existing …