Network coding for multi-resolution multicast

Authors:
MinJi Kim;Daniel Lucani;Xiaomeng Shi;Fang Zhao;Muriel Médard
Affiliations:
Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 9
Cited 2

Multipoint communication by hierarchically encoded data

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
Minimum-cost multicast over coded packet networks

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
LION: Layered Overlay Multicast With Network Coding

IEEE Transactions on Multimedia
Priority encoding transmission

IEEE Transactions on Information Theory - Part 1
Network information flow

IEEE Transactions on Information Theory
Universal multiresolution source codes

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Rainbow Network Flow of Multiple Description Codes

IEEE Transactions on Information Theory

The impact of inter-layer network coding on the relative performance of MRC/MDC WiFi media delivery

Proceedings of the 21st international workshop on Network and operating systems support for digital audio and video
The future of IPTV

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

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 naïve inter-layer coding schemes may perform worse than intra-layer schemes under certain network conditions.