Conference Proceedings
Iterative list-decoding of Gabidulin codes via Gröbner based interpolation
M Kuijper, AL Trautmann
2014 IEEE Information Theory Workshop Itw 2014 | IEEE | Published : 2014
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.
Grants
Awarded by Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Funding Acknowledgements
ALT is also with the Department of Electrical and Computer Systems Engineering, Monash University. She was supported by Swiss National Science Foundation Fellowship no. 147304.