Statistical analysis of RaptorQ failure probability applied to a data recovery software

In this work, we have implemented a data recovery software integrating the most recent rateless codes, i.e., RaptorQ codes. Thanks to the above-mentioned software, it is possible to recover data loss occurring on several kinds of network conditions. We have performed a statistical analysis of failure probabilities at several configurations of RaptorQ parameters. We have found a good agreement with the theoretical values of a random linear fountain code over Galois Field GF(256). Moreover, we have shown that the probability of having a certain number of failed decoded source blocks - when sending a fixed-size file - follows a Poisson distribution.

[1]  G. Garbo,et al.  Recovery Capabilities of Rateless Codes on Simulated Turbulent Terrestrial Free Space Optics Channel Model , 2013 .

[2]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[3]  Christos Bouras,et al.  Evaluating RaptorQ FEC over 3GPP multicast services , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[4]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[5]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[6]  Christos Bouras,et al.  Enhancing reliable mobile multicasting with RaptorQ FEC , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[7]  S. Mangione,et al.  Packet loss recovery in an indoor Free Space Optics link using rateless codes , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

[8]  Ufuk Demir,et al.  Raptor versus Reed Solomon forward error correction codes , 2006, 2006 International Symposium on Computer Networks.

[9]  Henk Tijms,et al.  Understanding Probability , 2012 .

[10]  B. Li Reliable multicast transmissions using forward error correction and automatic retransmission requests , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[11]  S. Mangione,et al.  Rateless codes mitigation technique in a turbulent indoor Free Space Optics link , 2014, 2014 Third Mediterranean Photonics Conference.

[12]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.