2000 character limit reached
Iterative List-Decoding of Gabidulin Codes via Gröbner Based Interpolation
Published 28 May 2014 in cs.IT and math.IT | (1405.7152v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.