Loading...
conference paper
On Average Throughput Benefits and Alphabet Size in Network Coding
2005
ISIT 2005
e analyze a special class of configurations with h sources and N receivers to demonstrate the throughput benefits of network coding and deterministic code design. We show that the throughput benefits network coding offers can increase proportionally to \sqrt{N}, with respect to the average as well as the minimum throughput. We also show that while for this class of configurations there exists a deterministic coding scheme that realizes these benefits using a binary alphabet, randomized coding may require an exponentially large alphabet size.
Loading...
Name
network_10.pdf
Access type
openaccess
Size
82.72 KB
Format
Adobe PDF
Checksum (MD5)
51f9c09ffacbbb2bb71622037a8e9cec