Correcting generalized matrix erasures with applications to random network coding

Konferenz: SCC'10 - 8th International ITG Conference on Source and Channel Coding
18.01.2010 - 21.01.2010 in Siegen, Germany

Tagungsband: SCC'10

Seiten: 7Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Gabidulin, Ernst M.; Pilipchuk, Nina I. (Moscow Institute of Physics and Technology(State University), Russia)
Bossert, Martin (Institute of Telecommunications and Applied Information Theory, Ulm University, Germany)

Rank-metric codes are widely used in communications and recently in random network coding. In this paper generalized matrix erasures are defined and an algorithm to correct them is described. However, the main result is that we show that for the common channel model in random network coding only erasures, and no random errors have to be corrected.