Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← ITS2010

Correcting Erasures and Errors in Random Network Coding

Ernst M. Gabidulin, Nina I. Pilipchuk, Martin Bossert
matrix rank codevector rank coderandom rank errorrank row erasurerank column erasurenetwork codingfast decoding algorithm

Resumo

Rank-metric codes in matrix representation are used by Koetter, Kschischang, Silva in their theory of random network coding. They showed that the decoding procedure can be reduced to decoding of rank codes. In this paper, we analyzed situations under different conditions at the decoder and establish if there are errors only or some type of mixture of errors and erasures. For correcting we used Gabidulin decoding algorithms. In many situations this analysis helps to choose a suitable algorithm and to eliminate some of computing operations. An example is given.