Iterative List-Decoding of Gabidulin Codes via Gr\"obner Based Interpolation
Information Theory
2014-05-29 v1 math.IT
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 are closest to the received word with respect to the rank metric is obtained.
Keywords
Cite
@article{arxiv.1405.7152,
title = {Iterative List-Decoding of Gabidulin Codes via Gr\"obner Based Interpolation},
author = {Margreta Kuijper and Anna-Lena Trautmann},
journal= {arXiv preprint arXiv:1405.7152},
year = {2014}
}
Comments
Submitted to IEEE Information Theory Workshop 2014 in Hobart, Australia