FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Streaming video over the Internet: approaches and directions
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
We propose a fountain-coding-like erasure correction method for streaming traffic with real-time requirements. A sliding window defines the range of non-expired data. Each new block entering the window is once sent as such, followed by probabilistically sending a repair packet, formed as a random combination of the blocks in the current window using a degree distribution as in LT-coding. The decoding of repair packets is based on an iterative algorithm. The performance of the method with a given channel loss probability is analyzed using an exact Markov chain model. The state space, however, has to be truncated for computational tractability. The truncation error is verified to be small enough by simulations. By using the analytical model the optimal degree distribution Is fonnd to be of single-degree type. Both analytical and simulation results on the performance with the optimal repalr packet degree are presented and the effectiveness of the method demonstrated.