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, or Padé approximations , over skew polynomial rings which occur in error and erasure decoding of l-Interleaved Gabidulin codes. We obtain an algorithm with complexity O(l µ^2) where µ measures the size of the input problem. The approach uses a flexible module description, inspired by recent advances in decoding of Reed–Solomon codes, which could potentially be applied to other skew polynomial problems.
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
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01275870
Contributeur : Jean-Pierre Tillich <>
Soumis le : jeudi 18 février 2016 - 13:28:18
Dernière modification le : samedi 18 février 2017 - 01:14:43
Document(s) archivé(s) le : samedi 12 novembre 2016 - 23:10:39

Fichier

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

Identifiants

  • HAL Id : hal-01275870, version 1

Collections

Citation

W Li, J.S.R Nielsen, S Puchinger, V Sidorenko. Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016. 〈hal-01275870〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

82