Spatial Implementation for Erasure Coding by Finite Radon Transform - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Spatial Implementation for Erasure Coding by Finite Radon Transform

Dimitri Pertin
Connectez-vous pour contacter l'auteur
Giulio d'Ippolito
  • Fonction : Auteur
Nicolas Normand
Benoît Parrein

Résumé

Fault-tolerance has been widely studied these years in order to fit new kinds of applications running on unreliable systems such as the Internet. Erasure coding aims at recovering information that has been lost during a transmission (e.g. congestion). Considered as the alternative to the Automatic Repeat-reQuest (ARQ) strategy, erasure coding differs by adding redundancy to recover lost information without the need to retransmit data. In this paper we propose a new approach using the Finite Radon Transform (FRT). The FRT is an exact and discrete transformation that relies on simple additions to obtain a set of projections. The proposed erasure code is Maximal Distance Separable (MDS). We detail in this paper the systematic and nonsystematic implementation. As an optimization, we use the same algorithm called "row-solving" for creating the redundancy and for recovering missing data.
Fichier principal
Vignette du fichier
ISIVC2.pdf (194.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00716061 , version 1 (09-07-2012)

Identifiants

  • HAL Id : hal-00716061 , version 1

Citer

Dimitri Pertin, Giulio d'Ippolito, Nicolas Normand, Benoît Parrein. Spatial Implementation for Erasure Coding by Finite Radon Transform. International Symposium on signal, Image, Video and Communication 2012, Jul 2012, Valenciennes, France. pp.1-4. ⟨hal-00716061⟩
330 Consultations
204 Téléchargements

Partager

More