Title :
List-decoding Gabidulin codes via interpolation and the euclidean algorithm
Author :
Kuijper, M. ; Trautmann, A.-L.
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 a parametrization approach. For this we consider a certain module in the ring of linearized polynomials and find a minimal basis for this module using the Euclidean algorithm with respect to composition of polynomials. For a given received word, our decoding algorithm computes a list of all codewords that are closest to the received word with respect to the rank metric.
Keywords :
codes; decoding; interpolation; polynomials; Euclidean algorithm; decoding algorithm; interpolation; linearized polynomials; list decoding Gabidulin codes; rank metric; Decoding; Encoding; Interpolation; Measurement; Polynomials; Vectors;
Conference_Titel :
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location :
Melbourne, VIC
