Title :
Multi-rate network coding for minimum-cost multicasting
Author :
Goseling, Jasper ; Weber, Jos H.
Author_Institution :
WMC Group, Delft Univ. of Technol., Delft
Abstract :
We consider multicast network codes that allow to tradeoff throughput against cost. We construct a single code that enables the source to control the throughput, always achieving the minimum possible cost per transmitted symbol. Nodes in the network perform linear coding operations that are the same for all achievable throughput-cost pairs. On each of their outgoing edges nodes transmit either symbols that are obtained by these fixed linear combinations or nothing at all.
Keywords :
directed graphs; linear codes; multicast communication; telecommunication network topology; directed acyclic graphs; linear coding operations; minimum-cost multicasting; multicast network codes; multirate network coding; throughput-cost pairs; Costs; Network coding; Robustness; Throughput;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4594943
