Multicomponent Network Codes for a Channel with Random Linear Transformations and Packet Errors

Abstract : This work is related to new multicomponent network codes for a channel with random linear transformations and packet errors. New code construction is a generalization of Gabidulin-Pilipchuk codes, and similarly uses rank codes with restrictions as subcodes. Usage of a greedy algorithm, when selecting the code components, allows us to increase code cardinality compared with the previously known constructions. We provide the conditions under which the described multicomponent code can correct both erasures and packet errors in the channel. Finally, we present an efficient algorithm of decoding both types of errors and give some examples.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01276234
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 09:11:07
Dernière modification le : vendredi 19 février 2016 - 17:03:20
Document(s) archivé(s) le : dimanche 13 novembre 2016 - 00:06:22

Fichier

wcc15-we1-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276234, version 1

Collections

Citation

Alexander Shishkin. Multicomponent Network Codes for a Channel with Random Linear Transformations and Packet Errors. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉. 〈hal-01276234〉

Partager

Métriques

Consultations de la notice

26

Téléchargements de fichiers

33