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 Kim | 1 | 174 | 15.30 |
Daniel Enrique Lucani | 2 | 217 | 18.06 |
Xiaomeng Shi | 3 | 71 | 9.19 |
Fang Zhao | 4 | 395 | 23.98 |
Muriel Médard | 5 | 6828 | 599.31 |