Permutation decoding: Towards an approach using algebraic properties of the -subcode - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

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.
Fichier principal
Vignette du fichier
22.pdf (111.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00608107 , version 1 (12-07-2011)

Identifiants

  • HAL Id : inria-00608107 , version 1

Citer

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. ⟨inria-00608107⟩
395 Consultations
334 Téléchargements

Partager

Gmail Facebook X LinkedIn More