The Limitation of Random Network Coding
Information Theory
2012-10-09 v1 Networking and Internet Architecture
math.IT
Abstract
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 multi-source multi-sink case, where each sink has different demands, and characterize all achievable rate of random linear network coding by a simple maximum flow condition.
Cite
@article{arxiv.1210.1915,
title = {The Limitation of Random Network Coding},
author = {Yuan Li},
journal= {arXiv preprint arXiv:1210.1915},
year = {2012}
}