A network coding algorithm for video on demand multicast using a single server channel

In this paper, we demonstrate a network coded transmission scheme that allows the implementation of multicast video on demand using a single server channel. A receiver is permitted to join the broadcast at any time, where after an initial startup delay, it is able to deliver packets at its channel rate. This transmission scheme is the first to allow in-order packet delivery while providing innovative information to all receivers at all times. We illustrate how this feature can be achieved by taking advantage of the early decoding properties of an existing network coding transmission scheme.