Title
Network Coding for Multi-Resolution Multicast
Abstract
Multi-resolution codes enable multicast at different rates to different receivers, a setup that is often desirable for graphics or video streaming. We propose a simple, distributed, two-stage message passing algorithm to generate network codes for single-source multicast of multi-resolution codes. The goal of this pushback algorithm is to maximize the total rate achieved by all receivers, while guaranteeing decodability of the base layer at each receiver. By conducting pushback and code assignment stages, this algorithm takes advantage of inter-layer as well as intra-layer coding. Numerical simulations show that in terms of total rate achieved, the pushback algorithm outperforms routing and intra-layer coding schemes, even with field sizes as small as 210(10 bits). In addition, the performance gap widens as the number of receivers and the number of nodes in the network increases. We also observe that naive inter-layer coding schemes may perform worse than intra-layer schemes under certain network conditions.
Year
DOI
Venue
2010
10.1109/INFCOM.2010.5462001
San Diego, CA
Keywords
DocType
Volume
multi-resolution code,network increase,numerical analysis,network code,code assignment stages,certain network condition,i. introduction,different rate,pushback algorithm,inter-layer coding,telecommunication computing,two-stage message passing algorithm,total rate,multiresolution codes,intra-layer coding scheme,message passing,multiresolution multicast,intra-layer coding,multi-resolution multicast,intra-layer scheme,multicast communication,network coding,code generation,encoding,pediatrics,routing,decoding,numerical simulation
Conference
abs/0908.0497
ISSN
ISBN
Citations 
0743-166X
978-1-4244-5836-3
23
PageRank 
References 
Authors
1.12
12
5
Name
Order
Citations
PageRank
MinJi Kim117415.30
Daniel Enrique Lucani221718.06
Xiaomeng Shi3719.19
Fang Zhao439523.98
Muriel Médard56828599.31