Title :
Iterative list-decoding of Gabidulin codes via Gröbner based interpolation
Author :
Kuijper, Margreta ; Trautmann, Anna-Lena
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Melbourne, Melbourne, VIC, Australia
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 :
decoding; interpolation; iterative methods; Gabidulin codes; Gröbner based interpolation; iterative list decoding; iterative parametrization; Decoding; Encoding; Interpolation; Iterative decoding; Measurement; Polynomials; Vectors;
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
DOI :
10.1109/ITW.2014.6970898
