Decoding Gabidulin Codes via Partial Inverses of Linearized Polynomials

Abstract

We study Gabidulin codes from a partial-inverse perspective and obtain a key equation with a new converse, as well as a new interpolation formula. The resulting new algorithm is efficient and conceptually simple.