@inproceedings{7240a978847e4eadaf17bcc7a0265311,
title = "An alternative decoding method for Gabidulin codes in characteristic zero",
abstract = "Gabidulin codes, originally defined over finite fields, are an important class of rank metric codes with various applications. Recently, their definition was generalized to certain fields of characteristic zero and a Welch-Berlekamp like algorithm with complexity O(n3) was given. We propose a new application of Gabidulin codes over infinite fields: low-rank matrix recovery. Also, an alternative decoding approach is presented based on a Gao type key equation, reducing the complexity to at least O(n2). This method immediately connects the decoding problem to well-studied problems, which have been investigated in terms of coefficient growth and numerical stability.",
keywords = "Characteristic Zero, Decoding, Gabidulin Codes, Matrix Recovery, Rank Metric",
author = "Sven Muelich and Sven Puchinger and David Modinger and Martin Bossert",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",
year = "2016",
month = aug,
day = "10",
doi = "10.1109/ISIT.2016.7541759",
language = "English",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2549--2553",
booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",
}