Iterative list-decoding of Gabidulin codes via Gröbner based interpolation

Abstract

We show how Gabidulin codes can be list decoded by using an iterative parametrization approach. For a given received word, our decoding algorithm processes its entries one by one, constructing four polynomials at each step. This then yields a parametrization of interpolating solutions for the data so far. From the final result a list of all codewords that… (More)

Topics

Cite this paper

@article{Kuijper2014IterativeLO, title={Iterative list-decoding of Gabidulin codes via Gröbner based interpolation}, author={Margreta Kuijper and Anna-Lena Trautmann}, journal={2014 IEEE Information Theory Workshop (ITW 2014)}, year={2014}, pages={581-585} }