Skip to Main content Skip to Navigation
Conference papers

Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation

W Li 1 Johan Sebastian Rosenkilde Nielsen 2 S Puchinger 1 V Sidorenko 1
1 INT - University of Ulm. - Institute of Communications Engineering [Ulm]
2 GRACE - Geometry, arithmetic, algorithms, codes and encryption
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Keywords : Skew Polynomials Ore Polynomials Shift Register Synthe-sis Module Minimisation Gabidulin Codes
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
https://hal.inria.fr/hal-01245068
Contributor : Johan S. R. Nielsen <>
Submitted on : Wednesday, December 16, 2015 - 4:08:24 PM
Last modification on : Friday, April 30, 2021 - 9:57:00 AM
Long-term archiving on: : Saturday, April 29, 2017 - 4:55:10 PM

File

Vignette du document
2015_wcc_skew_module.pdf
Files produced by the author(s)

Identifiers

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

Collections

INRIA | LIX | X-LIX | X | X-DEP-INFO | CNRS | GS-COMPUTER-SCIENCE

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

123

Files downloads

163