EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A module minimization approach to Gabidulin decoding via interpolation

Anna-Lena Horlemann-Trautmann, Margreta Kuijper

Journal of Algebra Combinatorics Discrete Structures and Applications · 15.01.2018 · 5 (1) · 29-43

DOI: 10.13069/jacodesmath.369863 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Algebra Combinatorics Discrete Structures and Applications, online erschienen am 15.01.2018. Verfasst von Anna-Lena Horlemann-Trautmann und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We focus on iterative interpolation-based decoding of Gabidulin codes and present an algorithm that computes a minimal basis for an interpolation module. We extend existing results for Reed-Solomon codes in showing that this minimal basis gives rise to a parametrization of elements in the module that lead to all Gabidulin decoding solutions that are at a fixed distance from the received word. Our module-theoretic approach strengthens the link between Gabidulin decoding and Reed-Solomon decoding, thus providing a basis for further work into Gabidulin list decoding.

Zitieren

APA

Horlemann-Trautmann, A., & Kuijper, M. (2018). A module minimization approach to Gabidulin decoding via interpolation. Journal of Algebra Combinatorics Discrete Structures and Applications, 5(1), 29-43. https://doi.org/10.13069/jacodesmath.369863

Vancouver

Horlemann-Trautmann A, Kuijper M. A module minimization approach to Gabidulin decoding via interpolation. Journal of Algebra Combinatorics Discrete Structures and Applications. 2018;5(1):29-43. doi:10.13069/jacodesmath.369863

BibTeX
@article{HorlemannTrautmann2018,
  author = {Horlemann-Trautmann, Anna-Lena and Kuijper, Margreta},
  title = {A module minimization approach to Gabidulin decoding via interpolation},
  journal = {Journal of Algebra Combinatorics Discrete Structures and Applications},
  year = {2018},
  volume = {5},
  number = {1},
  pages = {29--43},
  doi = {10.13069/jacodesmath.369863}
}
Kostenlos starten →