Sliding-Window Digital Fountain Codes for Streaming of Multimedia Contents

Abstract

Digital fountain codes are becoming increasingly important for multimedia communications over networks subject to packet erasures. These codes have significantly lower complexity than Reed-Solomon ones, exhibit high erasure correction performance, and are very well suited to generating multiple equally important descriptions of a source. In this paper we propose an innovative scheme for streaming multimedia contents by using digital fountain codes applied over sliding windows, along with a suitably modified belief-propagation decoder. The use of overlapped windows allows one to have a virtually extended block, which yields superior performance in terms of packet recovery. Simulation results using LT codes show that the proposed algorithm has better performance in terms of efficiency, reliability and memory with respect to fixed-window encoding.