DocumentCode
2512764
Title
Multi-rate network coding for minimum-cost multicasting
Author
Goseling, Jasper ; Weber, Jos H.
Author_Institution
WMC Group, Delft Univ. of Technol., Delft
fYear
2008
fDate
6-11 July 2008
Firstpage
36
Lastpage
40
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2008.4594943
Filename
4594943
Link To Document