University of Wisconsin-La Crosse
Multimedia data transfers typically involve large volumes of data. Multirate multicast transmissions using layered source coding are generally used to deliver data streams to heterogeneous receivers. Network coding has been envisioned to increase throughput and deliver higher data rates than conventional source coding or no coding. The paper proposes a polynomial time algorithm for multicast to heterogeneous receivers using network coding. The overall goal of the algorithm is to maximize the aggregate rate to all the receivers. The problem is formulated as a linear programming optimization and solution from this optimization is used to assign linear network codes to all nodes using the Linear Information Flow (LIF) algorithm described in.