Degree Distribution of XORed Fountain Codes : Theoretical Derivation and Analysis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Degree Distribution of XORed Fountain Codes : Theoretical Derivation and Analysis

Résumé

In this work, we focus on the use of network coding in a wireless sensor network where data is already encoded at the source node with fountain codes, in particular LT or raptor codes. These codes have a specific degree distribution to follow in order to obtain an efficient decoding process. However, adding a layer of network coding on such packets triggers a distorsion of the degree distribution. Consequently, the packet overhead needed for the decoding process can grow significantly. In this paper, we analytically study how the degree distribution of the encoded packets evolves when they are XORed together. We prove that the degree distribution can be preserved if the degrees of the packets to be XORed are chosen according to a certain probability, that we define theoretically. Our results hold for any type of fountain codes, even if this paper presents results only for LT and Raptor codes.
Fichier non déposé

Dates et versions

hal-00542119 , version 1 (01-12-2010)

Identifiants

  • HAL Id : hal-00542119 , version 1

Citer

Lucie Nodin, Apavatjrut Anya, Claire Goursaud, Jean-Marie Gorce. Degree Distribution of XORed Fountain Codes : Theoretical Derivation and Analysis. APCC 2010 - 16th Asia-Pacific Conference on Communications, Oct 2010, Auckland, New Zealand. pp.1569332631. ⟨hal-00542119⟩
103 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More