Spatial implementation for erasure coding by Finite Radon Transform

D Pertin, G d'Ippolito, N Normand… - … Symposium on signal …, 2012 - hal.science
D Pertin, G d'Ippolito, N Normand, B Parrein
International Symposium on signal, Image, Video and Communication 2012, 2012hal.science
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 (eg 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 …
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.
hal.science
以上显示的是最相近的搜索结果。 查看全部搜索结果