Degraded Multicasting with Network Coding over the Combination Network
In this paper, we give a characterization of the rate region for the degraded two message set problem, applied to a combination network with erasure channels. We also provide an algorithm that uses topological information in order to deliver the two messages to the receivers, and we show that our algorithm is optimal, in the sense that it achieves any rate pair in the region. We compare our algorithm analytically with a naive approach oblivious to the network structure, and we give an insight on what benefits should be expected for different classes of networks.
Steluta Gheorghiu Shirin Saeedi Bidokhti Christina Fragouli Alberto Lopez Toledo
Telefonica Research, Spain School of Computer and Communication Sciences, EPFL, Switzerland
国际会议
2011 International Symposium on Network Coding(2011网络编码国际会议 NETCOD 2011)
北京
英文
1-6
2011-07-25（万方平台首次上网日期，不代表论文的发表时间）