Permutation decoding: Towards an approach using algebraic properties of the -subcode

Abstract : In this paper, we show a manner to use properties of the permutation group on some binary linear codes to improve the decoding algorithms. We search especially for articular permutations and we prove bounds on dimension of a special subcode of the idempotent sub-code. This -subcode can have very lower dimension in practice than the original code. We give several examples at the end and explain what can be the gain with this way of decoding.
Type de document :
Communication dans un congrès
WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.193-202, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00608107
Contributeur : Assia Saadi <>
Soumis le : mardi 12 juillet 2011 - 11:13:00
Dernière modification le : jeudi 15 novembre 2018 - 11:56:11
Document(s) archivé(s) le : lundi 12 novembre 2012 - 10:50:59

Fichier

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

Identifiants

  • HAL Id : inria-00608107, version 1

Citation

Matthieu Legeay. Permutation decoding: Towards an approach using algebraic properties of the -subcode. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.193-202, 2011. 〈inria-00608107〉

Partager

Métriques

Consultations de la notice

354

Téléchargements de fichiers

365