Title:On-the-fly coding for time-constrained applications

Abstract: This paper introduces a robust point-to-point transmission scheme, Tetrys, that relies on a novel on-the-fly erasure coding concept in order to reduce the delay for recovering lost data at the receiver side. This proposal is based on an elastic FEC encoding window updated dynamically according to the feedback information returned by the receiver. In its most general form, this approach is compatible with any kind of traffic and full reliability can be achieved. However, in the current work we focus on real-time applications over best-effort networks, for which, by definition, after a certain delay data become obsolete. Our main result is the good balance obtained between correction capability and recovering delay compared to a classic block-by-block FEC encoding scheme.
In this work, we first introduce an analytical model of the proposal in order to better understand the roles of the various parameters and to infer key properties. Then, we compare its performance with a fixed-window FEC scheme. We show that the early decoding benefits made possible by our approach significantly improves VoIP and interactive video applications, as it ensures a faster data availability, a lower application loss rate and as a result, a better global quality for the end user.