Instantly Decodable Network Coding for Real-Time Scalable Video Broadcast Over Wireless Networks

In this paper, the authors study real-time scalable video broadcast over wireless networks using Instantly Decodable Network Coding (IDNC). Such real-time scalable videos have hard deadline and impose a decoding order on the video layers. They first derive the upper bound on the probability that the individual completion times of all receivers meet the deadline. Using this probability, they design two prioritized IDNC algorithms, namely the Expanding Window IDNC (EW-IDNC) algorithm and the Non-Overlapping Window IDNC (NOW-IDNC) algorithm. These algorithms provide a high level of protection to the most important video layer, namely the base layer, before considering additional video layers, namely the enhancement layers, in coding decisions.