LT Network Codes: Low Complexity Network Codes

Mary-Luc Champel 1 Kévin Huguenin 2 Anne-Marie Kermarrec 2 Nicolas Le Scouarnec 1, 2, *
* Auteur correspondant
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : This paper proposes LTNC, a new recoding algorithm to build low complexity network codes. At the core of LTNC is a decentralized version of LT codes that allows the use of fast belief propagation decoding instead of high complexity Gauss reduction used by random linear network coding (RLNC). In the context of a peer-to-peer content dissemination application, we observe that LTNC trades advantageously communication optimality of RLNC with decoding cost as it incurs only 38.5% of bandwidth overhead for a gain of almost 99% in CPU cycles.
Type de document :
Communication dans un congrès
5th ACM International Conference on emerging Networking EXperiments and Technologies (CoNeXT), Student Workshop, Dec 2009, Rome, Italy. 2009
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00429680
Contributeur : Kévin Huguenin <>
Soumis le : jeudi 14 mars 2013 - 15:34:08
Dernière modification le : mardi 16 janvier 2018 - 15:54:12
Document(s) archivé(s) le : samedi 15 juin 2013 - 02:30:08

Fichier

ltnc_short.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00429680, version 1

Citation

Mary-Luc Champel, Kévin Huguenin, Anne-Marie Kermarrec, Nicolas Le Scouarnec. LT Network Codes: Low Complexity Network Codes. 5th ACM International Conference on emerging Networking EXperiments and Technologies (CoNeXT), Student Workshop, Dec 2009, Rome, Italy. 2009. 〈inria-00429680〉

Partager

Métriques

Consultations de la notice

374

Téléchargements de fichiers

127