conference paper
On the Capacity of Non-Coherent Network Coding
2009
2009 Ieee International Symposium On Information Theory, Vols 1- 4
The min-cut value towards a single receiver in a network with unit capacity edges can be achieved by routing a single bit. The multicast theorem in network coding shows that, the common min-cut value towards N >= 1 receivers can also be achieved using packets of length log N bits, if the operations the intermediate nodes perform are deterministically known at the receivers. We here calculate the capacity in the case where these operations are unknown, and characterize how the capacity depends on the min-cut value and the packet length.
Type
conference paper
Web of Science ID
WOS:000280141400056
Author(s)
Date Issued
2009
Published in
2009 Ieee International Symposium On Information Theory, Vols 1- 4
Start page
273
End page
277
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
| Event name | Event place | Event date |
Seoul, SOUTH KOREA | Jun 28-Jul 03, 2009 | |
Available on Infoscience
November 30, 2010
Use this identifier to reference this record