Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation

Abstract : For many algebraic codes the main part of decoding can be reduced to a shift register synthesis problem. In this paper we present an approach for solving generalised shift register problems over skew polynomial rings which occur in error and erasure decoding of L-interleaved Gabidulin codes. The algorithm is based on module minimisation and has time complexity O(L*mu^2) where mu measures the size of the input problem.
Type de document :
Communication dans un congrès
International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01245068
Contributeur : Johan S. R. Nielsen <>
Soumis le : mercredi 16 décembre 2015 - 16:08:24
Dernière modification le : vendredi 25 mai 2018 - 11:42:18
Document(s) archivé(s) le : samedi 29 avril 2017 - 16:55:10

Fichier

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

Identifiants

  • HAL Id : hal-01245068, version 1
  • ARXIV : 1501.04797

Citation

W Li, Johan Sebastian Rosenkilde Nielsen, S Puchinger, V Sidorenko. Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation. International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 〈hal-01245068〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

88