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

Author

Pernice, R. ; Ando, A. ; Curcio, L. ; Mangione, S. ; Stivala, S. ; Parisi, A. ; Gallo, P. ; Campanella, Mario ; Garbo, G. ; Busacca, A.C.

Author_Institution

Dept. of Energy, Inf. Eng. & Math. models (DEIM), Univ. of Palermo, Palermo, Italy

fYear

2014

fDate

12-15 Nov. 2014

Firstpage

1

Lastpage

5

Abstract

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.

Keywords

Galois fields; Poisson distribution; failure analysis; security of data; statistical analysis; Galois Field GF(256); Poisson distribution; RaptorQ codes; RaptorQ failure probability; data loss recovery; data recovery software; network conditions; random linear fountain code; rateless codes; statistical analysis; Decoding; Encoding; Receivers; Reliability; Software; Statistical distributions; RaptorQ codes; failure probability; rateless codes; statistical analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Euro Med Telco Conference (EMTC), 2014

Conference_Location

Naples

Print_ISBN

978-8-8872-3721-4

Type

conf

DOI

10.1109/EMTC.2014.6996641

Filename

6996641