DocumentCode
181664
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
fYear
2014
fDate
26-29 Oct. 2014
Firstpage
343
Lastpage
347
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location
Melbourne, VIC
Type
conf
Filename
6979862
Link To Document